带回程取货车辆路径问题的干扰恢复模型

被引：15

作者：

王旭坪

阮俊虎

孙自来

曹海艳

机构：

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

来源：

系统工程学报 | 2013年 / 28卷 / 05期

基金：

国家自然科学基金重大研究计划;

关键词：

干扰管理; 带回程取货的车辆路径问题; 需求变动; 恢复策略; 启发式算法;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证.

引用

页码：608 / 616

页数：9

共 12 条

[1] 动态需求的多车型车辆调度问题及云遗传算法附视频 [J].

葛显龙 ;

王旭 ;

邢乐斌 .

系统工程学报, 2012, (06) :823-832

[2] 时变车辆路径问题的启发式算法 [J].

马华伟 ;

靳鹏 ;

杨善林 .

系统工程学报, 2012, 27 (02) :256-262

[3] 有模糊时间窗的车辆调度组合干扰管理研究 [J].

王旭坪 ;

阮俊虎 ;

张凯 ;

马超 .

管理科学学报, 2011, 14 (06) :2-15

[4] 干扰管理研究评述 [J].

胡祥培 ;

丁秋雷 ;

张漪 ;

王旭坪 .

管理科学, 2007, (02) :2-8

[5] VRPTW的扰动恢复及其TABUSEARCH算法 [J].

王明春 ;

高成修 ;

曾永廷 .

数学杂志, 2006, (02) :231-236

[6] A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods [J].

Ferrucci, Francesco ;

Bock, Stefan ;

Gendreau, Michel .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :130-141

[7]

A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators[J] . Xuping Wang,Junhu Ruan,Yan Shi.International Journal of Production Economics . 2012 (1)

[8]

A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries[J] . A. Serdar Tasan,Mitsuo Gen.Computers & Industrial Engineering . 2011 (3)

[9]

Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries[J] . Tao Zhang,W.A. Chaovalitwongse,Yuejie Zhang.Computers and Operations Research . 2011 (10)

[10]

A vehicle routing problem with backhauls and time windows: a guided local search solution[J] . Yingjie Zhong,Michael H. Cole.Transportation Research Part E . 2004 (2)

← 1 2 →