简介概要

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

来源期刊：控制与决策2004年第1期

论文作者：贾永基谷寒雨席裕庚

文章页码：57 - 60

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

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

详情信息展示

贾永基，谷寒雨，席裕庚

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