可选时间窗VRP的禁忌搜索算法

作者：马华伟; 张述初

来源：计算机工程与应用, 2007, (26): 181-183.

• 可选时间窗车辆调度问题
• PFIH算法
• 禁忌搜索

车辆调度问题(VRP)是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题(VRPATW)进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法解决VRPATW问题的有效性和可行性。

• 出版日期2007
• 单位合肥工业大学