动态车辆配送优化调度问题的两阶段算法

被引：9

作者：

郎茂祥

机构：

[1] 北京交通大学城市交通复杂系统理论与技术教育部重点实验室

来源：

交通运输系统工程与信息 | 2009年 / 9卷 / 04期

关键词：

配送; 车辆路径问题; 动态车辆调度问题; 禁忌搜索算法; 局部搜索算法;

D O I：

10.16097/j.cnki.1009-6744.2009.04.021

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能.

引用

页码：140 / 144

页数：5

共 14 条

[1] 不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 .

系统工程理论与实践, 2004, (06) :134-138

[2] 动态网络车辆路径问题:研究现状及展望 [J].

肖增敏 ;

李军 ;

不详 .

系统工程 , 2004, (07) :68-71

[3] 车辆路径问题的禁忌搜索算法研究 [J].

郎茂祥 ;

胡思继 .

管理工程学报, 2004, (01) :81-84

[4] 随机需求车辆路径问题及其启发式算法 [J].

陈宝文 ;

宋申民 ;

陈兴林 .

计算机工程与设计, 2007, (01) :138-141+148

[5] 不确定车辆数的车辆路径问题模型和混合算法 [J].

张涛 ;

张玥杰 ;

王梦光 .

系统工程理论方法应用, 2002, (02) :121-124+130

[6] 动态车辆路径问题:现状与展望 [J].

谢秉磊 ;

郭耀煌 ;

郭强 .

系统工程理论方法应用, 2002, (02) :116-120

[7] A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands [J].

Christiansen, Christian H. ;

Lysgaard, Jens .

OPERATIONS RESEARCH LETTERS, 2007, 35 (06) :773-781

[8]

A branch-and-price al-gorithm for the capacitated vehicle routing problem withstochastic demands. Christiansen C H,,Lysgaard J. Operations Research . 2007

[9]

An iterated localsearch algorithm for the time-dependent vehicle routingproblem with time windows. Hashimoto H,Yagiura M,Ibaraki T. Discrete Optimization . 2008

[10]

Designing delivery districts for the vehicle routing problem with stochastic demands. Dag Haugland,Sin C.Ho,,Gilbert Laporte. European Journal of Operational Research . 2007

← 1 2 →