Definitions of robustness Minimize cost Minimize aircraft/passenger/crew delays and disruptions Easy to recover(aircraft, crew, passengers) Isolate disruptions and reduce the downstream impact
11 Definitions of Robustness Minimize cost Minimize aircraft/passenger/crew delays and disruptions Easy to recover (aircraft, crew, passengers) Isolate disruptions and reduce the downstream impact
Robust Airline Schedule Planning Min Min delays, Ease of Isolation of Cost disruptions recoverv disruptions Schedule design This thesis ang clarke Rosenberger Fleet Assignment eta.(2001) This thesis geeta As Kang Clarke Maintenance routing Clarke(2000) This thesis Yen birge Chebaloy Crew Scheduling coly et al. Schaef Klabjan
12 Robust Airline Schedule Planning This Thesis Kang & Clarke Rosenberger, et al. (2001) This Thesis Ageeva & Clarke(2000) Kang & Clarke This thesis Yen & Birge, Schaefer, et al. (2001) Chebalov & Klabjan Min Cost Ease of recovery Min delays/ disruptions Isolation of disruptions Schedule Design Fleet Assignment Maintenance Routing Crew Scheduling
Where should we start? Difficult to balance cost that airlines are willing to pay for robustness versus cost of operation Looking for robust solution without significant added costs Aircraft maintenance routing problem The financial impact is elatively small It is more a feasibility problem How to route aircraft has impacts on flight delays and cancellations, passengers,crews Question: What robustness can be achieved for the maintenance routing problem? 13
13 Where Should We Start? Difficult to balance cost that airlines are willing to pay for robustness versus cost of operation Looking for robust solution without significant added costs ➢ Aircraft maintenance routing problem: The financial impact is relatively small ➔ It is more a feasibility problem ➢ How to route aircraft has impacts on flight delays and cancellations, passengers, crews ➢ Question: ▪ What robustness can be achieved for the maintenance routing problem?
Outline Background Motivation and our contributions Overview of Robust Airline Schedule Planning Robust Aircraft Maintenance Routing -reduce delay propagation Delay Propagation Modeling Idea String based formulation Solution approach Proof-of-concept results Flight Schedule Retiming -reduce passenger missed connections Summary and Future Research Directions 14
14 Outline Background, Motivation and Our Contributions Overview of Robust Airline Schedule Planning Robust Aircraft Maintenance Routing – reduce delay propagation ➢ Delay Propagation ➢ Modeling Idea ➢ String based formulation ➢ Solution approach ➢ Proof-of-concept results Flight Schedule Retiming – reduce passenger missed connections Summary and Future Research Directions
Delay Propagation Arrival delay may cause departure delay for the next flight that is using the same aircraft if there is not enough slack between these two flights Delay propagation may cause schedule, passenger and crew disruptions for downstream flights (especially at hubs) MTT 2 f2 15
15 Delay Propagation Arrival delay may cause departure delay for the next flight that is using the same aircraft if there is not enough slack between these two flights Delay propagation may cause schedule, passenger and crew disruptions for downstream flights (especially at hubs) f1 MTT f2 f1’ f2’