-
题名基于图转换法的双重时限下城市快递问题研究
被引量：1
- 1
-
-
作者
张晓
刘澜
-
机构
西南交通大学
-
出处
《交通运输工程与信息学报》
2016年第2期101-109,共9页
-
基金
中央高校基本科研业务费专项资金(SWJTU09ZT18)
四川省科技支撑计划项目(2014GZ0019-1)
-
文摘
在城市快递配送复杂性、经济性、时效性、服务性以及不确定性的特征下,本文研究双重时限下快递员送货问题。在单次作业软时间窗、快递员一天总作业时间及装载量约束的条件下,计算所属有向路网内完成派送任务所需最少快递人员数,同时得出他们的任务分配与路径选择。首先,采用CARP问题定义城市快递派送,根据双层装箱问题建立0-1整数规划模型,第一层装箱定义为快递员在进行单次配送任务时,其装载量和单次配送时间满足小箱"容量"限制,第二层装箱定义为快递员一天中完成所属若干个配送任务的总时间满足大箱"容量"限制。其次,由于双重时限的特性,快递员单次配送时间灵活多变,本文通过将各需求弧转化为点,赋予其时间属性及装载量属性,将原问题转化为VRP问题,采用lingo软件编程求得其精确解的同时也有效解决了CARP问题中子回路消除的问题。最后,构造求解算例,验证该模型的可行性。
-
关键词
快递派送
双层装箱问题
图转换法
子回路消除
-
Keywords
courier delivering
double packing problem
path planning
graph transformation
sub circuit eliminating
-
分类号
F252.14
[经济管理—国民经济]
-
