Abstract
Next to fuel costs, crew costs are the largest direct operating cost of airlines. Therefore much research has been devoted to the planning and scheduling of crews over the last thirty years. The planning and scheduling of crews is usually considered as two problems: the crew pairing problem and the crew assignment (rostering) problem. These problems are solved sequentially. In this paper we focus on the pairing problem. The aim of the paper is twofold. First, we give an overview of the crew pairing problem and synthesize the optimization methods that have been published previously. Second, we present the Carmen pairing construction system which is in operation at most major European airlines. Our purpose is to identify the particular properties of the Carmen system that have made this system the preferred decision support system for crew pairing optimization in Europe.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
