改进的扫描法求解单车场多车型车辆路径问题

被引:7
作者
杨文霞 [1 ]
郭海湘 [1 ,2 ]
杨娟 [1 ]
诸克军 [1 ]
机构
[1] 中国地质大学经济管理学院
[2] 西安交通大学管理学院
关键词
车辆路径问题; 多车型; 扫描法; 郑州煤电;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
08 ; 0823 ;
摘要
提出一种求解单车场多车型车辆路径问题(SHVRP)的改进扫描法,介绍了该算法的基本思想与实现过程,并用郑州煤电物资供销有限公司的SHVRP验证了该算法的有效性。
引用
收藏
页码:50 / 53
页数:4
相关论文
共 7 条
[1]   基于一种改进算法的单车场多车型车辆调度研究 [J].
贾立双 ;
李静 .
中国制造业信息化, 2008, (19) :8-11
[2]   多车场多车型车辆路径问题的改进遗传算法 [J].
杨元峰 .
计算机与现代化, 2008, (09) :10-13
[3]   多车型确定性动态车辆调配问题 [J].
李冰 .
管理工程学报, 2006, (03) :52-56
[4]   多车场有时间窗的多车型车辆调度及其禁忌算法研究 [J].
钟石泉 ;
贺国光 .
运筹学学报, 2005, (04) :67-73
[5]   JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究 [J].
石洪波 ;
郎茂祥 .
长沙交通学院学报, 2005, (03) :73-77
[6]   多车型车辆路径问题的算法 [J].
叶志坚 ;
叶怀珍 ;
周道平 ;
易海燕 .
公路交通科技, 2005, (05) :147-151
[7]  
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)