上海交通大学自动化研究所, 上海200030
提出一种解决实际规模和复杂度的PDPTW 问题的快速禁忌搜索算法. 该算法分为构造初始解和改进解两 个阶段: 在第1 阶段, 使用插入算法来构造一个尽可能好的初始解; 在第2 阶段, 使用禁忌搜索算法来改进得到的解. 最后构造了两个实际规模和复杂度的例子, 测试结果表明该算法对于求解此类PDPTW 问题是有效的.
贾永基, 谷寒雨, 席裕庚.求解PDPTW 问题的一种快速禁忌搜索算法[J].控制与决策,2004,19(1):57-60