1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003
1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003
1963/1.206/16.77/ESD.215JThe Schedule design problem Outline Problem Definition and Objective Schedule Design with Constant Market Share Schedule Design with Variable Market Share Schedule design Solution algorithm Results Next Steps a Look to the future in Airline schedule optimization 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 1.963/1.206J/16.77J/ESD.215J The Schedule Design Problem • Outline – Problem Definition and Objective – Schedule Design with Constant Market Share – Schedule Design with Variable Market Share – Schedule Design Solution Algorithm – Results – Next Steps – A Look to the Future in Airline Schedule Optimization
Airline schedule planning Schedule design Select optimal set of fight legs in a schedule Assign aircraft types to flight legs Fleet Assignment such that contribution is maximized Aircraft routi Crew Scheduling 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Assign aircraft types to flight legs such that contribution is maximized Airline Schedule Planning Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling Select optimal set of flight legs in a schedule
Obiectives Given origin-destination demands and fares, fleet composition and size, fleet operating characteristics and costs Find the revenue maximizing flight schedule 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 4 Objectives • Given origin-destination demands and fares, fleet composition and size, fleet operating characteristics and costs • Find the revenue maximizing flight schedule
Schedule design: Fixed Flight Network. Flexible schedule Approach Fleet assignment model with time windows Allows flights to be re-timed slightly(plus/ minus 10 minutes) to allow for improved utilization of aircraft and improved capaci assignments Initial step in integrating flight schedule design and fleet assignment decisions 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Schedule Design: Fixed Flight Network, Flexible Schedule Approach • Fleet assignment model with time windows – Allows flights to be re-timed slightly (plus/ minus 10 minutes) to allow for improved utilization of aircraft and improved capacity assignments ➢Initial step in integrating flight schedule design and fleet assignment decisions