lec14_Shan_Lan_Robust_scheduling

lec14_Shan_Lan_Robust_scheduling - Courtesy of Shan Lan,...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
New Approaches to Add Robustness New Approaches to Add Robustness into Airline Schedules 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
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Outline 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
Background image of page 2
3 Schedule Design Crew Scheduling Fleet Assignment Maintenance Routing Airline Schedule Planning Process Airline Schedule Planning Process Most existing planning models assume that aircraft, crew, and passengers will operate as planned
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Airline Operations 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)
Background image of page 4
5 Flight Delays & Cancellations 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
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Passenger Disruptions Passenger Disruptions Passengers are disrupted if their planned itineraries are infeasible because flights cancellation Insufficient time to connect 4% of passengers disrupted in 2000 (Bratu and Barnhart, 2002) Half of them are connecting passengers Very long delays for disrupted passengers Average delay for disrupted passengers is approx. 419 minutes (versus 14 min delay for non-disrupted passengers) (Bratu and Barnhart, 2002) Significant revenue loss
Background image of page 6
7 Our Contributions Our Contributions Provide alternative definitions for robustness in the context of airline schedule planning Develop an optimization model and solution approach that can generate aircraft maintenance routes to minimize delay propagation Develop optimization models and solution approach to minimize the expected total number of passengers missing connection, and analyze the model properties Proof-of-concept results show that these approaches are promising Develop integrated models for more robustness
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Outline Outline Background, Motivation and Our Contributions
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/08/2011 for the course AERO 16.72 taught by Professor Hansman during the Fall '06 term at MIT.

Page1 / 59

lec14_Shan_Lan_Robust_scheduling - Courtesy of Shan Lan,...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online