最佳化作業研究又稱管理科學，為將實務問題轉化為可解析的數學模式，進而提升決策品質並對有限的資源運用作最佳化配置。航機維修排程為航機維修工廠營運管理上重要的課題，其目的為將有限的維修資源做最妥善的配置，並能達到航空公司營運之預期目標。目前國內的航空公司在航機維修排程多採用人工手動排程，無法確認其排程結果是否達到維修工廠最有效率的運作。有鑑於此，本研究基於航空公司航機維修工廠之角度出發，將航機維修排程問題轉化為數學問題，並與實際排程結果進行比較。在本論文中會先介紹民航機修護組織之法規來源、民航機維修排程之概念與內容，飛機維修排程問題其中的限制包含棚廠因機型不同的使用限制、不同機型的維修時距及維修時間、航空公司機隊種類及數量等，由於航機維修排程問題規模龐大，將會先建立一個簡單航機維修排程最佳化模型，再利用Gurobi最佳化軟體求解，確認其正確性並進行修改。為驗證數學模型之可行性，另利用成大航太系之排課進行測試，基於系辦108下學期針對航太系大學部之排課出發，在11間教室、38堂課、50個時段，及特定的假設及條件下進行排課，與實際排課結果比較，確認其正確性並進行修改。同時，本研究亦考慮了今年Covid-19的因素，據此加入排課演算的限制條件，以彰顯本研究於實務結合的高度彈性。最後，本研究最後再以某國籍C航空公司之實際航機維修排程歷史資料進行驗證。

Operation research also known as management science, is to transform practical problems into mathematical models, thereby improving the quality of decision-making and using limited resources for optimal allocation. Aircraft maintenance scheduling is an important issue in the aircraft maintenance factories. Its purpose is to make the most appropriate allocation of limited maintenance resources and to achieve the expected goals of airline operations. At present, domestic airlines are scheduling aircraft maintenance problem artificially, and it is impossible to confirm whether the scheduling result reaches the most efficient operation of the maintenance factories. Based on the perspective of airline maintenance factories, this research turns aircraft maintenance scheduling problems into mathematical problems. In this paper, we will first introduce the source of regulations for aircraft maintenance organizations, the concept of aircraft maintenance scheduling, and the limitations of aircraft maintenance scheduling include the restrictions on the use of different types of hangar and the maintenance of different aircraft types Time interval and maintenance time, types and number of airline fleets, etc. Due to the large scale of aircraft maintenance scheduling problems, a simple aircraft maintenance scheduling optimization model will be established first, and then using Gurobi optimization software to confirm its correctness and modify it. In order to verify the feasibility of the mathematical model, another test was conducted using the course scheduling of the Department of Aeronautics and Astronautics of NCKU. And schedules under certain assumptions and conditions, compare with the actual schedule results, confirm their correctness and modify them. Finally, this research is verified by historical data of actual airline maintenance scheduling.

[1] B. Company, "Boeing Commercial Market Outlook 2019-2038," 2019.
[2] Airbus, "GMF 2019 2038 Airbus Commercial Aircraft book," 2019.
[3] 中華航空, "中華航空2019法人說明會," 2019.
[4] 長榮航空, "長榮航空2019法人說明會," 2019.
[5] 邱柏鈞, "積體電路製造廠機台數量配置之模擬最佳化," 成功大學土木工程學系學位論文, pp. 1-67, 2014.
[6] I. L. Wang, Y.-C. Wang, and C.-W. Chen, "Scheduling unrelated parallel machines in semiconductor manufacturing by problem reduction and local search heuristics," Flexible Services and Manufacturing Journal, vol. 25, no. 3, pp. 343-366, 2012.
[7] 王江山, "以多目標規劃求解大學教師排課最佳化之研究," 2004.
[8] 邱元泰 and 紀美秀, "遺傳演算法在排課問題之應用," 國立中正大學數學研究所碩士論文, 民 91 年, 2002.
[9] 允成黃, 靜如蕭, and 子龍黃, "最佳化混合式人員排班品質之研究—以國軍某通信中心為例," 技術學刊, vol. 31, no. 4, 2016.
[10] 邱炤幃 and 陳灯能, "基因演算法在國小排課問題之應用," guo li ping dong ke ji da xue zi xun guan li xi shuo shi zai zhi zhuan ban, 2011.
[11] 邱宏彬, 陳奕憲, and 楊培楷, "基因演算法在國民中學排課問題之最佳化研究," 資訊管理研究, 2012.
[12] 翁得榮, "排課問題之研究-以高雄第一科技大學運籌管理系為例," 2007.
[13] 張仲銓, "基因演算法於捷運車廂維修排程之研究," 2003.
[14] E. R. Butchers et al., "Optimized crew scheduling at air new zealand," Interfaces, vol. 31, no. 1, pp. 30-56, 2001.
[15] 袁瑞霞, "航機維修廠中長期修護停機排程最佳化模式之研究," 2006.
[16] 李穗玲, "中華與長榮航空公司經營大陸航線機隊配置之研究," 航運季刊, vol. 22, no. 3, pp. 85-126, 2013.
[17] 楊舜輔 and 許巧鶯, "由營運效益探討航空公司機隊改裝時程及航機生命週期模式," 2005.
[18] 陳俊汝, "機隊維修排程最佳化之研究," 2003.
[19] G. Stojković, F. Soumis, J. Desrosiers, and M. M. Solomon, "An optimization model for a real-time flight scheduling problem," Transportation Research Part A: Policy and Practice, vol. 36, no. 9, pp. 779-788, 2002.
[20] D. F. Mathaisel, "Decision support for airline schedule planning," Journal of Combinatorial Optimization, vol. 1, no. 3, pp. 251-275, 1997.
[21] 藍柏鼎, "以基因演算求解航段指派為基之前艙機員與後艙組員排班問題," 2005.
[22] 劉東官, "不等式法之多目標基因演算法在航空公司組員派遣之應用," 計畫編號: NSC98-2221-E327-025 研究性質: 應用研究 研究方式: 學術補助 研究期間: 9808~ 9907 研究經費: 550 千元 研究領域: 航空工程, 2009.
[23] 謝欣宏, "台鐵司機員排班與輪班問題之研究-以基因演算法求解, 國立成功大學交通管理科學研究所碩士論文," in International Conference on Logic Programming (Lisbon, Portugal June), MIT Press, Cambridge, MA, 2002, pp. 165-180.
[24] 郭詩豪, "於時間區間配置下有限資源專案排程問題最佳化之研究-以混合整數線性規劃求解," 2004.
[25] 張育彰, "應用基因演算法於台鐵列車駕駛員排班與輪班整合問題之研究," 2003.
[26] D. Dowling, M. Krishnamoorthy, H. Mackenzie, and D. Sier, "Staff rostering at a large international airport," Annals of Operations Research, vol. 72, pp. 125-147, 1997.
[27] J. Xiong, X. Zhang, and Q. Du, "Research on an optimization model of airline fleet planning," in 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference, 2016: IEEE, pp. 469-472.
[28] 劉哲旭, "列車駕駛員排班與輪班規則之探討─ 基因演算法之應用," 成功大學交通管理科學系學位論文, pp. 1-124, 2005.
[29] 陳昆逸, "應用基因演算法於累計飛行時數下考慮機隊規劃與排程," 成功大學民航研究所學位論文, no. 2016 年, pp. 1-72, 2016.
[30] 李彥儒, "透過控制飛機的飛行速度產生最佳化進場排序," 2010.
[31] T.-C. Chen, "利用危險值分佈流場對進離場飛機產生最佳化排序," 成功大學民航研究所學位論文, pp. 1-74, 2013.
[32] G.-C. Ke, "利用整數規劃法求解航管人員排班問題," 成功大學航空太空工程學系學位論文, pp. 1-47, 2010.
[33] C.-M. Li, "具航班時間連續性調整之機隊指派問題," 成功大學民航研究所學位論文, pp. 1-59, 2011.
[34] 民航局, "民用航空法."
[35] 民航局, "航空器飛航作業管理規則."
[36] 民航局, "AC120-017B民航通告," 2016.
[37] 中華航空, "民航維修專題飛機修護管制簡報," 2019.