一种新的可调时间窗车辆调度问题研究

• 作者: 于青
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 车辆路径 可调整时间窗 禁忌搜索
• 年，卷（期）: 2008,（2）
• 页码范围: 77-80
• 页数: 4页
• 分类号: O116.2
• 字数: 4930字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2008.02.021

摘要

提出了一种新的时间窗可调整的车辆调度模型,设计了求解该问题的算法.设计了初始路径的构造算法、时间窗的分配以及动态调整策略和初始路径的禁忌搜索改进策略.实验计算表明,禁忌搜索算法能够显著改进初始解的质量,有效降低了运输成本,时间窗可调策略能够为顾客提供多个参考时间窗选择,增加了车辆调度的灵活性.与固定时间窗算法相比,本算法能够提高服务质量,不会产生拒绝顾客服务要求的现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于青	天津大学计算机科学与技术学院	12	83	4.0	9.0