Abstract The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimization problem of Airline Crew Assignment. The first is an application of the Constraint Programming (CP) based Column Generation Framework. The second approach performs a CP based heuristic tree search. We present how both algorithms can be coupled to overcome their inherent weaknesses by integrating methods from Constraint Programming and Operations Research. Numerical results show the superiority of the hybrid algorithm in comparison to CP based tree search and column generation alone.
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
Annals of Operations Research ; 115 , 1 ; 207-225
2002-09-01
19 pages
Article (Journal)
Electronic Resource
English
Integrating Operations Research and Constraint Programming Techniques in Crew Scheduling
British Library Conference Proceedings | 2000
|Constraint Programming for Crew Planning
British Library Conference Proceedings | 1999
|Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
British Library Online Contents | 2012
|Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Online Contents | 2012
|Combining column generation and constraint programming to solve the tail assignment problem
Springer Verlag | 2008
|