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