Optimized bill of work for aircraft maintenance based on task prioritization and time slot proximity analysis

• US 8,849,690 B1
• Filed: 06/24/2010
• Issued: 09/30/2014
• Est. Priority Date: 06/24/2009
• 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, Zhang, Mei, Lillo, Nancy Lee, Dhanabal, Arunprakash, Zhang, Pengcheng, Lin, Tze-Yun
• Primary Examiner(s): Pats, Justin M
• Assistant Examiner(s): Rotaru, Octavian
• Application Number:
  US12/822,859
• Time in Patent Office: 1,559 Days
• Field of Search: 705/7.22, 705/7.16, 705/7.17, 701/29.1
• US Class Current: 705/7.22
• CPC Class Codes: G06Q 10/063116 Schedule adjustment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Abstract

A system and method for aircraft maintenance planning according to which an optimized bill of work is generated for a line maintenance station at which one or more airplanes are parked or are expected to be parked.

Claims

1. A computer implemented method for determining feasibility of scheduling a next maintenance item, from maintenance items to be performed on airplanes, under unique combinations of time slots and unique combinations of the maintenance items, the computer implemented method comprising:

identifying the maintenance items to be performed on the airplanes, wherein the maintenance items comprise a first category of critical maintenance items and a second category of non-critical maintenance items;

identifying a parking location for each of the airplanes based on at least a space requirement of a maintenance station,

defining time slots as work shift periods corresponding to aircraft maintenance technicians working on the maintenance items;

prioritizing, by a processor, each of the maintenance items in accordance to;

the first category or the second category to which each of the maintenance items belongs,

a linear combination of priority weights for each of the maintenance items according to two or more of;

a hangar requirement, a due date, a future maintenance opportunity, a business rule, a part availability, a task, an assignment status, and a bill-of-work consistency; and

based on said prioritizing;

scheduling to the aircraft maintenance technicians and the time slots, an initial maintenance item, of the maintenance items, that has a highest priority from an airplane of the airplanes;

selecting the next maintenance item, of the maintenance items, to be further assigned to the aircraft maintenance technicians, and, when the next maintenance item is not a first task of the airplane;

sorting the time slots by a feasible start time in ascending order,

identifying the unique combinations of the time slots, with the time slots in the unique combinations corresponding to a number of the aircraft maintenance technicians to complete the next maintenance item,

determining the feasibility of scheduling the next maintenance item under the unique combinations of the time slots by minimizing a wasted time corresponding to the time slots during which maintenance work is not scheduled, minimizing a transition time incurred by each of the aircraft maintenance technicians transitioning between airplanes, and maximizing a remaining time in the time slots, and, when each of the unique combinations of the time slots is not feasible

re-sequencing the next maintenance item by;

identifying the unique combinations of scheduled maintenance items, from the maintenance items, for a single aircraft maintenance technician of the aircraft maintenance technicians;

determining the wasted time, the transition time and the remaining time for each of the unique combinations of the scheduled maintenance items for the single aircraft maintenance technician;

selecting, from the unique combinations of the scheduled maintenance items, an optimum unique combination of the scheduled maintenance items for the single aircraft maintenance technician by the minimizing the wasted time, the minimizing of the transition time, and maximizing the remaining time, and

repeating the determining of the feasibility of scheduling the next maintenance item under the unique combinations of the time slots in accordance with the re-sequencing of the next maintenance item for the single aircraft maintenance technician.

2. The computer implemented method of claim 1, further comprising:

filtering, from the maintenance items, a subset of items conflicting with the critical maintenance items or subject to;

ground time violations or low-yield routine maintenance.

3. A non-transitory computer readable storage medium for determining feasibility of scheduling a next maintenance item, from maintenance items to be performed on airplanes, under unique combinations of time slots and unique combinations of the maintenance items, on said non-transitory computer readable storage medium being recorded computer executable instructions that, when executed by a processor, cause the processor to execute the steps of a method comprising:

identifying the maintenance items to be performed on the airplanes, wherein the maintenance items comprise a first category of critical maintenance items and a second category of non-critical maintenance items;

identifying a parking location for each of the airplanes based on at least a space requirement of a maintenance station,

defining time slots as work shift periods corresponding to aircraft maintenance technicians working on the maintenance items;

prioritizing, each of the maintenance items in accordance to;

the first category or the second category to which each of the maintenance items belongs,

a linear combination of priority weights for each of the maintenance items according to two or more of;

a hangar requirement, a due date, a future maintenance opportunity, a business rule, a part availability, a task, an assignment status, and a bill-of-work consistency; and

based on said prioritizing;

scheduling to the aircraft maintenance technicians and the time slots, an initial maintenance item, of the maintenance items, that has a highest priority from an airplane of the airplanes;

selecting the next maintenance item, of the maintenance items, to be further assigned to the aircraft maintenance technicians, and, when the next maintenance item is not a first task of the airplane;

sorting the time slots by a feasible start time in ascending order,

identifying the unique combinations of the time slots, with the time slots in the unique combinations corresponding to a number of the aircraft maintenance technicians to complete the next maintenance item,

determining the feasibility of scheduling the next maintenance item under the unique combinations of the time slots by minimizing a wasted time corresponding to the time slots during which maintenance work is not scheduled, minimizing a transition time incurred by each of the aircraft maintenance technicians transitioning between airplanes, and maximizing a remaining time in the time slots, and, when each of the unique combinations of the time slots is not feasible

re-sequencing the next maintenance item by;

identifying the unique combinations of scheduled maintenance items, from the maintenance items, for a single aircraft maintenance technician of the aircraft maintenance technicians;

determining the wasted time, the transition time and the remaining time for each of the unique combinations of the scheduled maintenance items for the single aircraft maintenance technician;

selecting, from the unique combinations of the scheduled maintenance items, an optimum unique combination of the scheduled maintenance items for the single aircraft maintenance technician by the minimizing the wasted time, the minimizing of the transition time, and maximizing the remaining time, and

repeating the determining of the feasibility of scheduling the next maintenance item under the unique combinations of the time slots in accordance with the re-sequencing of the next maintenance item for the single aircraft maintenance technician.

4. The non-transitory computer readable storage medium of claim 3, wherein the processor is further caused to execute:

filtering, from the maintenance items, a subset of items conflicting with the critical maintenance items or subject to;

ground time violations or low-yield routine maintenance.