Courtesy of Shan Lan, Cindy Barnhart and John-Paul Clarke. Used with permission New Approaches to Add robustness into Airline schedules Shan Lan, Cindy Barnhart and John-Paul clarke Center for Transportation and Logistics Massachusetts Institute of Technology May5,2002
New Approaches to Add Robustness into Airline Schedules Shan Lan, Cindy Barnhart and John-Paul Clarke Center for Transportation and Logistics Massachusetts Institute of Technology May 5 , 2002 Courtesy of Shan Lan, Cindy Barnhart and John-Paul Clarke. Used with permission
Outline Background Motivation and our contributions Overview of Robust Airline Schedule Planning Robust Aircraft Maintenance Routing -reduce delay propagation Flight Schedule Retiming -reduce passenger missed connections Summary and Future Research Directions
2 Outline Background, Motivation and Our Contributions Overview of Robust Airline Schedule Planning Robust Aircraft Maintenance Routing – reduce delay propagation Flight Schedule Retiming – reduce passenger missed connections Summary and Future Research Directions
Airline Schedule Planning Process Schedule Design Fleet Assignment Maintenance Routing Crew Scheduling Most existing planning models assume that aircraft, crew, and passengers will operate as planned
3 Schedule Design Crew Scheduling Fleet Assignment Maintenance Routing Airline Schedule Planning Process Most existing planning models assume that aircraft, crew, and passengers will operate as planned
Airline Operations Many reasons can cause delays Severe weather conditions, unexpected aircraft and personnel failures, congested traffic, etc Delays may propagate through the network Long delays and cancellations cause schedule disruptions Airlines must reschedule aircraft/crew and re accommodate passengers Huge revenue loss: Delays cost consumers and airlines about $6.5 billion in 2000(Air Transport Association)
4 Airline Operations Many reasons can cause delays ➢ Severe weather conditions, unexpected aircraft and personnel failures, congested traffic, etc. Delays may propagate through the network Long delays and cancellations cause schedule disruptions Airlines must reschedule aircraft/crew and reaccommodate passengers Huge revenue loss: ➢ Delays cost consumers and airlines about $6.5 billion in 2000 (Air Transport Association)
Flight Delays Cancellations Trend(1995-1999)(Bratu and Barnhart, 2002) Significant increase(80%)in flights delayed more than 45 min Significant increase(500%)in the number of cancelled flights Year 2000 ( Bratu and Barnhart, 2002) 30% of flights delayed >3.5% of flights cancelled Future: Air traffic in US is expected to double in the next 10-15 years (Schaefer et al. (2001) Each 1% increase in air traffic >a 5% increase in delays (Schaefer et al. (2001)) Lead to more frequent and serious delay and schedule disruptions 5
5 Flight Delays & Cancellations Trend (1995-1999) (Bratu and Barnhart, 2002) ➢ Significant increase (80%) in flights delayed more than 45 min ➢ Significant increase (500%) in the number of cancelled flights Year 2000 (Bratu and Barnhart, 2002) ➢ 30% of flights delayed ➢ 3.5% of flights cancelled Future: ➢ Air traffic in US is expected to double in the next 10-15 years (Schaefer et al. (2001)) ➢ Each 1% increase in air traffic → a 5% increase in delays (Schaefer et al. (2001)) ➢ Lead to more frequent and serious delay and schedule disruptions