基于动态需求的带时间窗的车辆路径问题

被引：47

作者：

张文博 ^{[1
,2
,3
]}

苏秦 ^{[1
,2
,3
]}

程光路 ^{[4
]}

机构：

[1] 西安交通大学管理学院

[2] 机械制造系统工程国家重点实验室

[3] 教育部过程控制与效率工程重点实验室

[4] 中国南方航空股份有限公司西安分公司

来源：

工业工程与管理 | 2016年 / 21卷 / 06期

关键词：

动态需求; 车辆路径问题; 软时间窗; 启发式算法;

D O I：

10.19495/j.cnki.1007-5429.2016.06.010

中图分类号：

F721 [商业经济体制和组织]; TP301.6 [算法理论];

学科分类号：

020205 ; 1202 ; 120202 ; 0202 ; 081202 ;

摘要：

针对动态需求下的带时间窗的车辆路径问题,在最小化配送成本的目标下,通过提升服务的准时性来改进顾客满意度。考虑两阶段规划策略:在初始规划阶段,采用改进的遗传算法获得初始车辆路径;在动态优化阶段,将动态需求过程转化为多个瞬时静态子过程,采用模拟退火算法得到实时优化后的车辆路径方案。在一个实际案例中的应用和求解,证明了方法的现实有效性。

引用

页码：68 / 74

页数：7

共 21 条

[1] 考虑低碳的城市配送车辆路径优化模型研究 [J].