The Civil Aviation Crew Recovery Time-Space Network Model Based on a Tabu Search Algorithm

摘要

In order to reduce cost of airlines when disruption of crew scheduling happens, a mathematical programming model of crew scheduling recovery is constructed under the usage of airline crew. In the proposed model, the objective is to minimize the usage of airline crew, moreover, the estimated delay costs are considered as chance constraints. To solve the model, a tabu search algorithm ia adopted. Finally, a numerical example is carried out to illustrate the efficiency of the model and algorithm. The computed results show that the tabu search algorithm designed in this paper to solve the crew scheduling recovery problem not only achieves good optimization results, but also has a higher computational efficiency, a faster convergence rate and a more stable computing result. By this, the airlines cost waste can be better avoided.