Disruption management of the vehicle routing problem with vehicle breakdown

被引：66

作者：

Mu, Q.

Fu, Z. ^{[2
]}

Lysgaard, J. ^{[3
]}

Eglese, R. ^{[1
]}

机构：

[1] Univ Lancaster, Sch Management, Dept Management Sci, Lancaster LA1 4YX, England

[2] Cent S Univ, Changsha, Hunan, Peoples R China

[3] Aarhus Univ, Aarhus Sch Business, Aarhus, Denmark

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2011年 / 62卷 / 04期

基金：

英国工程与自然科学研究理事会; 中国国家自然科学基金;

关键词：

vehicle breakdown; vehicle routing; heuristics; RESCHEDULING PROBLEM; SUPPLY CHAIN; ALGORITHMS; COORDINATION; MODEL;

D O I：

10.1057/jors.2010.19

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper introduces a new class of problem, the disrupted vehicle routing problem (VRP), which deals with the disruptions that occur at the execution stage of a VRP plan. The paper then focuses on one type of such problem, in which a vehicle breaks down during the delivery and a new routing solution needs to be quickly generated to minimise the costs. Two Tabu Search algorithms are developed to solve the problem and are assessed in relation to an exact algorithm. A set of test problems has been generated and computational results from experiments using the heuristic algorithms are presented. Journal of the Operational Research Society (2011) 62, 742-749. doi:10.1057/jors.2010.19 Published online 21 April 2010

引用

页码：742 / 749

页数：8

共 34 条

[1] Match-up scheduling under a machine breakdown
Akturk, MS
Gorgulu, E
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 81 - 97
[2] Augerat P., 1995, 949M RR U J FOUR
[3] A new generation of vehicle routing research: Robust algorithms, addressing uncertainty
Bertsimas, DJ
SimchiLevi, D
[J]. OPERATIONS RESEARCH, 1996, 44 (02) : 286 - 304
[4] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM
CHRISTOF.N
EILON, S
[J]. OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) : 309 - &
[5] Christofides N., 1979, Combinatorial optimization, P315
[6] Clausen J., 2005, Disruption Management in the Airline Industry - Concepts, Models and Methods
[7] Eden C, 2000, J OPER RES SOC, V51, P291, DOI 10.1057/palgrave.jors.2600919
[8] How airlines and airports recover from schedule perturbations: A survey
Filar, JA
Manyem, P
White, K
[J]. ANNALS OF OPERATIONS RESEARCH, 2001, 108 (1-4) : 315 - 333
[9] OPTIMAL SOLUTION OF VEHICLE-ROUTING PROBLEMS USING MINIMUM K-TREES
FISHER, ML
[J]. OPERATIONS RESEARCH, 1994, 42 (04) : 626 - 642
[10] A new tabu search heuristic for the open vehicle routing problem (vol 57, pg 1018, 2006)
Fu, Z.
Eglese, R.
Li, L. Y. O.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (08) : 1018 - 1018

← 1 2 3 4 →