带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

被引：59

作者：

符卓

机构：

[1] 中南大学交通运输工程学院湖南长沙

来源：

系统工程理论与实践 | 2004年 / 03期

关键词：

车辆路径问题; 开放式车辆路径问题; 禁忌搜索; 物流配送;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .

引用

页码：123 / 128

页数：6

共 4 条

[1] A computerized approach to the New York City school bus routing problem [J].

Braca, J ;

Bramel, J ;

Posner, B ;

SimchiLevi, D .

IIE TRANSACTIONS, 1997, 29 (08) :693-702

[2]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)

[3]

A tabu search heuristic for the vehicle routing problem with backhauls and time windows. Duhamel C, Potvin JY and Rousseau JM. Transportation Science . 1997

[4]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Osman LH. Annals of Operations Research . 1993

← 1 →