求解配送\收集旅行商问题的启发式算法

被引：9

作者：

霍佳震

张磊

机构：

[1] 同济大学经济与管理学院

来源：

关键词：

第三方物流; 节约/插入算法; 车辆路径规划; 配送\收集旅行商问题;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应用算例进行分析说明.

引用

页码：134 / 138

页数：5

共 5 条

[1] 求解配送\收集旅行商问题的模拟退火算法 [J].

谢秉磊 ;

李良 ;

郭耀煌 .

[2] 求解配送\收集旅行商问题的遗传算法 [J].

谢秉磊 ;

孙毅 ;

李荣喜 .

[3]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军,郭耀煌著, 2001

[4]

现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999

[5]

Vehicle routing with back-hauls:Models algorithms and case studies. Casco Do,Golden B L,Wasil E A. North-holland . 1988