MDVRPTW问题多阶段迭代启发式算法

被引：4

作者：

洪联系

董绍华

机构：

[1] 北京科技大学机械工程学院

来源：

计算机工程与应用 | 2007年 / 26期

关键词：

MDVRPTW; 混合遗传算法; 聚类;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

提出一个求解多车库VRPTW问题的聚类和迭代混合遗传算法。该算法采用三阶段过程:客户聚类分配、路径规划和路径改进,与以往两阶段算法不同,该算法采用混合遗传算法进行路径规划,采用竞争-插入进行路径改进,且路径规划与路径改进有机结合形成迭代路径规划过程。用Cordeau等人提出的算例实验表明该算法能够在可以接受的计算时间内得到可接受的好解。

引用

页码：217 / 222

页数：6

共 5 条

[1] A variable neighborhood search for the multi depot vehicle routing problem with time windows [J].

Polacek, M ;

Hartl, RF ;

Doerner, K .

JOURNAL OF HEURISTICS, 2004, 10 (06) :613-627

[2] A tabu search heuristic for the multi-depot vehicle routing problem [J].

Renaud, J ;

Laporte, G ;

Boctor, FF .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) :229-235

[3]

The Vehicle Routing Problem with Time Windows: Minimizing Route Duration[J] . Martin W. P. Savelsbergh.ORSA Journal on Computing . 1992 (2)

[4]

Computer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points[J] . Operational Research Quarterly (1970-1977) . 1972 (3)

[5]

Implementing vehicle routing algorithms .2 Golden B L,Magnanti T L,Nguyen H Q. Networks . 1977

← 1 →