本文為期飛機排程模式能納入飛航營運成本、飛機檢修需求、以及旅運需求等排 程因素，乃採用航班組合作為決策變數構建模式，並以一國籍國際航空公司為例，進行實例 研究。唯採用上述方式構建飛機排程模式，將面臨如何求解大型0-1整數規劃問題之課題。 本文利用該航空公司飛航航線之特性，簡化飛航網路，大幅降低航班組合之產生，據以縮減 模式之規模；此外，利用範例正確解之特性，發展出排序性、抽樣性、與強迫性等變數篩選 策略，以期篩選出「好的、有用的」航班組合，進而開發一啟發式演算法求解飛機排程程式 。實例研究結果顯示，本文所構建的飛機排程模式與開發的啟發式演算法，在可容忍的時間 內可求取合理的飛機排程結果。

　　　　　This paper makes an attempt to formulate an aircraft routing model which takes flight rotations as its decision variables. Flight rotations can not only take the aircraft routing factor into account, but also take maintenance scheduling, travel demand as well as other factors into consideration. We develop a set of generating and selecting procedures to generate good rotations quickly. The depth-first search is adopted for generating rotations. Selection criteria include aircraft operation restrictions, station restrictions, and airline's guidelines. This routing model, a 0-1 integer programming problem, is tested by a real-world small-scale problem and solved with a heuristic algorithm. The result seems promising. However, further studies are needed to solve real-world problems.