因應臨時事件航機停機修護排程調整最佳化之研究

Optimal Adjust Scheduling Models for Incident Aircraft Maintenance Terminals in Short-Term Operations

陳毓卿(Yu-ching Chen)

指導教授 ： 顏上堯

國立中央大學/工學院/土木工程學系/碩士(2007年)

摘要

一般而言，航機停機修護排程受臨時事件影響而無法按預定規劃內容營運之情形，如航機提前維修、增加修護航機、增長航機修護時間，及機庫臨時關閉等事件。然而，無論何種事件因素，若修護排程人員不當或低效率地調整修護排程指派，則將減少營利及降低服務水準。因此，如何於短時間內系統性、有效地調整停機修護排程，使系統擾動狀態恢復至正常營運，實乃當前修護排程人員所關切之課題。目前國內實務界因為缺乏有效的即時指派工具，故仍以人工調整方式進行修護排程的調整指派。此做法一旦遭遇大規模問題時，將缺乏效率且效果。
本研究基於航機修護廠業者為立場，利用數學整數規劃方法及系統最佳化的觀念，以最小擾動成本為目標，限制式考量實際營運之情況，以及針對航空修護廠實際面臨狀況之問題特性，如允許班次提早、延後維修時間與否，考量臨時事件發生時間、受擾動班次數、廠棚機型、維修人力供給、廠棚容量限制以及維修作業成本工時等，建構一因應臨時事件航機修護停機排程調整排程模式。本研究利用C程式配合CPLEX數學規劃軟體以求解模式。最後，以一國籍航機維修廠的實際修護資料為例進行測試例題與分析，進而提出結論與建議。本研究期能運用所發展之航機修護排程模式，協助航機維修廠以系統最佳化觀點進行因臨時事件發生時航機進廠修護排程調整作業。

關鍵字

臨時事件 ； 調整 ； 航機維修廠 ； 航機修護排程

並列摘要

In the past, there was neither systematic analysis nor research to the reassignment of aircraft maintenance following incidences in real-time. The reassignment in practice is manually performed, which is both inefficient and ineffective, especially when the problem scale is enlarged today. Hence, based on the carriers’ perspective, this research considers the objective of minimizing total inconsistent cost, coupled with the related real operating constraints, to develop an aircraft maintenance adjustment scheduling model. The model is expected to be a useful planning tool for international aircraft maintenance hangar to decide on its optimal aircraft maintenance plans in its operations.
The proposed model is formulated as a zero-one integer program that is characterized as NP-hard. We solve it by using the mathematical programming solver, CPLEX. To preliminarily evaluate the model, we perform a case study using the real operating data from a major aircraft maintenance hangar in Taiwan. The results show that the model could be useful for aircraft maintenance hangars to adjust their aircraft maintenance plans in real time.

並列關鍵字

aircraft maintenance scheduling ； adjust ； incident

參考文獻

顏上堯、杜宇平、陳怡妃(2002)，「因應臨時事件機場共用櫃檯即時指派之研究」，民航學會/航太學會/燃燒學會學術聯合會議研討會論文集。

顏上堯、陳玉菁(2002)，「純檢修資格航機修護人力供給模式之建立」，運輸計劃季刊，第31卷，第4期，第817-829頁。

袁瑞霞(2006)，「航機維修廠中長期修護停機排程最佳化模式之研究」，國立中央大學土木工程研究所碩士論文。

陳伯錚(2004)，「航空公司地面維護人員訓練系統之探討」，國立成功大學交通管理科學研究所碩士論文。

吳國賓(2004)，「航機高階修護工作計畫最佳化模組之開發」，國立成功大學航空太空工程學研究所碩士論文。