Optimized bill of work for aircraft maintenance based on task prioritization and time slot proximity analysis
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06Q-010/00
G06Q-010/06
출원번호
US-0822859
(2010-06-24)
등록번호
US-8849690
(2014-09-30)
발명자
/ 주소
Yang, Su-Hsia
Zhang, Pengcheng
Zhang, Mei
Lillo, Nancy Lee
Dhanabal, Arunprakash
Lin, Tze-Yun
출원인 / 주소
American Airlines, Inc.
대리인 / 주소
Haynes and Boone, LLP
인용정보
피인용 횟수 :
1인용 특허 :
81
초록
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.
대표청구항▼
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 t
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 feasiblere-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, andrepeating 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 feasiblere-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, andrepeating 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.
Avery, Robert L.; Cronie, Wendy; Fromm, Erik; Nomi, Margaret L.; Rhodes, Patricia; Khera, Cheryl; Kirkish, Paula M.; Leonhardi, David R.; Moloney, Jay P.; Bueser, Matthew C.; Thacker, Grant H., Centralized management of maintenance and materials for commercial aircraft fleets.
Avery, Robert L.; Nomi, Margaret; Maloney, Jay P., Centralized management of maintenance and materials for commercial aircraft fleets with access to real-time information.
Wetzer, Michael; Garrow, Gary R.; West, II, David P.; Weir, Patrick E.; Ashby, Gary; Newton, III, Charles P., Component provisioning or issuance in a maintenance, repair or overhaul environment.
Cummings, Jr.,Joe Lynn; Wander,Kyle E.; Vedda,James N., Computerized method for integration and facilitating single source access to user community messaging transport vehicle location status, vehicle maintenance requirement and service procedures.
Huang Ying ; Desiraju Ramakrishna ; Begue Christophe ; Bakkalbasi Omer ; Chan Lap Mui Ann ; Bhaskaran Krishnakumar ; Federgruen Awi ; Krasinski Raymond J. ; Boey Peter, Decision support system for the management of an agile supply chain.
Avery, Robert L.; Cronie, Wendy; Fromm, Erik; Rhodes, Patricia; Khera, Cheryl; Kirkish, Paula M.; Leonhardi, David R.; Moloney, Jay P.; Thacker, Grant T., Integrated maintenance and materials services for fleet aircraft using aircraft data to improve maintenance quality.
Avery, Robert L.; Cronie, Wendy; Fromm, Erik; Rhodes, Patricia; Khera, Cheryl; Kirkish, Paula M.; Leonhardi, David R.; Maloney, Jay P.; Nomi, Margaret; Bueser, Matthew, Integrated maintenance and materials services for fleet aircraft using aircraft data to improve quality of materials.
Avery, Robert L.; Cronie, Wendy; Nomi, Margaret; Rhodes, Patricia; Khera, Cheryl; Kirkish, Paula M.; Leonhardi, David R.; Maloney, Jay P.; Bueser, Matthew, Integrated materials management for commercial aircraft fleets.
Avery, Robert L.; Nomi, Margaret; Maloney, Jay P., Integrated materials management for commercial aircraft fleets including access to real-time on-board systems information.
Cornett Rickey R. (Dobson NC) Walsh R. Victor (Winston-Salem NC) Willard Ronald S. (Winston-Salem NC) Johnston Michael Z. (Kernersville NC) Saluta Jaime P. (Winston-Salem NC) Tylak Daniel J. (Lewisvi, Intelligent computer integrated maintenance system and method.
Wezter, Michael; Garrow, Gary R.; West, II, David P.; Weir, Patrick E.; Ashby, Gary; Newton, III, Charles P., Maintenance, repair and overhaul management.
Aragones James Kenneth ; Eaker Charles Edward ; Irving Russell Robert ; Kornfein Mark Mitchell ; Livingston Steven Thomas ; Ovington Brian Thomas, Method and system for planning repair of an aircraft engine.
Watanabe,Kazuhiro; Kubo,Yuuichi; Ohta,Yuichiro; Kitano,Masaru; Sugine,Mitsuaki, Method of production control and method of manufacturing industrial products.
Doulatshahi, Farshad T.; Gibbons, Blake; Bautz, Jr., Charles K.; Yitbarek, Anbessie A., Methods and systems for centrally managed maintenance program for aircraft fleets.
Wetzer,Michael; Garrow,Gary R.; West, II,David P.; Weir,Patrick E.; Ashby,Gary; Newton, III,Charles P., Optimization of management of maintenance, repair and overhaul of equipment in a specified time window.
West, II, David P.; Baldwin, Sherman; Wetzer, Michael; Weir, Patrick E.; Garrow, Gary R.; Newton, III, Charles P., Performance-based logistics for aerospace and defense programs.
Costiner, Sorin; Winston, Howard A.; Wang, Jihua; Khibnik, Alexander I.; Rajamani, Ravi; Matthis, Thomas R.; Benitez, Ricardo A.; Ireland, Julie A.; Cohen, Robert M., Process and system for multi-objective global optimization of maintenance schedules.
Zhang, Mei; Ja, Shau-shiang; Lillo, Nancy Lee; Anand, Sameer; Green, Tuell Coleman; Oakley, Steven James, System and method for inventory management and distribution.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.