Presentation is loading. Please wait.

Presentation is loading. Please wait.

AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković.

Published byStewart McKenzie Modified over 8 years ago

Similar presentations

Presentation on theme: "AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković."— Presentation transcript:

1 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković AD OPT Research Consultants, GERAD

2 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Altitude Suite of Products Altitude has developed a suite of crew planning, optimization and management solutions: –Crew Pairing System –Preferential Bidding System (PBS) –Bidline System –Manpower Planning System (MPP) –Vacation Bidding System (VBS)

3 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY PROBLEM PASSENGERS PLANNING DECISIONS PLANNING DECISIONS PERTURBATIONS FLIGHT DELAYS AIRPORT CAPACITY PERTURBATIONS FLIGHT DELAYS AIRPORT CAPACITY FLIGHTS CANCELLATIONS DELAYS AIRCRAFT ASSIGNMENT ROUTING FLIGHTS CANCELLATIONS DELAYS AIRCRAFT ASSIGNMENT ROUTING CREW

4 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY PROBLEM CREWFLIGHTS EXTENDED DUTIES SWAPS CREWFLIGHTS EXTENDED DUTIES SWAPS REROUTING PASSENGERS MINIMIZE DELAYS PRESERVE CONNECTIONS PASSENGERS MINIMIZE DELAYS PRESERVE CONNECTIONS REROUTING PLANNING DECISIONS PLANNING DECISIONS PERTURBATIONS FLIGHT DELAYS AIRPORT CAPACITY PERTURBATIONS FLIGHT DELAYS AIRPORT CAPACITY FLIGHTS CANCELLATIONS DELAYS AIRCRAFT ASSIGNMENT ROUTING FLIGHTS CANCELLATIONS DELAYS AIRCRAFT ASSIGNMENT ROUTING

5 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand MODULAR SYSTEM INTERACTIVE MODULE (SMALL DISRUPTIONS) Graphical user interface Cost evaluation: aircraft, crew, passengers Network search engine –3 best swap alternatives for each disruption

6 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand OPTIMIZATION MODULE (MAJOR DISRUPTIONS ) Fix all disruptions simultaneously –Adjust flight schedule: delays, cancellations –Reroute aircraft and crews Minimize aircraft + crew + passenger cost Constraints: –Airport: capacity –Flight: maximal delay, aircraft type –Aircraft: connection time, maintenance –Crew: qualification, duty duration, connection time

7 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Schedule Thinning Scenarios Thunderstorm at YYZ, 102 involved flights Capacity Reduction Period Stabilization period

8 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scheduled vs. Reduced Flight Loads Reduction: 27% Flight statistics: Cancelled flights: 0 Delayed flights: 23 Average delay: 39 min Solution time: 47 sec

9 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Reduction: 45% Flight statistics: Cancelled flights: 0 Delayed flights: 31 Average delay: 51 min Solution time: 45 sec

10 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scheduled vs. Reduced Flight Loads Reduction: 63% Flight statistics: Cancelled flights: 1 Delayed flights: 39 Average delay: 56 min Solution time: 56 sec

11 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scheduled vs. Reduced Flight Loads Reduction: 27% in [17:00 17:44], 63% in [17:45 18:29] Flight statistics: Cancelled flights: 0 Delayed flights: 36 Average delay: 37 min Solution time: 51 sec

12 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scheduled vs. Reduced Flight Loads Reduction: 63% in [17:00 17:44], 27% in [17:45 18:29] Flight statistics: Cancelled flights: 0 Delayed flights: 31 Average delay: 56 min Solution time: 56 sec

13 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scenario 63_27: Aircraft Statistics Aircraft itineraries: 77 Disrupted aircraft itineraries: 11 Cancelled flights: 0 Situation before reoptimizing aircraft itineraries: –Number of additional flights to be cancelled: 20 Situation after reoptimizing aircraft itineraries (aircraft swaps): –Number of additional flights to be cancelled: 0 –Additionally modified aircraft itineraries: 22

14 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Aircraft itineraries after the flight schedule modifications

15 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Aircraft Swaps at YYZ

16 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand New Aircraft Itineraries

17 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Related Crew Itineraries 15:0016:0017:0018:0019:0020:0021:0022:0023:0000:00 D 0790YYZ 3552YYZ Crew_013 Crew_034 Crew_050 Reference hour Reduction period Stabilization period 08210818 0585 07200725 Crew_bbb: Maximum duty time violation Delayed flight

18 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Related Crew Itineraries 15:0016:0017:0018:0019:0020:0021:0022:0023:0000:00 D 0790YYZ 3552YYZ Crew_013 Crew_034 Crew_050 Reference hour Reduction period Stabilization period 08210818 0585 07200725 Crew_bbb: Maximum duty time violation 0582 YYZ0828Crew_033 Crew_ccc: Short connection 0456 0461 YYZ0793Crew_058 Delayed flight

19 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Related Crew Itineraries 15:0016:0017:0018:0019:0020:0021:0022:0023:0000:00 D 0790YYZ 3552YYZ Crew_013 Crew_034 Crew_050 Reference hour Reduction period Stabilization period 08210818 0585 07200725 Crew_bbb: Maximum duty time violation 0582 YYZ0828Crew_033 Crew_ccc: Short connection 0456 0461 YYZ0793Crew_058 YYZ 0518 Crew_081 YYZ 04200870Crew_087 Crew_eee: Unqualified crew Delayed flight

20 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scenario 63_27: Impact on Crew Modified aircraft itineraries: 33 out of 77 Crew disruptions: ??? out of 88 Optimization aircraft + crew Only 7 disrupted crews Swaps to settle problem involve only 6 more crews

21 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Crew Swaps at YYZ Crew_002 0790 15:0016:0017:0018:0019:0020:0021:0022:0023:0000:00 YYZ D 3634 D 0790 YYZ 3192D 0543YYZ 0175YYZ 3552YYZ 0463D 0175 Crew_005 Crew_007 Crew_013 Crew_029 Crew_030 Crew_034 Crew_050 YYZ Reference hour YULYHZ YWG DEN YOWYWG Reduction period Stabilization period 0436 0435 ORD 08210818 0585 07200725 LGA Crew_099 YYZ1126 Crew_bbb: Maximum duty time violation DEN 0582 YYZ0828BOSCrew_033 Crew_ccc: Short connection YYZ0456YOW 0461 YYZ0793Crew_058 YYZ 0518 YQBCrew_081 YYZ 04200870 YUL Crew_087 Crew_eee: Unqualified crew Crew_aaa: Legal itinerary 04620467 YOW

22 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Sample of the planned passenger connections at YYZ 16:0017:0018:0019:0020:0021:0022:0023:0000:0001:00 0149 0145 0135 YUL ORD 0435 0823 1127 1121 0175 YUL LGA Reduction period Stabilization period 0459 3050 0793 LAX YYC 0759 YEG YQR 3553 YYJ 3878 YWG YOW a Passenger connection a: planned passengers 2 5 5 2 2 3 3 3 3 3 12 8 8 4 9

23 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Sample of the planned passenger connections at YYZ 16:0017:0018:0019:0020:0021:0022:0023:0000:0001:00 0149 0145 0135 YUL ORD 0435 0823 1127 1121 0175 YUL LGA Delayed flight Reduction period Stabilization period 0459 3050 0793 LAX YYC 0759 YEG YQR 3553 YYJ 3878 YWG YOW 2; 0 5; 0 5; 4 a; b Short connection a: planned passengers b: served passengers 3 3 3 3 3 2 2 4 12 8 9 8

24 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Scenario 63_27: Passengers Statistics Passengers ScheduledServed Arrivals23182281 Departures22402220 Total45584501 (99%)

25 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Solution Summary Capacity reduction (%) 27456327_6363_27 Cancelled flights00100 Delayed flights2331393631 Average delay (min)3951563756 Modified aircraft itineraries2734413433 Modified crew itineraries614211113 CPU (sec)4745565156

26 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand Conclusion OPTIMIZATION MODULE GLOBAL VIEW FIX MANY PERTURBATIONS SIMULTANEOUSLY CONSIDER AIRCRAFT, CREW, PASSENGERS SOLUTION TIME < 1 MINUTE OPTIMIZATION MODULE GLOBAL VIEW FIX MANY PERTURBATIONS SIMULTANEOUSLY CONSIDER AIRCRAFT, CREW, PASSENGERS SOLUTION TIME < 1 MINUTE INTERACTIVE MODULE VISUALISATION EVALUATION FINE TUNING INTERACTIVE MODULE VISUALISATION EVALUATION FINE TUNING MAJOR OR MEDIUM DISRUPTIONS NEW PLAN

27 AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AD OPT Technologies 3535 Queen Mary, Suite 650 Montreal, Quebec, Canada H3V 1H8 1.514.345.0580 www.ad-opt.com AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković AD OPT Research Consultants, GERAD

Download ppt "AIRCRAFT RECOVERY SYSTEM AGIFORS Airline Operations June 15 -18, 2003 Auckland New Zealand AIRCRAFT RECOVERY SYSTEM François Soumis & Mirela Stojković."

Similar presentations

Federal Aviation Administration 1 Collaborative Decision Making Module 4 Building A New Trust Model.

Federal Aviation Administration 1 Collaborative Decision Making Module 4 Building A New Trust Model.
Federal Aviation Administration 1 Collaborative Decision Making Module 2 Developing A Collaborative Framework.

Federal Aviation Administration 1 Collaborative Decision Making Module 2 Developing A Collaborative Framework.
Www.metsci.com/cdm. Vastly Distributed System ATCSCC CDM net TFM hub TRACONs TRACON(s) Towers ARTCC ARTCC(s) Towers Airports Industry AOC(s) GA International.

Vastly Distributed System ATCSCC CDM net TFM hub TRACONs TRACON(s) Towers ARTCC ARTCC(s) Towers Airports Industry AOC(s) GA International.
Airline Schedule Optimization (Fleet Assignment I)

Airline Schedule Optimization (Fleet Assignment I)
Collaborative Gate Allocation Alex Cuevas, Joanna Ji, Mattan Mansoor, Katie McLaughlin, Joshua Sachse, and Amir Shushtarian.

Collaborative Gate Allocation Alex Cuevas, Joanna Ji, Mattan Mansoor, Katie McLaughlin, Joshua Sachse, and Amir Shushtarian.
Evaluation of an Auction Mechanism for Allocating Airport Arrival Slots Eric J. Cholankeril William Hall John-Paul Clarke June 5, 2003.

Evaluation of an Auction Mechanism for Allocating Airport Arrival Slots Eric J. Cholankeril William Hall John-Paul Clarke June 5, 2003.
Overview 1 Airport & Aircraft Management 2 Flight Scheduling 3 Reports 4 ContentsContents.

Overview 1 Airport & Aircraft Management 2 Flight Scheduling 3 Reports 4 ContentsContents.
Line Balancing Problem A B C 4.1mins D 1.7mins E 2.7 mins F 3.3 mins G 2.6 mins 2.2 mins 3.4 mins.

Line Balancing Problem A B C 4.1mins D 1.7mins E 2.7 mins F 3.3 mins G 2.6 mins 2.2 mins 3.4 mins.
M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n New Approaches to Improving the Robustness of Airline Schedules Prof.

M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n New Approaches to Improving the Robustness of Airline Schedules Prof.
Optimizing Airline Operations with NetAdvisor Contact: Ashish Tripathy Website:

Optimizing Airline Operations with NetAdvisor Contact: Ashish Tripathy Website:
© 2002 The MITRE Corporation. All rights reserved. Economic Effects of Congestion and Delay Joe Sinnott March 2002.

© 2002 The MITRE Corporation. All rights reserved. Economic Effects of Congestion and Delay Joe Sinnott March 2002.
CREW SCHEDULING Past and Future Jacques Desrosiers HEC & GERAD Montréal, Canada.

CREW SCHEDULING Past and Future Jacques Desrosiers HEC & GERAD Montréal, Canada.
5/25/2015 Operations Research Group Continental Airlines Bridging Schedule Changes When Bookings Exist Judy Pastor Continental Airlines AGIFORS YM 2002.

5/25/2015 Operations Research Group Continental Airlines Bridging Schedule Changes When Bookings Exist Judy Pastor Continental Airlines AGIFORS YM 2002.
MIT Lincoln Laboratory Evans benefits ARAM1 jee 6/4/2015 Assessment of Aviation Delay Reduction Benefits for Nowcasts and Short Term Forecasts James Evans.

MIT Lincoln Laboratory Evans benefits ARAM1 jee 6/4/2015 Assessment of Aviation Delay Reduction Benefits for Nowcasts and Short Term Forecasts James Evans.
Airlines and Linear Programming (and other stuff) Dr. Ron Lembke.

Airlines and Linear Programming (and other stuff) Dr. Ron Lembke.
Sabre Airline Solutions

Sabre Airline Solutions
Airlines and Linear Programming Dr. Ron Tibben-Lembke.

Airlines and Linear Programming Dr. Ron Tibben-Lembke.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.

1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
Airspace Resource Allocation -Operations Impact Prof. R. John Hansman, Director MIT International Center for Air Transportation 617-253-2271.

Airspace Resource Allocation -Operations Impact Prof. R. John Hansman, Director MIT International Center for Air Transportation
Flying the A-380 The Case for Bigger Aircraft MIT meets Lufthansa 2003.

Flying the A-380 The Case for Bigger Aircraft MIT meets Lufthansa 2003.

Similar presentations

Ads by Google