CREW OPTIMIZATION ENGINE FOR REPAIR OF PAIRINGS DURING IRREGULAR AIRLINE OPERATIONS

摘要

An automated real time crew optimization engine for repairing crew problems including open flights, open pairings, and broken crews in airline operations, which generates multiple solutions in conformance with solution constraints by preprocessing the crew problems to generate potential solutions, and optimizing the potential solutions to provide optimized solutions. The preprocessing includes the use of self connection methods, skipping-leg methods, and an extend-out-broken crew method. Potential solutions are generated by swap methods including a one-way swap method, a two-way swap method, and a three-way swap method. A depth-search-first algorithm and a shortest path algorithm are applied to the potential solutions to find optimal solutions.