Abstract: An automated optimization system for generating multiple alternative training and transition plans for airline pilots which include a recall of furloughed pilots, and limits to deviation of pilot start bid periods for training assignments from a specific bid period, wherein such plans are cost optimized to track payroll costs of pilots recalled from furlough, and the combined time for solving an MIP Model representation and generating such plans therefrom is less than one hour.

Abstract: An optimization processor which is parameter driven for generating plural solutions for employee transfer requests and leave requests for an entire enterprise in near real time from which an optimal solution avoiding compromises to future staffing requirements may be selected.

Abstract: 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.

Abstract: A method and system for conducting local neighborhood searches among three or more aircraft routes to cure any irregularity in one of the aircraft routes, in which states of Binary Operations are stored, time and space feasibility tables are created from the stored states, and Tertiary Operations responsive to data stored in the feasibility tables are performed on the three or more entities to effect a repair.

Abstract: An automated, real-time decision support system for reassigning, rescheduling, and rerouting aircraft in response to flight operation disruptions, in which sets of optimal solutions are provided through use of evaluation statistics to assist operations management in selecting the optimal solution best conforming to operational constraints and user requirements. Solutions are generated through the execution of unary operations, binary operations, three-way operations, and reverse binary operations on grounded aircraft routes, available aircraft routes, and phantom routes which implicitly cancelled flights. Solutions are evaluated for feasibility with respect to operations constraints and user requirements. Marginal value calculators are used to differentiate feasible solutions and identify optimal solutions. The marginal value calculators are dynamic, hierarchical calculators that permit use of multiple, prioritized, and weighted route and operation attributes in comparing solution values.

Abstract: A method and system for conducting local neighborhood searches among three or more aircraft routes to cure any irregularity in one of the aircraft routes, in which states of Binary Operations are stored, time and space feasibility tables are created from the stored states, and Tertiary Operations responsive to data stored in the feasibility tables are performed on the three or more entities to effect a repair.