1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
Aircraft maintenance routing utline Problem Definition and Objective Network Representation String model Solution approach Branch-and-price Extension: Combined Fleet Assignment and Aircraft routing 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 Aircraft Maintenance Routing Outline – Problem Definition and Objective – Network Representation – String Model – Solution Approach – Branch-and-price – Extension: Combined Fleet Assignment and Aircraft Routing
Airline schedule planning Schedule design Fleet Assignment Aircraft routing Crew Scheduling 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Airline Schedule Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling
Airline schedule planning Schedule Design Fleet Assignment Str Aircraft routing Based FAM Crew Scheduling 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 Airline Schedule Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling StringBased FAM
Problem definition Given Flight Schedule for a single fleet Each flight covered exactly once by fleet Number of Aircraft by equipment Type Cant assign more aircraft than are available FAA Maintenance requirements Turn Times at each station Through revenues for pairs or sequences of flights Maintenance costs per aircraft 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Problem Definition • Given: – Flight Schedule for a single fleet • Each flight covered exactly once by fleet – Number of Aircraft by Equipment Type • Can’t assign more aircraft than are available – FAA Maintenance Requirements – Turn Times at each Station – Through revenues for pairs or sequences of flights – Maintenance costs per aircraft