求解PDPTW问题的一种快速禁忌搜索算法

被引：14

作者：

贾永基

谷寒雨

席裕庚

机构：

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

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

[3] 上海

来源：

关键词：

装卸货问题; NP-难问题; 禁忌搜索; 时间窗口;

D O I：

10.13195/j.cd.2004.01.57.jiayj.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.

引用

页码：57 / 60

页数：4