装卸一体化的车辆路径问题及基于插入法的新禁忌算法

被引：13

作者：

余明珠 ^{[1
]}

李建斌 ^{[1
]}

雷东 ^{[2
]}

机构：

[1] 华中科技大学管理学院

[2] 电子科技大学经济与管理学院

来源：

中国管理科学 | 2010年 / 18卷 / 02期

关键词：

装卸一体化; 车辆路径问题; 禁忌算法;

D O I：

10.16381/j.cnki.issn1003-207x.2010.02.001

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

在日益激烈的市场竞争中,如何在降低成本的同时,让各个顾客尽快收到货物成了现代交通运输物流中一个越来越重要的考虑因素。基于某快递公司的运输实例,本文提出了装卸一体化的车辆路径问题模型,最终优化目标是最小化车辆运输时间和货物到各个顾客的时间的加权和,并给出了一种基于插入法的新禁忌算法,实验结果表明新禁忌算法在显著提高传统禁忌算法计算时间的同时,还能得到理想的成本,并且对节约快递公司的运输成本方面有显著成效。

引用

页码：89 / 95

页数：7

共 3 条

[1] Multi-attribute label matching algorithms for vehicle routing problems with time windows and backhauls
Cheung, RK
Hang, DD
[J]. IIE TRANSACTIONS, 2003, 35 (03) : 191 - 205
[2] A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls
Toth, P
Vigo, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) : 528 - 543
[3] A new branching strategy for time constrained routing problems with application to backhauling[J] . Sylvie Gélinas,Martin Desrochers,Jacques Desrosiers,Marius M. Solomon.Annals of Operations Research . 1995 (1)

← 1 →