Pairing problems Select a minimum cost set of pairings such that every flight is included in exactly one pairing Crew Pairing decomposition Daily Weekly Exceptions Transitions 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 16 Pairing Problems • Select a minimum cost set of pairings such that every flight is included in exactly one pairing • Crew Pairing Decomposition – Daily – Weekly – Exceptions – Transitions
Daily All flights operating four or more times per wee k Chosen pairings will be repeated each day Multi-day pairings will be flown by multiple crews Flights cannot be repeated in a pairing 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 17 Daily • All flights operating four or more times per week • Chosen pairings will be repeated each day • Multi-day pairings will be flown by multiple crews • Flights cannot be repeated in a pairing
Example pI e MON TUE WED THU FRI SAT SUN Duty A Duty b Duty C Duty a Duty b duty c Duty a Duty b Duty C Duty a duty b duty c Duty a duty b Duty C Duty C Duty a Duty B Duty b duty c Duty A 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 18 Example MON TUE WED THU FRI SAT SUN Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty C Duty A Duty B Duty B Duty C Duty A
Example, cont MON TUE WED THU FRI SAT SUN Duty A Duty b duty c Duty a Duty b Duty C Duty A DutyC Duty a Duty b Duty C Duty A Duty B Duty C Duty b Duty C Duty A Duty B Duty C Duty A Duty B 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 19 Example, cont. MON TUE WED THU FRI SAT SUN Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C Duty A Duty B Duty C
Weekly Cover all flights scheduled in a week-long period Fleet assignment on a particular flight leg can vary by day of week Identify flights by day-of-week as well as flight number, location, time 2/212021 Barnhart 1.206J/16.77J/ESD. 15J
2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 20 Weekly • Cover all flights scheduled in a week-long period • Fleet assignment on a particular flight leg can vary by day of week • Identify flights by day-of-week as well as flight number, location, time