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

摘要：

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

关键词：装卸货问题、NP-难问题、禁忌搜索、时间窗口

所属期刊栏目：19

分类号：TP301(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G19980304

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60