可选时间窗车辆调度问题的改进禁忌搜索算法

• 作者: YANG Shan-lin 马华伟
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 可选时间窗 车辆调度问题 禁忌搜索 PFIH
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 仿真技术应用
• 页码范围: 4454-4457
• 页数: 4页
• 分类号: TP301.6
• 字数: 3560字
• 语种: 中文

摘要

考虑了带可选时间窗约束的车辆调度问题(简称VRPATW),对现有的单时间窗约束的车辆调度模型进行了拓展,建立了VRPATW的数学模型,并进一步构造改进的禁忌搜索算法用于问题求解,算法首先用改进的PFIH算法提供较好的初始解,然后利用禁忌搜索对初始解进行改进,最后通过实验结果,说明该算法能够有效的解决100个用户的VRPATW问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马华伟	合肥工业大学管理学院	18	252	9.0	15.0
2	YANG Shan-lin	合肥工业大学管理学院	1	27	1.0	1.0