Optimization model and algorithm for crew management during airline irregular operations

Airline irregular operations have long been a realm where human experience and judgement are the most important tools to utilize. Crew management during irregular operations is usually the bottleneck of the whole system-recovering process due to complicated crew schedules and restrictive crew legalities as well as the size and scope of the hub-and-spoke networks adopted by major carriers. A system-wide multi-commodity integer network flow model and a heuristic search algorithm for the above purpose are presented and discussed in this paper. The computational experiences show that the algorithm is efficient enough to solve problems of realistic size and also has the flexibility to accommodate practical business requirements.