Crew Pairing problem(CP) Given Flight Schedule for a fleet family Each flight covered exactly once Usually daily or weekly schedule FAA and Collective Bargaining Agreements Rest Maximum duty, sit, flying times in a duty 8-in-24 rule Maximum time-away-from-base Brief/debrief Crew base locations Minimum connection times between aircraft at each station Number of crews at each crew base 2/212021 Barnhart 1.206J/16.77J/ESD. 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 8 Crew Pairing Problem (CP) • Given: – Flight Schedule for a fleet family • Each flight covered exactly once • Usually daily or weekly schedule – FAA and Collective Bargaining Agreements • Rest • Maximum duty, sit, flying times in a duty • 8-in-24 rule • Maximum time-away-from-base • Brief/debrief – Crew base locations – Minimum connection times between aircraft at each station – Number of crews at each crew base