基于图转换法的双重时限下城市快递问题研究

• 作者: 刘澜 张晓
• 来源期刊: 交通运输工程与信息学报
• 学科: 经济
• 关键词: 快递派送 双层装箱问题 图转换法 子回路消除
• 年，卷（期）: 2016,（2）
• 页码范围: 101-109
• 页数: 9页
• 分类号: F252.14
• 字数: 5985字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2016.02.014

摘要

在城市快递配送复杂性、经济性、时效性、服务性以及不确定性的特征下,本文研究双重时限下快递员送货问题.在单次作业软时间窗、快递员一天总作业时间及装载量约束的条件下,计算所属有向路网内完成派送任务所需最少快递人员数,同时得出他们的任务分配与路径选择.首先,采用CARP问题定义城市快递派送,根据双层装箱问题建立0-1整数规划模型,第一层装箱定义为快递员在进行单次配送任务时,其装载量和单次配送时间满足小箱"容量"限制,第二层装箱定义为快递员一天中完成所属若干个配送任务的总时间满足大箱"容量"限制.其次,由于双重时限的特性,快递员单次配送时间灵活多变,本文通过将各需求弧转化为点,赋予其时间属性及装载量属性,将原问题转化为VRP问题,采用lingo软件编程求得其精确解的同时也有效解决了CARP问题中子回路消除的问题.最后,构造求解算例,验证该模型的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘澜	西南交通大学交通运输与物流学院	113	960	19.0	25.0
2	张晓	西南交通大学交通运输与物流学院	11	21	3.0	4.0