有鑒於此，本研究利用網路流動技巧，發展數個機門指派模式，並透過穩健最佳化觀念，求解短期營運與長期規劃所需最少的機門數量問題。本研究先建立一基本模式，再參考一般營運中常見之多機型營運及航機地面等候策略，延伸基本模式，發展多型機門及配合等候策略的不同策略模式，以求解各策略下最少的機門數量。此等模式預期可定式為含額外限制網路流動問題或多重貨物網路流動問題，在數學上屬於NP-Hard問題。為有效求解實務上面臨的大規模問題，本研究利用拉氏鬆弛法暨次梯度法，並配合網路單體法或其他啟發解法，發展有效的拉氏演算法，求解各網路模式。至於在長期最少機門需求數量的估算上，本研究使用穩健最佳化方法，發展一模擬架構，融合各策略模式，有效的求解長期最佳機門數量。最後，為測試本研究模式及解法的績效，我們以國內一國際機場的營運資料為例，進行實例分析，並根據測試結果，提出結論與建議。

In this research, we attempt to employ the network flow techniques to develop several gate assignment models, together with robust optimization, to solve the minimum number of gates for airport short-term and long-term operations. We will first construct a basic model. Referring to multiple aircraft types and ground holding strategies used in practices, we will then develop several strategic models based on the basic model, in order to solve the minimum number of gates. These models are expectedly formulated as network flow problems with side constraints or multiple commodity network problems, which are characterized as NP-hard problems. To efficiently solve large-scale problems in practices, we plan to develop a Lagrangian algorithm based on Lagargian relaxation, subgradient methods, network simplex and other heuristics. To estimate the number of gates in long-term planning, based on robust optimization we will develop a simulation framework, enclosing the strategic models, to effectively estimate the number of gates. Finally, to evaluate the models and the solution algorithms developed in the research, we will perform a case study using data from a Taiwan international airport.Conclusions and suggestions will be provided based on the test results.

第一章 緒論
1.1 研究背景與動機
1.2 研究目的與範圍
1.3 研究方法與流程
第二章 文獻回顧
2.1 機門指派問題的文獻回顧
2.2 機門需求數量問題的文獻回顧
2.3 綜合評述
第三章 模式構建
3.1 問題描述
3.2 網路模式構建
3.3 本模式與傳統做法的比較
3.4 結語
第四章 模式求解
4.1 模式存在最佳解
4.2 模式求解
4.3 結語
第五章 模式應用
5.1 模式於短程營運的應用
5.2 模式於長程規劃的應用
5.3 結語
第六章 實例測試
6.1 資料分析
6.2 模式發展
6.3 模式測試與結果分析
6.4 敏感度分析
6.5 結語
第七章 結論與建議
7.1 結論
7.2 建議
7.3 貢獻
[ 參考文獻]