第三方物流多车型硬时间窗路线问题研究

被引:19
作者
李建 [1 ]
张永 [2 ]
达庆利 [1 ]
机构
[1] 东南大学经济管理学院
[2] 东南大学运输与物流工程系
关键词
第三方物流企业; 硬时间窗; 多车型; 遗传算法; 模拟退火算法;
D O I
暂无
中图分类号
TP301 [理论、方法]; TP18 [人工智能理论];
学科分类号
081202 ; 081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对租赁条件下的第三方物流多车型硬时间窗车辆路线问题的特点,建立了以车辆租赁费用和运行费用为目标的模型,并提出了结合模拟退火法的混合遗传算法.该算法以优先满足最小费用车型的策略来分配多车型车辆,同时采用客户直接排列的方法以实现车辆数的变化.最后,算例的应用和多车型容量的灵敏度分析表明:该混合遗传算法的搜索能力和求解稳定性均优于简单遗传算法和基于or-opt的模拟退火算法;按最小费用分配车辆策略可为第三方物流企业车辆的租赁决策提供依据.
引用
收藏
页码:74 / 80
页数:7
相关论文
共 9 条
[1]   有时间窗约束车辆调度优化的一种禁忌算法 [J].
钟石泉 ;
贺国光 .
系统工程理论方法应用, 2005, (06) :522-526
[2]   JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究 [J].
石洪波 ;
郎茂祥 .
长沙交通学院学报, 2005, (03) :73-77
[3]   有时间窗配送车辆调度问题的禁忌搜索算法 [J].
张炯 ;
郎茂祥 .
北方交通大学学报, 2004, (02) :103-106+110
[4]   车辆路径问题的禁忌搜索算法研究 [J].
郎茂祥 ;
胡思继 .
管理工程学报, 2004, (01) :81-84
[5]   车辆路径问题中的遗传算法设计 [J].
唐坤 .
东华大学学报(自然科学版), 2002, (01) :66-70
[6]   遗传算法在有时间窗车辆路径问题上的应用 [J].
李大卫 ;
王莉 ;
王梦光 .
系统工程理论与实践, 1999, (08) :66-70
[7]  
遗传算法与工程设计[M]. 科学出版社 , (日)玄光男,程润伟著, 2000
[8]  
现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999
[9]  
A tabu search heuristic for the heterogeneous fleet vehicle routing problem[J] . Michel Gendreau,Gilbert Laporte,Christophe Musaraganyi,éric D. Taillard.Computers and Operations Research . 1999 (12)