航機維護工廠年度停機排程調整最佳化模式之研究

An Optimization Model for Annual Schedule Adjustments in an Aircraft Maintenance Terminal

10.6402/TPJ.201209.0311

顏上堯(Shang-Yao Yan)；郭俊志(Jyun-Jhih Guo)；蕭妃晏(Fei-Yen Hsiao)

航機維護工廠 ； 年度排程調整 ； 零壹整數規劃問題 ； 模擬評估 ； Aircraft maintenance center ； Annual schedule adjustment ； Zero-one integer program ； Simulated evaluation

運輸計劃季刊

41卷3期（2012 / 09 / 30）

311 - 344

繁體中文

本研究基於航機維護工廠業者之立場，考量實務營運目標與相關的限制條件，建構一年度停機排程調整模式。本研究模式可定式為一零壹整數規劃，且配合CPLEX數學軟體求解。本研究並發展一模擬方法以評估規劃的停機排程在實際營運的績效。為評估此模式的實用績效，本研究以一國內航空公司所屬之航機維護工廠的實際維護資料為例，進行範例測試與分析。測試結果良好，顯示本研究模式可為一有效的規劃工具，以輔助航機維護工廠業者每年重新調整最佳的航機進廠維護排程。

Based on the carrier's perspective, this research tries to develop an optimization model for annual schedule adjustments in accordance with the objectives and related constraints of actual operations. The model is formulated as a zero-one integer program that is solved using the mathematical programming solver, CPLEX. A simulation-based evaluation method is also developed for assessing the planning schedules. To evaluate the model in practice, we perform a case study using real operating data from a major aircraft maintenance center in Taiwan. The test results are positive, showing that the model would be a useful planning tool for aircraft maintenance centers to annually choose their optimal aircraft maintenance schedule adjustments.

1. 顏上堯、陳玉菁(2002)。純檢修資格航機維護人力供給模式之建立。運輸計劃季刊，31(4)，817-829。
   連結：
2. 顏上堯、陳俊穎、袁瑞霞(2007)。航機維修廠中期修護停機排程最佳化模式之研究。運輸學刊，19(2)，121-140。
   連結：
3. 交通部民用航空局，「交通部民用航空局網站－01-01A 民用航空法／法令規範及手冊指引／民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國 101 年
4. 交通部民用航空局，「交通部民用航空局網站－05-01A 航空人員檢定給證管理規則／法令規範及手冊指引／民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國 101 年
5. 交通部民用航空局，「交通部民用航空局網站－06-01A 航空器適航檢定維修管理規則/法令規範及手冊指引／民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國 101 年
6. 交通部民用航空局，「交通部民用航空局網站－06-02A 維修廠設立檢定管理規則/法令規範及手冊指引／民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國 101 年
7. 交通部民用航空局，「交通部民用航空局網站－維護計畫管理(編號：AC120-17)／民航通告／法令規範及手冊指引」，http://www.caa.gov.tw/，民國 101 年
8. Alfares, H. K.(1999).Aircraft Maintenance Workforce Scheduling: A Case Study.Journal of Quality in Maintenance Engineering,5(2),78-88.
9. Chellappan, S.,Ali, H.(2003).An Optimization Model for Aircraft Maintenance Scheduling and Re-assignment.Transportation Research Part A,37(1),29-48.
10. Deris, S.,Omatu, S.,Ohta, H.,Kutar, L.C.S.,Samat, P.A.(1999).Ship Maintenance Scheduling by Genetic Algorithm and Constraint-Based Reasoning.European Journal of Operation Research,112(3),489-502.
11. Feo, T. A.,Bard, J. F.(1989).Flight Scheduling and Maintenance Base Planning.Management Science,35(12),1415-1432.
12. Hane, C. A.,Clark, L. W.(1996).Maintenance and Crew Considerations in Fleet Assignment.Transportation Science,80(3),249-260.
13. Holst, O.,Sorensen, B.(1984).Combined Scheduling and Maintenance Planning for an Aircraft Fleet.Proceedings of the Tenth International Conference on Operational Research
14. Kabbani, N.(1992).Aircraft Routing At American Airlines.32nd Annual Symposium of AGIFORS
15. Pontecorvo, J. A.(1984).SAE Technical PaperSAE Technical Paper,未出版
16. Radhika(1993).Strategic Planning and Scheduling of Aircraft Heavy Maintenance at Delta Airlines.Proceedings of the AGIFORS Symposium 33rd
17. Samaranayake, P.,Lewis, G. S.,Woxvold, E. R. A.,Toncich, D.(2002).Development of Engineering Structures for Scheduling and Control of Aircraft Maintenance.International Journal of Operations & Production Management,22(7-8),843-867.
18. Striskandarajah, C.,Jardine, A. K. S.,Chan, C. K.(1998).Maintenance Scheduling of Rolling Stock Using a Genetic Algorithm.Journal of the Operational Research Society,49(11),1130-1145.
19. Tedone, M.(1991).Decision Support for Aircraft Overhaul Maintenance Planning.Proceedings of the AGIFPORS Symposium 31st
20. Wagner, H. M.,Giglio, R. J.,Glaser, R.G.(1964).Preventive Maintenance Scheduling by Mathematical Programming.Management Science,10(2),316-334.
21. Yan, S.,Chen, C.Y.,Yuan, J.H.(2008).Long-Term Aircraft Maintenance Scheduling for an Aircraft Maintenance Center: A Case Study.International Journal of Applied Management Science,1(2),143-159.
22. Yan, S.,Chi, C. J.,Tang, C. H.(2006).Inter-City Bus Routing and Timetable Setting under Stochastic Demands.Transportation Research Part A,40(7),572-586.
23. Yan, S.,Shieh, C.,Chen, M.(2002).A Simulation Framework for Evaluating Airport Gate Assignments.Transportation Research,36A(10),885-898.
24. Yan, S.,Tang, C. H.,Shieh, C. N.(2005).A Simulation Framework for Evaluating Airline Temporary Schedule Adjustments Following Incidents.Transportation Planning and Technology,28(3),189-211.
25. 王書凡(2002)。私立淡江大學航空太空工程學系。
26. 吳國賓(2004)。國立成功大學航空太空工程學系。
27. 張仲銓(2003)。私立輔仁大學管理學系。
28. 張恭文(2008)。國立中央大學土木工程學系。
29. 陳伯錚(2004)。國立成功大學交通管理科學系。
30. 陳俊汝(2003)。國立成功大學航空太空工程學系。
31. 陳春益、李宇欣、葉進福(1996)。以航線組合建立飛航排程模式之研究。中華民國第一屆運輸網路研討會論文集
32. 陳春益、李宇欣、盧華安(1997)。飛機調度與定期維護整合模式之研究。運輸計劃季刊，26(1)，69-94。
33. 陳聖鈺(2009)。國立中央大學土木工程學系。
34. 游俊雄、丁國樑(1998)。需求反應旅次運載模擬模式應用於捷運營運班表之評估。運輸計劃季刊，27(3)，489-508。
35. 劉世德(2002)。私立元智大學工業工程管理學系。
36. 賴奕維(2002)。國立嘉義大學運輸與物流工程學系。
37. 顏上堯、羅智騰(1996)。因應預期性航具維修之系統飛航排程。中國土木水利工程學刊，8(3)，447-456。
38. 羅敏綺(1998)。碩士論文(碩士論文)。國立成功大學交通管理科學研究所。

1. 顏上堯,翁鈺雯,王俊懿(2023)。捷運系統短期電聯車維修排程最佳化。中國土木水利工程學刊，35(2)，179-192。
2. 顏上堯,袁堂耀,孫晉聖(2023)。航機停機線維修排程最佳化之研究。技術學刊，38(4)，275-283。
3. 顏上堯、郭俊志(2015)。隨機進廠及維護時間下航機年度維護排程調整最佳化之研究。運輸計劃季刊，44(2)，99-144。