《航线进度计划》（英文版） lec1 Airline Schedule planning

1206J/1677J/ESD215J Airline Schedule Planning Cynthia barnhart spring 2003

1.206J/16.77J/ESD.215J Airline Schedule Planning Cynthia Barnhart Spring 2003

1.206J/16.77J/ESD. 215 Airline Schedule planning Outline Sign-up Sheet syllabus The Schedule planning process Flight Networks Time-line networks Connection networks Acyclic Networks Shortest paths on Acyclic Networks Multi-label Shortest Paths on Acyclic Networks 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 1.206J/16.77J/ESD.215J Airline Schedule Planning Outline – Sign-up Sheet – Syllabus – The Schedule Planning Process – Flight Networks • Time-line networks • Connection networks – Acyclic Networks – Shortest Paths on Acyclic Networks – Multi-label Shortest Paths on Acyclic Networks

Fleet Planning Schedule Planning Route Development Schedule Development o Frequency Planning Timeta able develo ment o Fleet Assignment o Aircraft Rotations P Icing Crew Schedul Revenue Airport resource Management Management Sales and Operations Control 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 3 Fleet Planning Schedule Planning - Route Development - Schedule Development o Frequency Planning o Timetable Development o Fleet Assignment o Aircraft Rotations Crew Scheduling Airport Resource Management Pricing Revenue Management Sales and Distribution Operations Control SHORT TERM LONG TERM TACTICAL STRATEGIC Time Horizon Types of Decision

Airline schedule planning Schedule design Select optimal set of fight legs in a schedule Fleet Assignment A flight specifies origin, destination, and departure time 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 4 Route individual aircraft honoring maintenance restrictions Assign aircraft types to flight legs such that contribution is maximized A flight specifies origin, destination, and departure time 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

Airline schedule planning Integration 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 5 Airline Schedule Planning: Integration Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling

Airline schedule plannings Integration 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 6 Airline Schedule Planning: Integration Schedule Design Fleet Assignment Aircraft Routing Crew Scheduling

Flight Schedule Minimum turn times =30 minutes Flight Origin Destin. Dep. Arrival Time Time A B 6:30 8:30 B 9:30 11:00 3 B 16:00 17:00 B A18:0020:00 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 7 Flight Schedule • Minimum turn times = 30 minutes Flight No. Origin Destin. Dep. Time Arrival Time 1 A B 6:30 8:30 2 B C 9:30 11:00 3 C B 16:00 17:00 4 B A 18:00 20:00

Time-Space Flight Network Nodes Associated with each node jis a location 10and a time t( A Departure node i corresponds to a flight departure from location iat time An Arrival Node j corresponds to a flight arrival at location lGi at time t(i mmin turn time tl=arrival time of flight min turn -time flight ready time 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 8 Time-Space Flight Network Nodes • Associated with each node j is a location l(j) and a time t(j) • A Departure Node j corresponds to a flight departure from location l(j) at time t(j) • An Arrival Node j corresponds to a flight arrival at location l(j) at time t(j) – min_turn_time – t(j)= arrival time of flight + min_turn_time = flight ready time

Time-Space Flight Network Arcs Associated with each arc jk(with endnodes j and k) is an aircraft movement in space and time A Flight Arc ik represents a flight departing location lli at time tl and arriving at location l(k)at time t(k) gin turn time A Ground Arc or connection Arc ik represents an aircraft on the ground at location lg(l())from time tl) until time t(ke) 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 9 Time-Space Flight Network Arcs • Associated with each arc jk (with endnodes j and k) is an aircraft movement in space and time • A Flight Arc jk represents a flight departing location l(j) at time t(j) and arriving at location l(k) at time t(k) – min_turn_time • A Ground Arc or Connection Arc jk represents an aircraft on the ground at location l(j) (= l(k)) from time t(j) until time t(k)

Time-Line Network Ground arcs City a City B City c City d 8:0012:0016:0020:00 8:0012:0016:002000 2/212021 Barnhart 1.206J/16.77J/ESD. 15J

2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 10 Time-Line Network 8:00 12:00 16:00 20:00 8:00 12:00 16:00 20:00 City A City B City C City D • Ground arcs