The Extended Crew Pairing Problem with Aircraft Maintenance Routing Outline Review of Individual Problems Interdependence and motivation for an alternative approach Sequential Approaches Integrated Approaches Comparison of Models
Summary Lecture #2 Achieving good passenger service reliability at an acceptable operating costs Disrupted passengers suffer long delays on average(320 minutes) versus non disrupted passengers(14 minutes) Connecting itineraries have a much higher risk of being disrupted than local itineraries(2.7x) Late disruptions are often difficult to recover the
Outline D Background, Motivation and our Contributions a Overview of Robust Airline Schedule Planning a Robust Aircraft Maintenance Routing -reduce delay propagation O Flight Schedule Retiming- reduce passenger missed connections
Problem Definition and objective Network Representation String model Solution at proact Branch-and-price Extension: Combined Fleet Assignment and rcra Lft rou
1963/1.206J16.77ESD215JThe Schedule design problem Outline Problem Definition and Objective Schedule design with Constant market Share Schedule design with variable market Share Schedule design solution Algorithm Results Next Steps A Look to the Future in airline schedule optimization
Outline Airline planning complexity Schedule disruptions Schedule dependability CDM Ground delay Program How do airlines recover the schedule? Traditional ARM; Model shortcomings Interdependency of passengers and aircraft operations
1.206J/16.77J/ESD.215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment Model Fleet Assignment Solution Branch--bound-and- Results