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

摘要：

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

关键词：动态车辆路径问题、调度策略、批优化、实时优化、时间窗、紧急顾客

所属期刊栏目：38

分类号：TP29(自动化技术及设备)

资助基金：国家社科基金资助项目11CGL102;新世纪优秀人才支持计划基金资助项目NCET-06-0236;高等学校博士学科点专项科研基金资助项目20100032110034;天津财经大学科研发展基金资助项目Y1110,Q1208

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：137-141