• Crew efficiency, fatigue, operational robustness, crew satisfaction and
crew costs are critical objectives for any airline.
• A pairing is a sequence of connectable flight legs, within the same
fleet, that starts from and ends at the same crew base, where the crew actually lives. A pairing is sometimes called an itinerary for the crew assigned to this journey. It typically spans from one to five days. To create tasks for crew members, the planners of an airline must generate a set of pairings to cover as many flight legs in a planning horizon as possible, with a cost as small as possible.