System and method for optimally managing aircraft assets

• US 10,373,087 B1
• Filed: 04/10/2014
• Issued: 08/06/2019
• Est. Priority Date: 04/12/2013
• Status: Active Grant

• Current Assignee: American Airlines Incorporated (American Airlines Group Incorporated)
• Original Assignee: American Airlines Incorporated (American Airlines Group Incorporated)
• Inventors: Yang, Su-hsia, Ma, June, Zhang, Mei, Purnomo, Hadi, Pfeifer, Louis Matthew
• Primary Examiner(s): Miller, Alan S
• Application Number:
  US14/249,831
• Time in Patent Office: 1,944 Days
• Field of Search: 705 711- 742
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis

Abstract

A system and method for optimally managing aircraft assets according to which a maintenance activity, costs, and aircraft asset deposition are addressed. In one embodiment, the aircraft assets are aircraft and/or engines.

Claims

1. A method, comprising:

displaying a first screen on a graphical user interface, wherein the first screen comprises;

a first box via which a first file is identified, wherein the first file contains first data relating to a required maintenance activity for each aircraft asset within a plurality of aircraft assets;

wherein the required maintenance activity for each aircraft asset is to occur within a planning period that comprises a plurality of time periods;

a second box via which a second file is identified, wherein the second file contains second data relating to an aircraft asset maintenance cost associated with the required maintenance activity for each aircraft asset; and

a third box that is configured to receive a first model parameter within a plurality of model parameters;

receiving or accessing, using a computer system, aircraft data associated with the plurality of aircraft assets, wherein the aircraft data comprises the first data and the second data;

wherein receiving or accessing, using the computer system, the aircraft data comprises;

receiving or accessing, using the computer system and the first box, the first data relating to the required maintenance activity for each aircraft asset within the plurality of aircraft assets; and

receiving or accessing, using the computer system and the second box, the second data relating to the aircraft asset maintenance cost associated with the required maintenance activity for each aircraft asset;

generating, using the computer system and the aircraft data, an aircraft asset optimization network, wherein generating the aircraft asset optimization network comprises;

generating a sub-network for each aircraft asset in the plurality of aircraft assets, comprising;

generating a plurality of nodes including a first type of node, a second type of node, and a third type of node, the nodes corresponding to respective states of the each aircraft asset during respective time periods within the plurality of time periods;

generating a plurality of directional relationship identifiers, wherein each relationship identifier defines a relationship from one node from the plurality of nodes extending to another node from the plurality of nodes and represents a change, from one state to another state, of the each aircraft asset;

wherein the first type of node is a node that has one or more relationship identifiers extending from the node but has no relationship identifier extending to the node;

wherein the second type of node is a node that has one or more relationship identifiers extending to the node but has no relationship identifier extending from the node;

wherein the third type of node is a node that has one or more relationship identifiers extending to the node and one or more relationship identifiers extending from the node;

wherein a plurality of potential single-aircraft solutions for the each aircraft asset is formed by connecting, using the relationship identifiers, different pluralities of the nodes; and

generating, using rules that define a value of a relationship identifier as a function of the change in state of the each aircraft asset and its associated aircraft asset maintenance costs, a value for each relationship identifier from the plurality of relationship identifiers;

wherein generating the aircraft asset optimization network results in each time period being associated with one or more relationship identifiers, which are associated with one or more of the sub-networks;

receiving, using the computer system and via the third box, the first model parameter within the plurality of model parameters;

wherein the first model parameter is an aircraft asset budget amount associated with a respective time period within the plurality of time periods;

generating an aircraft asset optimization model for the planning period using;

the aircraft asset optimization network;

the plurality of model parameters;

one or more predetermined rules; and

a mixed-integer formulation that minimizes the costs associated with the plurality of aircraft assets while ensuring that a total aircraft asset maintenance cost per time period is less than or equal to the aircraft asset budget amount;

wherein the one or more predetermined rules comprises a rule preventing an invalid single-aircraft potential solution from being included in the mixed-integer formulation; and

wherein an invalid potential single-aircraft solution is a potential single-aircraft solution from the plurality of potential single-aircraft solutions that comprises one or more nodes of the third type that has a number of relationship identifiers extending from the node that is not equal to the number of relationship identifiers extending to the node;

executing, using the computer system, the aircraft asset optimization model to generate an aircraft asset combination that comprises an aircraft asset maintenance schedule and an aircraft asset cost summary, wherein executing the aircraft asset optimization model to generate the aircraft asset combination comprises;

omitting, in accordance with the rule, one or more invalid potential single-aircraft solutions from the mixed-integer formulation; and

minimizing, using the mixed-integer formulation and the respective pluralities of potential single-aircraft solutions for each of the aircraft assets, the sum of the respective values of the one or more relationship identifiers associated with each time period to simultaneously generate a single-aircraft asset maintenance schedule and a single-aircraft asset cost summary for each of the aircraft assets;

wherein the aircraft asset maintenance schedule assigns a time period within the plurality of time periods to complete the required maintenance activity for each of the aircraft assets;

wherein the aircraft asset cost summary provides a total aircraft asset maintenance cost per time period for each time period within the plurality of time periods that is a sum of the aircraft asset maintenance costs within a time period;

wherein the total aircraft asset maintenance cost per time period is less than or equal to the aircraft asset budget amount;

and

wherein the aircraft asset combination comprises each single-aircraft asset maintenance schedule and each single-aircraft cost summary;

displaying a second screen on the graphical user interface, wherein the second screen comprises at least a portion of the aircraft asset combination;

and

changing the respective states of one or more aircraft assets in accordance with their respective single-aircraft asset maintenance schedules.

2. The method of claim 1,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are leased;

wherein each of the respective ones of the aircraft assets that are leased has;

a contractual return condition associated with a return period;

a contractual buyout condition associated with the return period; and

a penalty cost associated with satisfying the contractual buyout condition at the return period and not satisfying the contractual return condition at the return period;

wherein the aircraft asset maintenance schedule assigns a time period to complete the required maintenance activity for each of the respective ones of the aircraft assets that are leased to;

satisfy the contractual return condition at the return period;

satisfy the contractual buyout condition at the return period but not satisfy the contractual return condition;

or

not satisfy the contractual return condition or the contractual buyout condition at the return period;

wherein the aircraft asset cost summary provides a total penalty cost per time period that is a sum of the penalty costs within a time period; and

wherein the sum of the total aircraft asset maintenance cost per time period and the total penalty cost per time period associated with a time period is less than or equal to the aircraft asset budget amount.

3. The method of claim 2,

wherein each of the respective ones of the aircraft assets that are leased has:

a return date within the return period; and

a lease extension period that extends beyond the return period and that is associated with returning the each of the respective ones of the aircraft assets that are leased at a time period after the return period;

wherein the aircraft data further comprises data relating to an extension cost associated with returning the each of the respective ones of the aircraft assets that are leased within the lease extension period;

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule;

wherein the aircraft asset deposition schedule assigns a time period to return the each of the respective ones of the aircraft assets that are leased so that either;

the each of the respective ones of the aircraft assets that are leased is returned within the return period;

or

the each of the respective ones of the aircraft assets that are leased asset is returned within the lease extension period;

wherein the aircraft asset cost summary provides a total extension cost per time period that is a sum of the extension costs associated within a time period; and

wherein the sum of the total aircraft asset maintenance cost per time period, the total penalty cost per time period, and the total extension cost per time period is less than or equal to the aircraft asset budget amount.

4. The method of claim 2,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are owned;

wherein a respective one of the aircraft assets that are owned may be returned in the place of a respective one of the aircraft assets that are leased at the return period associated with the respective one of the aircraft assets that are leased; and

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule that determines which of the respective ones of the aircraft assets that are owned is to be returned in the place of the respective one of the aircraft assets that are leased when the respective one of the aircraft assets that are leased does not satisfy the contractual return condition or the contractual buyout condition at the return period.

5. The method of claim 4,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are mortgaged;

wherein each of the respective ones of the aircraft assets that are mortgaged is associated with a contractual requirement;

wherein a respective one of the aircraft assets that are owned may be swapped with a respective one of the aircraft assets that are mortgaged so that the respective one of the aircraft assets that are owned satisfies the contractual requirement associated with the respective one of the aircraft assets that are mortgaged; and

wherein the aircraft asset deposition schedule determines which of the respective ones of the aircraft assets that are owned is to be swapped with the respective one of the aircraft assets that are mortgaged.

6. The method of claim 1,

wherein the aircraft data further comprises data relating to the age of each aircraft asset within the plurality of aircraft assets;

wherein the plurality of model parameters further comprises a maximum aircraft asset age; and

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule that assigns a time period to retire an aircraft asset having an age that exceeds the maximum aircraft age from the plurality of assets.

7. The method of claim 1,

wherein the aircraft data further comprises availability status data for each aircraft asset within the plurality of aircraft assets that includes an active status associated with an aircraft asset that is active and an inactive status associated with an aircraft asset that is inactive;

wherein the plurality of model parameters further comprises an active asset requirement associated with a minimum number of aircraft assets within the plurality of aircraft assets having an active status; and

wherein the aircraft asset maintenance schedule assigns a time period to complete the aircraft asset required maintenance activity for each aircraft asset within the plurality of aircraft assets so that the number of aircraft assets within the plurality of aircraft assets having an active status satisfies the active aircraft asset requirement.

8. The method of claim 1, wherein the aircraft asset is an engine.

9. The method of claim 1, wherein the aircraft asset is an aircraft.

10. The method of claim 9, wherein the method further comprises:

receiving, using the computer system, engine data associated with a plurality of engines, wherein the engine data comprises;

data relating to a required engine maintenance activity for each engine within the plurality of engines, wherein the engine required maintenance activity is to occur within a planning period within the plurality of time periods; and

data relating to an engine maintenance cost associated with the required engine maintenance activity;

generating, using the computer system, the engine data, and the aircraft asset combination, an engine optimization network; and

executing, using the computer system and the engine optimization network, an engine optimization model to generate an engine combination that comprises an engine maintenance schedule and an engine cost summary;

wherein the engine maintenance schedule assigns a time period within the plurality of time periods to complete the required engine maintenance activity for each engine within the plurality of engines;

wherein the engine cost summary provides a total engine maintenance cost per time period for each time period within the plurality of time periods that is a sum of the engine maintenance costs within a time period;

wherein the plurality of model parameters further comprises an engine budget amount associated with a time period within the plurality of time periods; and

wherein the total engine maintenance cost per time period is less than or equal to the engine budget amount.

11. The method of claim 3, wherein the aircraft asset combination is an optimal aircraft asset combination so that the aircraft asset maintenance schedule results in a minimized cumulative cost summary that is a sum of the total aircraft asset maintenance costs per time period, the total penalty cost per time period, and the total extension cost per time period for every time period in the planning period.

12. An apparatus comprising:

a non-transitory computer readable medium; and

a plurality of instructions stored on the non-transitory computer readable medium and executable by one or more processors, the plurality of instructions comprising;

instructions that cause the one or more processors to display a first screen on a graphical user interface, wherein the first screen comprises;

a first box via which a first file is identified, wherein the first file contains first data relating to a required maintenance activity for each aircraft asset within a plurality of aircraft assets;

wherein the required maintenance activity for each aircraft asset is to occur within a planning period that comprises a plurality of time periods;

a second box via which a second file is identified, wherein the second file contains second data relating to an aircraft asset maintenance cost associated with the required maintenance activity for each aircraft asset; and

a third box that is configured to receive a first model parameter within a plurality of model parameters;

instructions that cause the one or more processors to receive or access aircraft data associated with the plurality of aircraft assets, wherein the aircraft data comprises the first data and the second data;

wherein the instructions that cause the one or more processors to receive or access aircraft data associated with the plurality of aircraft assets comprises;

instructions that cause the one or more processors receive or access, using the first box, the first data relating to the required maintenance activity for each aircraft asset within the plurality of aircraft assets; and

instructions that cause the one or more processors receive or access, using the second box, the second data relating to the aircraft asset maintenance cost associated with the required maintenance activity for each aircraft asset;

instructions that cause the one or more processors to generate, using the aircraft data, an aircraft asset optimization network, wherein instructions that cause the one or more processors to generate the aircraft asset optimization network using the aircraft data comprises;

instructions that cause the one or more processors to generate, a sub-network for each aircraft asset in the plurality of aircraft assets, comprising;

instructions that cause the one or more processors to generate a plurality of nodes including a first type of node, a second type of node, and a third type of node, the nodes corresponding to respective states of the each aircraft asset during respective time periods within the plurality of time periods;

instructions that cause the one or more processors to generate a plurality of directional relationship identifiers, wherein each relationship identifier defines a relationship from one node from the plurality of nodes extending to another node from the plurality of nodes and represents a change, from one state to another state, of the each aircraft asset;

wherein the first type of node is a node that has one or more relationship identifiers extending from the node but has no relationship identifier extending to the node;

wherein the second type of node is a node that has one or more relationship identifiers extending to the node but has no relationship identifier extending from the node;

wherein the third type of node is a node that has one or more relationship identifiers extending to the node and one or more relationship identifiers extending from the node;

wherein a plurality of potential single-aircraft solutions for the each aircraft asset is formed by connecting, using the relationship identifiers, different pluralities of the nodes; and

instructions that cause one or more processors to generate, using rules that define a value of a relationship identifier as a function of the change in state of the each aircraft asset and its associated aircraft asset maintenance costs, a value for each relationship identifier from the plurality of relationship identifiers;

wherein generating the aircraft asset optimization network results in each time period being associated with one or more relationship identifiers, which are associated with one or more of the sub-networks;

instructions that cause the one or more processors to receive via the third box, the first model parameter from the plurality of model parameters;

wherein the first model parameter is an aircraft asset budget amount associated with a respective time period within the plurality of time periods;

instructions that cause the one or more processors to generate an aircraft asset optimization model for the planning period using;

the aircraft asset optimization network;

the plurality of model parameters;

one or more predetermined rules; and

a mixed-integer formulation that minimizes the costs associated with the plurality of aircraft assets while ensuring that a total aircraft asset maintenance cost per time period is less than or equal to the aircraft asset budget amount;

wherein the one or more predetermined rules comprises a rule preventing an invalid single-aircraft potential solution from being included in the mixed-integer formulation; and

wherein an invalid potential single-aircraft solution is a potential single-aircraft solution from the plurality of potential single-aircraft solutions that comprises one or more nodes of the third type that has a number of relationship identifiers extending from the node that is not equal to the number of relationship identifiers extending to the node;

instructions that cause the one or more processors to execute the aircraft asset optimization model to generate an aircraft asset combination that comprises an aircraft asset maintenance schedule and an aircraft asset cost summary, wherein the instructions that cause the one or more processors to execute the aircraft asset optimization model to generate the aircraft asset combination comprises;

omitting, in accordance with the rule, the one or more invalid potential single-aircraft solutions from the mixed-integer formulation; and

minimizing, using the mixed-integer formulation and the respective pluralities of potential single-aircraft solutions for each of the aircraft assets, the sum of the respective values of the one or more relationship identifiers associated with each time period to simultaneously generate a single-aircraft asset maintenance schedule and a single-aircraft asset cost summary for each of the aircraft assets;

wherein the aircraft asset maintenance schedule assigns a time period within the plurality of time periods to complete the required maintenance activity for each of the aircraft assets;

wherein the aircraft asset cost summary provides a total aircraft asset maintenance cost per time period for each time period within the plurality of time periods that is a sum of the aircraft asset maintenance costs within a time period;

wherein the total aircraft asset maintenance cost per time period is less than or equal to the aircraft asset budget amount; and

wherein the aircraft asset combination comprises each single-aircraft asset maintenance schedule and each single-aircraft cost summary;

instructions that cause the one or more processors to display a second screen on the graphical user interface, wherein the second screen comprises at least a portion of the aircraft asset combination;

and

instructions that cause the one or more processors to change the respective states of one or more aircraft assets in accordance with their respective single-aircraft asset maintenance schedules.

13. The apparatus of claim 12,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are leased;

wherein each of the respective ones of the aircraft assets that are leased has;

a contractual return condition associated with a return period;

a contractual buyout condition associated with the return period; and

a penalty cost associated with satisfying the contractual buyout condition at the return period and not satisfying the contractual return condition at the return period;

wherein the aircraft asset maintenance schedule assigns a time period to complete the required maintenance activity for each of the respective ones of the aircraft assets that are leased to;

satisfy the contractual return condition at the return period;

satisfy the contractual buyout condition at the return period but not satisfy the contractual return condition;

or

not satisfy the contractual return condition or the contractual buyout condition at the return period;

wherein the aircraft asset cost summary provides a total penalty cost per time period that is a sum of the penalty costs within a time period; and

wherein the sum of the total aircraft asset maintenance cost per time period and the total penalty cost per time period associated with a time period is less than or equal to the aircraft asset budget amount.

14. The apparatus of claim 13,

wherein each of the respective ones of the aircraft assets that are leased has:

a return date within the return period; and

a lease extension period that extends beyond the return period and that is associated with returning the each of the respective ones of the aircraft assets that are leased at a time period after the return period;

wherein the aircraft data further comprises data relating to an extension cost associated with returning the each of the respective ones of the aircraft assets that are leased within the lease extension period;

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule;

wherein the aircraft asset deposition schedule assigns a time period to return the each of the respective ones of the aircraft assets that are leased so that either;

the each of the respective ones of the aircraft assets that are leased is returned within the return period;

or

the each of the respective ones of the aircraft assets that are leased asset is returned within the lease extension period;

wherein the aircraft asset cost summary provides a total extension cost per time period that is a sum of the extension costs associated within a time period; and

wherein the sum of the total aircraft asset maintenance cost per time period, the total penalty cost per time period, and the total extension cost per time period is less than or equal to the aircraft asset budget amount.

15. The apparatus of claim 13,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are owned;

wherein a respective one of the aircraft assets that are owned may be returned in the place of a respective one of the aircraft assets that are leased at the return period associated with the respective one of the aircraft assets that are leased; and

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule that determines which of the respective ones of the aircraft assets that are owned is to be returned in the place of the respective one of the aircraft assets that are leased when the respective one of the aircraft assets that are leased does not satisfy the contractual return condition or the contractual buyout condition at the return period.

16. The apparatus of claim 15,

wherein the aircraft data further comprises data related to respective ones of the aircraft assets that are mortgaged;

wherein each of the respective ones of the aircraft assets that are mortgaged is associated with a contractual requirement;

wherein a respective one of the aircraft assets that are owned may be swapped with a respective one of the aircraft assets that are mortgaged so that the respective one of the aircraft assets that are owned satisfies the contractual requirement associated with the respective one of the aircraft assets that are mortgaged; and

wherein the aircraft asset deposition schedule determines which of the respective ones of the aircraft assets that are owned is to be swapped with the respective one of the aircraft assets that are mortgaged.

17. The apparatus of claim 12, wherein the aircraft data further comprises data relating to the age of each aircraft asset within the plurality of aircraft assets;

wherein the plurality of model parameters further comprises a maximum aircraft asset age; and

wherein the aircraft asset combination further comprises an aircraft asset deposition schedule that assigns a time period to retire an aircraft asset having an age that exceeds the maximum aircraft age from the plurality of assets.

18. The apparatus of claim 12,

wherein the aircraft data further comprises availability status data for each aircraft asset within the plurality of aircraft assets that includes an active status associated with an aircraft asset that is active and an inactive status associated with an aircraft asset that is inactive;

wherein the plurality of model parameters further comprises an active asset requirement associated with a minimum number of aircraft assets within the plurality of aircraft assets having an active status; and

wherein the aircraft asset maintenance schedule assigns a time period to complete the aircraft asset required maintenance activity for each aircraft asset within the plurality of aircraft assets so that the number of aircraft assets within the plurality of aircraft assets having an active status satisfies the active aircraft asset requirement.

19. The apparatus of claim 12, wherein the aircraft asset is an engine.

20. The apparatus of claim 12, wherein the aircraft asset is an aircraft.

21. The apparatus of claim 18, wherein the plurality of instructions further comprise:

instructions that cause the one or more processors to receive engine data associated with a plurality of engines, wherein the engine data comprises;

data relating to a required engine maintenance activity for each engine within the plurality of engines, wherein the engine required maintenance activity is to occur within a planning period within the plurality of time periods; and

data relating to an engine maintenance cost associated with the required engine maintenance activity;

instructions that cause the one or more processors to generate, using the engine data and the aircraft asset combination, an engine optimization network; and

instructions that cause the one or more processors to execute, using the engine optimization network, an engine optimization model to generate an engine combination that comprises an engine maintenance schedule and an engine cost summary;

wherein the engine maintenance schedule assigns a time period within the plurality of time periods to complete the required engine maintenance activity for each engine within the plurality of engines;

wherein the engine cost summary provides a total engine maintenance cost per time period for each time period within the plurality of time periods that is a sum of the engine maintenance costs within a time period;

wherein the plurality of model parameters further comprises an engine budget amount associated with a time period within the plurality of time periods; and

wherein the total engine maintenance cost per time period is less than or equal to the engine budget amount.

22. The apparatus of claim 14, wherein the aircraft asset combination is an optimal aircraft asset combination so that the aircraft asset maintenance schedule results in a minimized cumulative cost summary that is a sum of the total aircraft asset maintenance costs per time period, the total penalty cost per time period, and the total extension cost per time period for every time period in the planning period.