Crew Pairing Optimization Based on CLP
The crew pairing optimization problem is faced by airline companies as an intensive part of the crew scheduling process. Crew scheduling is the assignment of cockpit and cabin crews to the flight legs that a company has to carry out during a predefined period of time. Due to the significant contribution of the crew cost to the overall operating cost of an airline company, the automation of the crew scheduling procedure is highly desirable. However, the crew pairing optimization subproblem of crew scheduling is extremely difficult and combinatorial in nature due to the large number and complexity of the involved constraints. The requirement for optimality makes it even more difficult. Many attempts have been made in the past 40 years to tackle the crew pairing optimization problem using methods from Operations Research. In this paper, an approach based on pure Constraint Logic Programming is presented, which leads to an elegant and flexible modeling of the problem. The whole process is ...