带时间窗动态车辆路径问题的优化调度策略

• 作者: 卢志刚 李波 王君
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 137-141
• 分类号: TP29
• 字数: 6461字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.13.041

摘要

针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合.通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点.仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理与经济学部	104	1382	23.0	32.0
2	卢志刚	天津财经大学商学院	7	63	4.0	7.0
3	王君	天津财经大学商学院	18	90	5.0	9.0