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

被引：12

作者：

王君 ^{[1
]}

李波 ^{[2
]}

卢志刚 ^{[1
]}

机构：

[1] 天津财经大学商学院

[2] 天津大学管理与经济学部

来源：

计算机工程 | 2012年 / 38卷 / 13期

基金：

高等学校博士学科点专项科研基金;

关键词：

动态车辆路径问题; 调度策略; 批优化; 实时优化; 时间窗; 紧急顾客;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; O224 [最优化的数学理论];

学科分类号：

081202 ; 070105 ; 1201 ;

摘要：

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

引用

页码：137 / 141

页数：5