复杂PDPTW问题的插入启发式算法

被引：4

作者：

李玲

谷寒雨

陈坚

机构：

[1] 上海交通大学自动化研究所

来源：

计算机工程 | 2003年 / 16期

关键词：

有时间窗装卸货问题; 插入启发式算法; 车辆路径规划问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

讨论了多车库、多货物类型且有最大工作时间约束的复杂有时间窗装卸货问题(PDPTW)，给出了解决此类问题的插入启发式算法、对复杂条件的特殊处理方法以及提高解的质量的处理技巧。算例表明此算法能快速有效地处理复杂PDPTW问题。

引用

收藏

页码：65 / 66+144 +144

页数：3

相关论文

共 1 条

[1] Solving the pickup and delivery problem with time windows using reactive tabu search [J].

Nanry, WP ;

Barnes, JW .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (02) :107-121