《航线进度计划》（英文版） lec10 schedule design

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

Schedule design: Optional Flights, Flexible schedule Appi h Fleet assignment with optional' flight legs Additional flight legs representing varying flight departure times Additional flight legs representing new flights Option to eliminate existing flights from future flight network > Incremental Schedule Design 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 6 Schedule Design: Optional Flights, Flexible Schedule Approach • Fleet assignment with “optional” flight legs – Additional flight legs representing varying flight departure times – Additional flight legs representing new flights – Option to eliminate existing flights from future flight network ➢Incremental Schedule Design

Integrated, Incremental Schedule Design and Fleet Assignment Models Base Schedule Deletion Candidates+Addition Candidates Mandatory Flight List-+ Optional Flight List Master Flight List Select optimal set of flight legs from master flight list Assign fleet types to flight legs 2/212021 Barnhart 1. 206J/16.77J/ESD. 2 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 7 Integrated, Incremental Schedule Design and Fleet Assignment Models Addition Candidates Mandatory Flight List Base Schedule Deletion Candidates Optional Flight List Master Flight List Select optimal set of flight legs from master flight list Assign fleet types to flight legs

Demand and Supply interactions 100 150 Market share口→|A 100 B 450 100 100 190 Market share A B 410 120 100 150 200 Market Share A B 300 Non-Linear Interactions 2/212021 Barnhart 1z06J/16.77JESD. 215J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 8 Demand and Supply Interactions Market Share A B 450 A B 100 150 100 100 Market Share 410 Market Share A B 300 100 200 40 100 190 120 150 Non-Linear Interactions

Schedule design: Constant Market share model Constant market share model Integrated Schedule Design and Fleet Assignment Model (ISD FAM Utilize recapture mechanism to adjust demand approximately 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 9 Schedule Design: Constant Market Share Model • Constant market share model –Integrated Schedule Design and Fleet Assignment Model (ISD￾FAM) –Utilize recapture mechanism to adjust demand approximately

ISD-FAM: Example 100 150 Market share A100 B 450 100 100 100+recap Market share 150 150 +recap AL..BA100+recap,B 450 10 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 10 ISD-FAM: Example Market Share A B 450 100 150 100 100 Market Share 450 100 150 100 100 A B 100 + recap1 150 + recap2 100 + recap3 A B