Rerouting aircraft for airline recovery

被引:114
作者
Rosenberger, JM
Johnson, EL
Nemhauser, GL
机构
[1] American Airlines Operat Res & Decis Support Dept, Ft Worth, TX 75261 USA
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
D O I
10.1287/trsc.37.4.408.23271
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Disruptions in airline transportation systems can prevent airlines from executing their schedules as planned. Adverse weather conditions, congestion at airports, and mechanical failures often hinder a flight schedule. During such events, decision makers must reschedule flight legs, and reroute aircraft, pilots, and passengers. We present an optimization model that reschedules legs and reroutes aircraft by minimizing an objective function involving rerouting and cancellation costs. We develop a heuristic for selecting which aircraft are rerouted, and we provide proof of concept by evaluating our model using a simulation of airline operations. Finally, we revise the model to minimize crew and passenger disruptions.
引用
收藏
页码:408 / 421
页数:14
相关论文
共 33 条
[1]   From ground holding to free flight: An exact approach [J].
Andreatta, G ;
Brunetta, L ;
Guastalla, G .
TRANSPORTATION SCIENCE, 2000, 34 (04) :394-401
[2]  
[Anonymous], AIRLINE SCHEDULE REC
[3]   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
[4]   The value of runway time slots for airlines [J].
Cao, JM ;
Kanafani, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) :491-500
[5]   Exploiting the opportunities of collaborative decision making: A model and efficient solution algorithm for airline use [J].
Carlson, PM .
TRANSPORTATION SCIENCE, 2000, 34 (04) :381-393
[6]   Enhancements to the FAA ground-delay program under collaborative decision making [J].
Chang, K ;
Howard, K ;
Oiesen, R ;
Shisler, L ;
Tanino, M ;
Wambsganss, MC .
INTERFACES, 2001, 31 (01) :57-76
[7]  
CLARKE MDD, 1997, EV HEURISTIC PROCEDU
[8]  
CLARKE MDD, 1997, IRREGULAR AIRLINE OP
[9]  
DOBBYN T, 2000, REUTERS WIRE 0303
[10]  
*FED AV ADM, 1999, FED AV REG