航機修護工廠最佳化機位排程

The optimization model of apron assignment for aircraft maintenance company

詹易軒(I-Hsuan Chan)

指導教授 ： 陳俊穎

淡江大學/商管學院/運輸管理學系運輸科學碩士班/碩士(2022年)

https://doi.org/10.6846/TKU.2022.00453

摘要

航機維修是航空公司營運中維持飛航安全非常重要的一環。航機修護工廠主要負責定期維修作業，由於定期維修作業時間較長，修護工廠為有效運用棚廠空間以提升維修能量及效率，因此機位間距通常較近。航機於維修過程中常因工作需求更換機位，若航機移動路線會與其他航機發生碰撞危險將導致其他航機被迫中斷維修工作同時進行移動就稱為航機之阻擋問題。航機發生阻擋問題時會造成其他航機不必要的移動，使修護工廠維修效率降低、成本增加且容易發生維修錯誤。因此，本研究以航機修護工廠為出發點，建構一最佳化機位排程模式。
本研究基於航機修護工廠之立場，以最小移動次數為目標，考量實際營運情況，利用零壹整數數學規劃及時空網路流動技巧建立此模式。模式中依照修護工廠維修種類分為長期需噴漆維修航機之時空網路、長期不需噴漆維修航機之時空網路、短期維修航機之時空網路及起落架更換航機之時空網路。本研究利用C++進行程式撰寫配合CPLEX數學規劃軟體進行模式求解。最後本研究以修護工廠提供之各檢查工作平均維修時間及修護工廠最高維修能量，建立一合理且符合實務情形之資料進行範例測試，並針對不同參數及情境分別進行敏感度分析及情境分析，結果顯示本研究模式可有效在實務上進行運用。

關鍵字

航機修護工廠機位排程 ； 航機修護工廠 ； 時空網路 ； 零壹整數數學規劃 ； 航機阻擋

並列摘要

Aircraft maintenance is a very important part in aviation safety. Base maintenance in an aircraft maintenance company is mainly responsible for regular maintenance. Due to the long period of base maintenance, the aircraft maintenance company use short space apron in hangar to increase the maintenance energy and efficiency. Aircraft usually change apron due to maintenance requirements during the maintenance process. If the moving route of the aircraft may collide with other aircraft which must interrupt the maintenance and moving at the same time to ensure the aircraft moving safety, which is called the blocking problem of the aircraft. When aircraft is blocked, it will cause unnecessary movement of other aircrafts, which may decrease the maintenance efficiency, increases the cost and maintenance errors. Therefore, we develop the optimization model of apron assignment base on the aircraft maintenance company’s opinion.
We use zero-one integer program and network flow techniques developing the model to reach the minimum numbers of moving times. We solve it by using the C++ to code the program and mathematical programming solver, CPLEX. Finally, we evaluate the performance of the model with reasonable data given by aircraft maintenance company in practice, conduct the sensitive analysis and situational analysis by different parameters and situations. The results show that the model could be useful for aircraft maintenance company in practice.

並列關鍵字

Apron assignment for aircraft maintenance company ； Aircraft maintenance company ； Time-space network ； Zero-one integer program ； Aircraft blocking problem

參考文獻

1. International civil aviation organization (2006), “Convention on international civil aviation - Doc 7300”, International civil aviation organization. Retrieved from: https://www.icao.int/publications/Pages/doc7300.aspx

2. International Air Transport Association (2021), “Airline industry statistics confirm 2020 was worst year on record”, International Air Transport Association. Retrieved from: https://www.iata.org/en/pressroom/pr/2021-08-03-01/

3. International Air Transport Association (2021), “Airline maintenance cost executive commentary”, International Air Transport Association. Retrieved from: http://www.iata.org/Pages/default.aspx

4. Oliver Wyman(2021), “Global Fleet And MRO Market Forecast 2021-2031”, Oliver Wyman. Retrieved from:

https://www.oliverwyman.com/our-expertise/insights/2021/jan/global-fleet-and-mro-market-forecast-2021-2031.html