求解PDPTW问题的快速启发式算法

来源期刊：控制工程2006年第5期

论文作者：姜政 谷寒雨 席裕庚

文章页码：413 - 834

关键词：带时间窗装卸货问题;NP-难问题;局域搜索;随机扰动;时间窗口;

摘    要：提出了一种解决有时间窗口装卸货问题(PDPTW)的快速启发式算法.该算法基于局域搜索和随机扰动的思想,以减少车辆数目为主要目标,采用了启发式的搜索方法并加入了随机扰动以跳出局部最小点。该算法可以在很短的时间内显著地提高解的质量,这是仅以减少总路程为主要目标的局域搜索和现代启发式算法不能达到的。对标准算例的测试和与禁忌搜索算法计算结果的比较,表明该算法对于求解此类有时间窗口装卸货问题比传统的启发式算法在计算速度和减少车辆数目上更具优势。