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;
wherein said mixed integer programming model is comprised of an objective function with variables and constraints, and said objective function is;
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
48 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; wherein said mixed integer programming model is comprised of an objective function with variables and constraints, and said objective function is; - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. 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, wherein MIP is a mix integer programing; 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; wherein said MIP Model is comprised of an objective function with variables and constraints, and said objective function is; - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
-
-
36. A system for rapidly generating multiple alternative pilot training plans for all pilots in a entire airline, which comprises:
-
a user interface receiving user requests and input data from a user, and providing status messages for informing said user; an optimizer system in electrical communication with said user interface for generating said status messages, and in response to receiving said user requests and said input data, rapidly generating said multiple alternative pilot training plans by creating variables and constraints, creating a mixed integer programming model from said variables and said constraints, and thereafter solving said mixed integer programming model; and a database in electrical communication with said optimizer system, and receiving said user requests, said input data, said status messages, and said multiple alternative pilot training plans from said optimizer system for storage and access by said user; wherein said mixed integer programming model is comprised of an objective function with variables and constraints, and said objective function is;
-
-
37. An optimizer engine system for rapid generation of pilot training plans which receives pilot data and user requests from a database system, and which comprises:
-
means for operating upon said pilot data and user requests to build parameter lists, variable lists, and constraint lists; means for building a mixed integer programming model from said parameter lists, said variable lists, and said constraint lists; means for solving said mixed integer programming model to generate variable value solutions; and means for generating multiple alternative pilot training plans from said variable value solutions; wherein said mixed integer programming model is comprised of an objective function with variables and constraints, and said objective function is; - View Dependent Claims (38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
Specification