Modeling and solution of practical airline crew scheduling problems

We study on the modeling and solution of practical airline crew scheduling problems. The problem determines a feasible assignment of flight duties to the set of crews. Two types of integer programming formulations with cell model and graph models are developed. An efficient solution algorithm based on labeling algorithm is proposed. The validity of the proposed models is compared by using a general-purpose solver. The computational results show that cell model is better than those of the graph model with less decision variables.