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)