行驶时间延迟下配送车辆调度的干扰管理模型与算法

被引：81

作者：

王征 ^{[1
]}

胡祥培 ^{[2
]}

王旭坪 ^{[2
]}

机构：

[1] 大连理工大学软件学院

[2] 大连理工大学系统工程研究所

来源：

系统工程理论与实践 | 2013年 / 33卷 / 02期

关键词：

行驶时间延迟; 物流配送; 干扰管理; 救援模式; 车辆路径问题; 时间窗;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列"救援模式",并将其提炼为计算机可以理解并处理的形式化知识;按照车辆调度人员的"救援路线列举→救援路线选择"两阶段的思维方式,以顾客时间窗偏离程度最小化和配送成本最小化为目标,建立了问题的数学模型及其求解算法.通过初步的实验,确定了算法的参数配置;在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较;最后对算法进行了实时化的处理.实验结果表明,本文算法不仅达到了多目标优化的效果,而且可以满足实时应用的要求.

引用

页码：378 / 387

页数：10

共 8 条

[1]

Disruption management of the vehicle routing problem with vehicle breakdown [J].