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

• 作者: 张述初 马华伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可选时间窗车辆调度问题 PFIH算法 禁忌搜索
• 年，卷（期）: 2007,（26）
• 所属期刊栏目: 工程与应用
• 页码范围: 181-183
• 页数: 3页
• 分类号: TP301.6
• 字数: 2825字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.26.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马华伟	合肥工业大学计算机网络研究所	18	252	9.0	15.0
2	张述初	合肥工业大学计算机网络研究所	2	31	2.0	2.0