1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
1206/16.77J/ESD215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment model Fleet Assignment Solution Branch-and-bound Results 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 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-and-bound – Results
Airline schedule planning Schedule design Select optimal set of fight legs in a schedule Fleet Assignment Assign aircraft types to flight legs such that contribution is maximized Aircraft routi Contribution revenue- Costs Assign crew(pilots and/or flight Crew Scheduling attendants) to flight legs 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Route individual aircraft honoring maintenance restrictions Assign aircraft types to flight legs such that contribution is maximized Contribution = Revenue - Costs Airline Schedule Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling Select optimal set of flight legs in a schedule Assign crew (pilots and/or flight attendants) to flight legs
Problem definition Given Flight Schedule Each flight covered exactly once by one fleet type Number of aircraft by equipment Type Cant assign more aircraft than are available, for each type Turn Times by Fleet Type at each Station Other restrictions: Maintenance. Gate Noise Runway, etc Operating costs spill and recapture costs Total Potential Revenue of Flights, by Fleet Type 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 Problem Definition Given: – Flight Schedule • Each flight covered exactly once by one fleet type – Number of Aircraft by Equipment Type • Can’t assign more aircraft than are available, for each type – Turn Times by Fleet Type at each Station – Other Restrictions: Maintenance, Gate, Noise, Runway, etc. – Operating Costs, Spill and Recapture Costs, Total Potential Revenue of Flights, by Fleet Type
Problem Objective Find Cost minimizing ( or profit maximizing assignment of aircraft fleets to scheduled flights such that maintenance requirements are satisfied. conservation of flow (balance) of aircraft is achieved, and the number of aircraft used does not exceed the number available (in each fleet type 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Problem Objective Find: – Cost minimizing (or profit maximizing) assignment of aircraft fleets to scheduled flights such that maintenance requirements are satisfied, conservation of flow (balance) of aircraft is achieved, and the number of aircraft used does not exceed the number available (in each fleet type)