Constraint-specific recovery network for solving airline recovery problems

被引：62

作者：

Eggenberg, Niklaus ^{[1
]}

Salani, Matteo ^{[1
]}

Bierlaire, Michel ^{[1
]}

机构：

[1] Ecole Polytech Fed Lausanne, ENAC, OR, TRANSP, CH-1015 Lausanne, Switzerland

来源：

COMPUTERS & OPERATIONS RESEARCH | 2010年 / 37卷 / 06期

关键词：

Airline scheduling; Recovery algorithms; Column generation; DECISION-SUPPORT FRAMEWORK; SHORTEST-PATH PROBLEM; AIRCRAFT SCHEDULE RECOVERY; OPTIMIZATION MODEL; IRREGULAR OPERATIONS; PERTURBATION; MANAGEMENT; ALGORITHM; DELAYS;

D O I：

10.1016/j.cor.2009.08.006

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how unit-specific constraints are modeled using resources. We fully illustrate the concept by solving the Aircraft Recovery Problem (ARP) with maintenance planning, we give some insights into applying the model to the Passenger Recovery Problem (PRP) and we present computational results on real data. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1014 / 1026

页数：13

共 31 条

[1]

Arguello M. F., 1997, J COMB OPTIM, V5, P211

[2] Optimizing aircraft routings in response to groundings and delays [J].

Bard, JF ;

Yu, G ;

Argüello, MF .

IIE TRANSACTIONS, 2001, 33 (10) :931-947

[3] AN ALGORITHM FOR THE RESOURCE CONSTRAINED SHORTEST-PATH PROBLEM [J].

BEASLEY, JE ;

CHRISTOFIDES, N .

NETWORKS, 1989, 19 (04) :379-394

[4]

BFATU S, 2006, J SCHEDULING, V9, P279

[5]

CLARKE G, 1997, AIRLINE SCHEDULE REC

[6] Disruption management in the airline industry-Concepts, models and methods [J].

Clausen, Jens ;

Larsen, Allan ;

Larsen, Jesper ;

Rezanova, Natalia J. .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) :809-821

[7] Benders decomposition for simultaneous aircraft routing and crew scheduling [J].

Cordeau, JF ;

Stojkovic, G ;

Soumis, F ;

Desrosiers, J .

TRANSPORTATION SCIENCE, 2001, 35 (04) :375-388

[8]

Desaulniers G, 2005, COLUMN GENERATION GE

[9]

*EUROCONTROL, 2004, CHALL GROWTH REP

[10] A DECISION-SUPPORT FRAMEWORK FOR AIRLINE FLIGHT CANCELLATIONS AND DELAYS [J].

JARRAH, AIZ ;

YU, G ;

KRISHNAMURTHY, N ;

RAKSHIT, A .

TRANSPORTATION SCIENCE, 1993, 27 (03) :266-280

← 1 2 3 4 →