1206J/1677J/ESD215J Airline schedule planning ynthia barnhart Spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
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 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 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
The Maintenance routing Problem Mri riven Flght 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 lights Maintenance costs per aircraft 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 The Maintenance Routing Problem (MR) • 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
MR Problem Objective Find Revenue maximizing assignment of aircraft of a single fleet to scheduled flights such that each flight is covered exactly once, maintenance requirements are satisfied, conservation of flow (balance) of aircraft is achieved, and the number of aircraft used does not exceed the number available 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 MR Problem Objective • Find: – Revenue maximizing assignment of aircraft of a single fleet to scheduled flights such that each flight is covered exactly once, maintenance requirements are satisfied, conservation of flow (balance) of aircraft is achieved, and the number of aircraft used does not exceed the number available
MR String model: Variable Definition A string is a sequence of flights beginning and ending at a maintenance station with maintenance following the last flight in the sequence Departure time of the string is the departure time of the first flight in the sequence Arrival time of the string is the arrival time of the last flight in the sequence maintenance time 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 MR String Model: Variable Definition • A string is a sequence of flights beginning and ending at a maintenance station with maintenance following the last flight in the sequence – Departure time of the string is the departure time of the first flight in the sequence – Arrival time of the string is the arrival time of the last flight in the sequence + maintenance time