本研究針對跑道、滑行道與機門進行機場空側指派。其中,考慮兩個面向,其一為基於機場、航空公司以及旅客此三大使用者下,以最大化機門成功指派航班數量為目標;其二為基於減碳之環保面向下,以最小化滑行碳排放量為目標。本研究結合數學規劃與統計學相關方法,包含時空網路技巧、多目標規劃、機會限制規劃、權重法、線性與非線性分解式演算法、基因演算法、二項分佈與區間估計等工具,進行模式與演算法構建。由於模式定式為一非線性混和整數規劃問題,本究發展一複合式求解演算法,利用一反覆迭代尋優架構,有效求解模式。最後,藉由此多組範例以分析不同之結果變化,以提供機場之有用工具與參考。
In this research, we deal with airport airside assignments including flights to runways, taxiways, and gates. We consider two perspectives: one is the successful gate assignment represented by the maximization of successful number of flights assigned to gates considering from airport, airline, and passenger perspectives and the other is the minimization of taxiing carbon emissions considering from environmental perspectives. We integrate several techniques in Mathematical Programming and Statistics including time-space network, multi-objective programming, chance constraint, weighting method, linear and nonlinear decomposition, genetic algorithm, binomial distribution, confidence interval estimation. The model is formulated as a non-linear mixed-integer programming problem. We develop a hybrid algorithm embodying an iterative evolutionary process to solve the problem. A large number of tests is performed to provide useful tool and reference for the airport authority.