求解PDPTW问题的一种快速禁忌搜索算法
来源期刊：控制与决策2004年第1期
论文作者：贾永基 谷寒雨 席裕庚
文章页码：57 - 60
关键词：装卸货问题;NP-难问题;禁忌搜索;时间窗口;
摘 要：提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.
贾永基，谷寒雨，席裕庚
摘 要：提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.
关键词：装卸货问题;NP-难问题;禁忌搜索;时间窗口;
