Integer and combinatorial optimization
Integer and combinatorial optimization
A global approach to crew-pairing optimization
IBM Systems Journal
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Preferential Bidding System at Air Canada
Transportation Science
Operational airline reserve crew planning
Journal of Scheduling
Dynamic Assignment of Crew Reserve in Airlines
International Journal of Applied Metaheuristic Computing
Hi-index | 0.00 |
Delta Air Lines periodically trains its cockpit crew members to maintain their flight qualifications. The negotiation of the new pilot working agreement (PWA) in June 2001 introduced a short and stringent planning cycle and a new training-pay structure that affects operating costs. The downturn in airline business after September 11, 2001 forced Delta to reduce its workforce and to modify its requirements for scheduling pilot training. To mitigate Delta's exposure to costs and to automate the scheduling process under a rigid planning time line, we developed and deployed an automated optimization system, CQOPT, that builds and assigns training schedules based on individual pilot's requirements. The primary objectives of CQOPT are to minimize overall operating costs and maximize training assignments. Shortly after CQOPT's deployment in May 2002, the planning cycle dropped from several days to a few hours. Delta expects to save $7.5 million in annual operating costs by using CQOPT to schedule continuing qualification (CQ) training for its pilots.