多车次同时集散货物路线问题研究

被引:12
作者
李建 [1 ,2 ]
达庆利 [2 ]
何瑞银 [1 ]
机构
[1] 南京农业大学工学院
[2] 东南大学经济管理学院
关键词
车辆路线问题; 同时集散; 多车次; 禁忌搜索算法;
D O I
暂无
中图分类号
F252 [物资流通]; F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
研究了配送车辆数和车辆工作时间内有限的多车次同时集散货物路线问题,以车辆数和运输里程最小为目标建立了多目标模型,提出了允许不可行解的禁忌搜索法.该方法能同时解决路线安排和路线分配的问题,其中路线安排采用了4种邻域搜索方法和重起策略,路线分配采用了初次分配和二次调整策略.算例分析表明,该方法能有效地找到满意解,且采用多车次安排路线比单车次安排路线更加经济合理.
引用
收藏
页码:1 / 7+62 +62
页数:8
相关论文
共 6 条
[1]   第三方物流多车型硬时间窗路线问题研究 [J].
李建 ;
张永 ;
达庆利 .
系统工程学报, 2008, (01) :74-80
[2]   带货物权重的车辆路径问题及遗传算法 [J].
潘震东 ;
唐加福 ;
韩毅 .
管理科学学报, 2007, (03) :23-29
[3]   具有同时配送和回收需求的车辆路径问题的混合遗传算法 [J].
张建勇 ;
李军 .
中国公路学报, 2006, (04) :118-122
[4]   装卸混合车辆路径问题的模拟退火算法研究 [J].
郎茂祥 .
系统工程学报, 2005, (05) :41-47
[6]   A tabu search algorithm for the multi-trip vehicle routing and scheduling problem [J].
Brandao, J ;
Mercer, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :180-191