时变条件下带时间窗车辆调度问题的模拟退火算法

被引：14

作者：

杨善林 ^{[1
,2
]}

马华伟 ^{[1
,2
]}

顾铁军 ^{[3
]}

机构：

[1] 合肥工业大学管理学院

[2] 过程优化与智能决策教育部重点实验室

[3] 东华大学人文学院传播系

来源：

运筹学学报 | 2010年 / 14卷 / 03期

基金：

国家自然科学基金重点项目;

关键词：

运筹学; 带时间窗车辆调度问题; 模拟退火; 时变分段函数;

D O I：

10.15960/j.cnki.issn.1007-6093.2010.03.010

中图分类号：

U292.4 [列车运行组织及调度工作];

学科分类号：

082303 ;

摘要：

带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.

引用

页码：83 / 90

页数：8

共 6 条

[1] 免疫算法在带时间窗的车辆路径问题中的应用 [J].

李全亮 .

系统工程理论与实践, 2006, (10) :119-124

[2] 时变条件下有害物品运输的路径问题研究 [J].

魏航 ;

李军 ;

蒲云 .

系统工程理论与实践, 2006, (10) :107-112

[3] 带时间窗车辆路径问题的粒子群算法 [J].

李宁 ;

邹彤 ;

孙德宝 .

系统工程理论与实践, 2004, (04) :130-135

[4] The vehicle routing problem with flexible time windows and traveling times [J].

Hashimoto, Hideki ;

Ibaraki, Toshihide ;

Imahori, Shinji ;

Yagiura, Mutsunori .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (16) :2271-2290

[5] A reactive variable neighborhood search for the vehicle-routing problem with time windows [J].

Bräysy, O .

INFORMS JOURNAL ON COMPUTING, 2003, 15 (04) :347-368

[6]

The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments. Xiang Z,Chu C,Chen H. European Journal of Operational Research . 2008

← 1 →