Integrated decision support system for optimizing the training and transition of airline pilots
First Claim
Patent Images
1. An adaptive, dynamic, integrated, and automated optimizer system for rapid generation of alternative pilot training plans in response to a user request, which comprises:
- a data base system having stored therein system bid information, pilot data, training information, and user request information including optimization options selected by said user request;
an optimizer controller in electrical communication with said data base system for receiving and acknowledging said user request, and generating therefrom an optimizer session for storage in said data base;
an optimizer container in electrical communication with said optimizer controller and receiving said optimizer session for issuing data requests and training plan generation requests;
an optimizer data provider in electrical communication with said optimizer container and said data base system, and receiving said data requests for retrieving data from said data base system for use in the generation of said alternative pilot training plans; and
an optimizer engine in electrical communication with said optimizer container and said optimizer data provider for generating a mixed integer programming model of said optimizer session in response to said training plan generation requests and based upon data retrieved by said optimizer data provider from said data base system, for solving a linear program relaxation of said mixed integer programming model and thereafter solving said mixed integer programming model to provide a feasible optimized solution, and for deriving an optimized pilot training plan from said feasible optimized solution.
6 Assignments
0 Petitions
Accused Products
Abstract
An automated optimization system for generating training plans for airline pilots covering both pilot transitions and assignment to training classes for pilots who have received a system bid award, wherein such training plans are generated in less than one hour by first solving a MIP Model of the training/transition problem with an LP relaxation to determine a first level of feasibility, and then solving the MIP Model for an optimized feasible solution from which the training plan is derived.
-
Citations
39 Claims
-
1. An adaptive, dynamic, integrated, and automated optimizer system for rapid generation of alternative pilot training plans in response to a user request, which comprises:
a data base system having stored therein system bid information, pilot data, training information, and user request information including optimization options selected by said user request;
an optimizer controller in electrical communication with said data base system for receiving and acknowledging said user request, and generating therefrom an optimizer session for storage in said data base;
an optimizer container in electrical communication with said optimizer controller and receiving said optimizer session for issuing data requests and training plan generation requests;
an optimizer data provider in electrical communication with said optimizer container and said data base system, and receiving said data requests for retrieving data from said data base system for use in the generation of said alternative pilot training plans; and
an optimizer engine in electrical communication with said optimizer container and said optimizer data provider for generating a mixed integer programming model of said optimizer session in response to said training plan generation requests and based upon data retrieved by said optimizer data provider from said data base system, for solving a linear program relaxation of said mixed integer programming model and thereafter solving said mixed integer programming model to provide a feasible optimized solution, and for deriving an optimized pilot training plan from said feasible optimized solution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 22)
-
18. A method for rapidly generating alternative optimized plans for training airline pilots, which comprises the following steps:
-
receiving training problem information including system bid information, pilot data, and training information by way of a data input device, and a user request by way of a user interface, wherein said user request includes optimization options for generating said alternative optimized plans;
sorting said training problem information for each of said airline pilots for addition to a set of lists;
creating variables and constraints from said set of lists, and an MIP Model from said variables and said constraints;
solving a linear programming relaxation of said MIP Model to generate a first solution with said variables having first values;
if said first solution is feasible, modifying block hour costs to have a value roughly twice as large as dollar costs;
solving said MIP Model to generate a second solution with said variables having second values; and
if said second solution is feasible, generating a training plan with associated costs from said second values. - View Dependent Claims (19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification