航機維修廠中長期修護停機排程最佳化模式之研究

Optimal Scheduling Models for Aircraft Maintenance Terminals in Middle- and Long-Term Operations

袁瑞霞(Jui-Hsia Yuan)

指導教授 ： 顏上堯

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

摘要

本研究基於航機維修廠業者為立場，考量實務的營運目標與相關限制條件，構建長期與中期兩個修護排程模式。以往學者雖曾利用零壹整數規劃方法建立機隊最佳進廠修護排程模式，然其僅以航空公司之機隊維修成本最小化為目標，忽略顧客機亦會對維修廠之整體營運造成影響。有鑑於此，本研究在長期航機修護排程問題方面，將同時考量最小化自有機隊維修成本與最大化客戶機維修利潤，並以一多目標零壹整數規劃方法進行為期一年之模式構建。在中期航機修護排程模式方面，由於須待航空公司季班表規劃完成後進行，因此，本研究將以季班表及長期航機修護排程之結果進行為期一個月之規劃。
本研究利用數學規劃方法分別構建長、中期航機修護排程模式，此二模式可定式為零壹整數規劃指派問題。由於長期航機修護排程模式為多目標問題，因此採用權重法(Weighting Method)將兩目標式加權合併成為單一目標式後進行求解。為測試本研究模式的實務營運績效，本研究利用C電腦程式語言撰寫程式，配合CPLEX數學規劃軟體協助程式設計。最後，以一國籍航機維修廠的實際修護資料為例進行實例測試與分析，進而提出結論與建議。期能運用本研究所發展之航機修護排程模式，協助航機維修廠以系統最佳化觀點規劃中長期之航機進廠修護排程作業。

關鍵字

航機修護排程 ； 多目標 ； 權重法 ； 零壹整數規劃 ； 航機維修廠

並列摘要

In this research, on the basis of the carriers’ perspective, we develop a long-term and a middle-term aircraft maintenance scheduling models, in accordance with the related constraints in actual operations. Although some past research has used zero-one integer programming methods to develop related models, they only considered their own fleet with the objective of minimum aircraft maintenance cost, neglecting the maintenance of their customer’s aircraft. In this research, we consider both the objectives of the minimum aircraft maintenance cost of the carrier’s own fleet and the maximum maintenance revenue of its customers’ aircraft to develop a long-term model that is formulated as a multiple objective zero-one integer program. Besides, since the middle-term model must be developed after the season’s flight timetables have been determined, we develop the middle-term model base on season’s flight timetable and long-term model’s results.
We apply mathematical programming techniques to construct a long-term and a middle-term aircraft maintenance scheduling models. These two models are formulated as zero-one integer problems. Its worth to note that the long-term model of aircraft maintenance schedules has two objective functions, therefore, we apply the weighting method to deal with the multiple-objective model. In a practical application with our proposed model, we interview with aircraft maintenance planners to gather data of realistic maintenance schedules. In the following, we have developed the programming code to calculate the results of the two models. We perform a case study using the real operating data from a major aircraft maintenance hangar in Taiwan. All analyses of results are performed with the mathematical programming solver, CPLEX. At last, some conclusions and suggestions are proposed. These two models are expected to be useful planning tools for international aircraft maintenance hangar to decide on their optimal aircraft maintenance plans in their operations.

並列關鍵字

Zero-one integer programming ； Weighting method ； Aircraft maintenance scheduling ； Aircraft maintenance hangar ； Multiple-objective

參考文獻

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

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

6.胡勝中，「修訂我國【航空器維修廠所設立檢定規則】之研析」，國立成功大學航空太空工程學系碩士論文(2003)。

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

10.陳俊汝，「機隊維修排程最佳化之研究」，國立成功大學航空太空工程學系碩士論文(2003)。