Patent ID: 11893523
Assignee: GE AVIATION SYSTEMS LIMITED
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method for generating an airline recovery scheduling solution in response to an airline scheduling disruption, the method comprising;
receiving, by a processing device, an airline recovery scheduling solution request to modify an original airline schedule operations solution based on one or more disruptive events associated with one or more airline flights, wherein the one or more disruptive events causes the airline scheduling disruption;
computing, by the processing device, an initial flight recovery solution, based on the one or more disruptive events, to reschedule or cancel one or more disrupted flights or ferry aircrafts between locations using a mixed integer linear program solver to minimize a collection of flight delay costs, flight cancellation costs, and ferry aircraft costs;
generating, by the processing device, an initial crew recovery solution using the initial flight recovery solution by assigning one or more flight crews to one or more rescheduled disrupted flights, wherein the initial crew recovery solution includes one or more covered flights and one or more uncovered flights;
identifying, by the processing device, one or more uncovered flights of the initial crew recovery solution;
generating, by the processing device, a list of one or more reserve and standby crews;
assigning, by the processing device, a subset of the one or more reserve and standby crews to the one or more uncovered flights of the initial crew recovery solution;
proceeding, starting with the initial flight recovery solution and the initial crew recovery solution, to compute, in an iterative manner, until a predetermined number of iterations have occurred:
a first updated flight recovery solution to reschedule or cancel one or more flights of the initial flight recovery solution to reduce the number of uncovered flights of the initial crew recovery solution;
a second updated flight recovery solution to reschedule or cancel one or more flights of the first updated flight recovery solution or ferry aircrafts between locations using the mixed integer linear program solver to minimize the collection of flight delay costs, flight cancellation costs, and ferry aircraft costs;
a first updated crew recovery solution by assigning one or more flight crews to one or more flights of the second updated flight recovery solution; and
a second updated crew recovery solution by assigning one or more of the reserve and standby crews to one or more uncovered flights of the second updated recovery solution;

after the predetermined number of iterations have occurred, generating, by the processing device, a passenger recovery solution based on the second updated flight recovery solution and the second updated crew recovery solution generated during the last iteration, and re-assigning one or more disrupted passengers to the one or more rescheduled disrupted flights;
configuring, by the processing device, the airline recovery scheduling solution using the second updated flight recovery solution and the second updated crew recovery solution generated during the last iteration, and the passenger recovery solution; and
transmitting the airline recovery scheduling solution to one or more airports with the one or more disrupted flights.