Disruption management for commercial airlines: methods and results for the ROADEF 2009 Challenge

被引:12
作者
Artigues, Christian [1 ,2 ]
Bourreau, Eric [3 ]
Afsar, H. Murat [4 ]
Briant, Olivier [5 ]
Boudia, Mourad [6 ]
机构
[1] CNRS, LAAS, F-31077 Toulouse, France
[2] Univ Toulouse, UPS, INSA, INP,ISAE,LAAS, F-31077 Toulouse, France
[3] Univ Montpellier 2, LIRMM, F-34392 Montpellier 5, France
[4] Univ Technol Troyes, LOSI, F-10010 Troyes, France
[5] CNRS, Lab G SCOP, Grenoble INP, UJF, F-38031 Grenoble, France
[6] Amadeus SAS, DEV ORI, Dept Rech Operat & Optimisat, F-06902 Sophia Antipolis, France
关键词
operations research challenge; industrial problem; disruption management; commercial aviation; OPERATIONS;
D O I
10.1504/EJIE.2012.051072
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A disruption management problem for commercial airlines has been presented by Amadeus for the ROADEF 2009 Challenge, an international competition organised by the French Operational Research and Decision Support Society (ROADEF). This paper presents this industrial large scale optimisation problem and underlines its difficulties compared to previously tackled problems in the area. We review the most prominent methods proposed by the candidates and provide the official results and participant ranking. Last, as lessons learned from this experience, we draw guidelines for further research.
引用
收藏
页码:669 / 689
页数:21
相关论文
共 20 条
[1]  
Acuna-Agost R., 2009, ROADEF 2009 NANC FRA
[2]  
Barnhart C., 1998, OPERATIONS RES AIRLI, P384
[3]  
Barnhart C., 2009, MOD ALG OPT LOG DAGS, V09261
[4]   DEMAND DRIVEN DISPATCH - A METHOD FOR DYNAMIC AIRCRAFT CAPACITY ASSIGNMENT, MODELS AND ALGORITHMS [J].
BERGE, ME ;
HOPPERSTAD, CA .
OPERATIONS RESEARCH, 1993, 41 (01) :153-168
[5]  
Bisaillon S., 2009, TECHNICAL REPORT
[6]   Flight operations recovery: New approaches considering passenger recovery [J].
Bratu, S ;
Barnhart, C .
JOURNAL OF SCHEDULING, 2006, 9 (03) :279-298
[7]  
Cordeau J., 2001, TRANSPORT SCI, V35, P275
[8]  
Darlay J., 2009, ROADEF 2009 NANC FRA
[9]  
Dickson S., 2009, ROADEF 2009 NANC FRA
[10]  
Eggenberg N., 2009, ROADEF 2009 NANC FRA