飛機維修排程問題為在一排程週期內依據維修法規要求、飛機操作特性以及公司硬體設施﹐依序安排飛機進廠維修。
本研究自行發展一個以貪婪法則為基礎之遞迴演算法來求解。演算法包含初始排程產生、時窗條件篩選後之排程調整以及維修廠容量檢驗後的排程調整。在實證研究中﹐透過經設計的小型例題資料以及實際航空公司的飛行、維修資料來進行測試。
最後經由測試例題的結果可看出，對於現階段F航空公司而言，本研究所提出之演算法可以在短時間內快速獲得飛機大修之排程。同時，若考量因延伸維修業務之需要，本演算法亦可在短時間內求出解答，且所有的解之品質與最佳解相比，已相差無幾。所以我們即可看出，本研究所提出之演算法對於飛機維修排程模式而言，為一求解效率相當良好之演算法。

The aircraft maintenance scheduling for an airline fleet is to arrange the aircrafts of the fleet for shop visit according to reguirements of maintenance regulations、characteristics of aircraft operation and shop facilities.
In this thesis﹐we have developed an algorithm of recursive function based on greedy method to solve the optimum scheduling problem. A three-step algorithm include initial schedule generation﹐schedule adjustment of time-window and shop capacity﹒First﹐a small-scale data set is used to test the accuracy and capability of the algorithm﹒Then﹐real conditions and data collected from flight and maintenance data of an airline company is computed﹒
The results show that the proposed algorithm can effectively and swiftly obtain the solution of heavy maintenance scheduling and it is a close-to optimum solution. Thus﹐we can conclude that this algorithm can serve as an effective tool to solve a real-world aircraft maintenance scheduling problems of an airline company.

國外文獻：
Beasely﹐J.E.﹐and Cao﹐B., “A Tree Search Algorithm for the Crew Scheduling Problem”,European Journal of Operational Research﹐Vol. 94﹐No. 3﹐pp.517-526﹐1996
Hoist﹐O.﹐and Sorensen﹐B.﹐“Combine scheduling and maintenance planning for an aircraft fleet”﹐Operation Research’84（Edit by J.P. Brans）﹐pp.735-747﹐1984
Chen﹐J.﹐Sebastian﹐C.﹐Clampett﹐S. and Timken﹐C.﹐“Maintenance station planning model”﹐AGIFORS ﹐No.26﹐pp.92-106﹐1986
Feo﹐T.A. and Bard﹐J.F.﹐“Flight scheduling and maintenance base planning”﹐Management Science﹐Vol. 35﹐No. 12﹐pp.1415-1432﹐1989
Berge﹐M.E. and Hopperstad﹐C.A.﹐“Demand Driven Dispatch：A method for dynamic aircraft capacity assignment﹐models and algorithm”﹐Operation Research﹐Vol. 41﹐No.1﹐pp.153-168﹐1993
Hai D. Chu﹐Eric Gelman and Ellis L. Johnson﹐“Solving large scale crew scheduling problems”﹐European Journal of Operational Research﹐ Vol 97﹐pp.260-268﹐1997
Friend﹐C.H.﹐“Aircraft Maintenance Management”﹐Longman Scientific and Technical﹐pp.44-62﹐1992/4
“757 and 767-the Seattle siblings”﹐Aircraft Economics﹐No.40﹐pp.33-35﹐1998
“Life after Long Beach”﹐Aircraft Economics﹐No.41﹐pp.41-43﹐1999
“Counting the cost of maintenance”﹐Aircraft Economics﹐No.45﹐pp.7-10﹐1999
“Regional aircraft operating cost”﹐Aircraft Economics﹐No.61﹐pp.16-17﹐2002
Sartaj Sahni﹐“Data Structure﹐Algorithms and Applications in C++”﹐McGraw-Hill Education﹐1998
Gills B.﹐Paul B.﹐“Fundamentals of Algorithmics”﹐Prentice-Hall﹐1996
Aho﹐A.V.﹐Hopcroft﹐J.E. and Ullman﹐J.D.“The design and analysis of computer Algorithms”﹐新智出版社﹐1976
國內文獻：
盧華安﹐陳春益﹐李宇欣﹐“飛機調度與維修整合模式之研究”﹐運輸計劃季刊﹐Vol. 26﹐No. 1﹐pp.69-94﹐1997
許家倫﹐“發動機最佳進廠維修排程之研究”﹐成功大學航太所碩士論文﹐2002
葉進福﹐“以航線組合購建飛機排程模式之研究”﹐成功大學交管所碩士論文﹐1996
謝欣宏﹐“台鐵司機員輪班與排班問題之研究_以基因演算法求解”﹐成功大學交管所碩士論文﹐2002
梅明德﹐“線上型時窗限制車輛路線問題模式與求解演算法”﹐中央大學土木工程學系博士論文﹐1999
蔡文昉﹐“大眾運輸系統排班之研究”﹐交通大學交通運輸所碩士論文﹐2001
吳旻樵﹐“新VRP啟發式解法之開發”﹐交通大學交通運輸所碩士論文﹐2002
“飛機維修市場競爭激烈”﹐ASIAN AIR TRANSPORT﹐pp.22-24﹐1995/1
蔡清洲﹐“全球民用飛機未來十年的維修市場與機隊成長預測”﹐航太通訊﹐pp.52-55﹐2001/9
郭兆書﹐“民航維修觀念的演進－由MSG-1到MSG-3的經驗革新”﹐航太通訊﹐pp.49-51﹐1999/6
John B﹒Sparks﹐“產能過剩仍困擾翻修公司”﹐ASIAN AIR TRANSPORT﹐pp.30-33﹐1996/2
楊正宏﹐「資料結構-使用C/C++語言」﹐全華科技圖書公司﹐2002
蔡明志﹐“中文版C++ Primer Plus 4/e”﹐碁峯出版社﹐2002