臺灣博碩士論文加值系統

隨著全球機場逐漸朝向民營化及公司化之趨勢，政府的角色已由管理者演變為監督者。而有效率且公平的機門指派是機場營運的重要工作之一，且基於政府觀點之機門指派核心邏輯已逐漸轉變為融入航空公司的需求及觀點。航空公司於機場載運旅客，可能因其所需設施、合作之地勤業者所在位置或基於油耗、減少到離航班之拖機次數等相關場站費用，而有所偏好特定之機門。
爰此，本研究構建一機門指派模式，同時以旅客總步行距離最小化及航空公司對機門偏好最大化為目標，反應航空公司實務營運，此雙目標數學規劃模式使用分支界定法與LINGO程式進行求解。另為了探討模式之適用性，本研究以臺灣桃園國際機場為例，並分就淡旺季及尖離峰時段之實際旅運需求資料進行測試，進而分析比較在不同實際需求大小的求解結果。
結果顯示本模式在各種不同情境需求下，皆能求解妥適且合理之解決方案。此外，當航空公司對機門偏好重疊性愈高，愈會有些航班在尖峰時段將被指派至外機門及非偏好機門，且偏好機門的利用率也會低於非偏好機門，亦屬合理，顯示本模式具備可應用性。

With the trend of the privatization or corporatization of airports worldwide, the role of governments is changed to be a supervisor instead of an operator. Efficient and fair gate assignment is one of key task of airport operation. The core logic of gate assignment originally mainly based on governments’ viewpoints has been gradually changed to value the views and requirements of airlines. Airlines may prefer specific gates because of the location of required facilities, cooperated ground handling service team and fuel consumption conservation, reduction of the number of flight transferring and other related expenses.
Based on this, this study develops a gate assignment model to simultaneously minimize the total walking distance of passengers and maximize airline gate preferences. The proposed bi-objective mathematical programming model is then solved by Brand-and-Bound method and Lingo software. To investigate the applicability of the proposed model, a case study on Taiwan Taoyuan International Airport is conducted. The traffic demand of peak and off-peak seasons and hours are applied to compare the gate assignment results of various sizes of real demand.
The results show the proposed model can solve the comprised and reasonable solutions under various demand scenarios. Additionally, when the preferred gates of airlines are highly overlapped under peak hours, some aircrafts will be assigned to remote gates and non-preferred gates. The utilization ratios of preferred gates are also lower than those of nonpreferred gates as expected, suggesting the reasonability of the assignment results and the applicability of the proposed model.

摘要 i
Abstract ii
誌謝 iii
目錄 iv
表目錄 v
圖目錄 vii
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的 3
1.3研究流程 4
1.4研究內容 5
第二章 文獻回顧 7
2.1專家型模式 7
2.2模擬法 8
2.3數學規劃模式 8
2.3.1單目標 8
2.3.2多目標 11
2.4小結 13
第三章 模式建構 14
3.1模式前提假設 14
3.2模式構建 14
3.3求解演算法 17
第四章 簡例驗證 19
4.1簡例設計 19
4.2模式績效 20
4.3小結 25
第五章 實例求解 26
5.1實例說明 26
5.2實例求解 35
5.3小結 82
第六章 結論與建議 83
6.1結論 83
6.2建議 84
參考文獻 85

交通部民航局(民100)，桃園國際機場園區綱要計畫規劃成果，臺北市：交通部民航局。
交通部運輸研究所(民103)，桃園國際機場未來之發展策略與展望，臺北市：交通部運輸研究所。
馮正民、邱裕鈞(民93)，研究分析方法，建都文化出版社，台北。
湯慶輝(民95)，「隨機性班機延誤下穩健最佳化機門指派之研究」，中國土木水利工程學刊，第21卷，第1期，頁61-71。
湯慶輝、王渭仲(民101)，「考量到離場航班銜接下桃園國際機場機門指派之研究」，運輸學刊，第24卷，第3期，頁305-330。
盧華安(民90)，「因應班機延遲之最佳化即時機門指派」，運輸計劃季刊，第30卷，第4期，頁849-869。

Babic, O., Teodorovic, D., Tošic, V. (1984). Aircraft stand assignment to minimize walking. Journal of Transportation Engineering 110(1), 55-66.
Brazile, R. P., Swigger, K. M. (1988). GATES: An airline gate assignment and tracking expert system. IEEE Intelligent Systems 3(2), 33-39.
Cheng, C.-H., Ho, S. C., Kwan, C.-L. (2012). The use of meta-heuristics for airport gate assignment. Expert systems with applications 39(16), 12430-12437.
Cheng, Y. (1997). A knowledge-based airport gate assignment system integrated with mathematical programming. Computers &; Industrial Engineering 32(4), 837-852.
Cheng, Y. (1998). A rule-based reactive model for the simulation of aircraft on airport gates. Knowledge-Based Systems 10(4), 225-236.
Ding, H., Lim, A., Rodrigues, B., Zhu, Y. (2004). Aircraft and gate scheduling optimization at airports. Paper presented at the System Sciences, 2004. Proceedings of the 37th Annual Hawaii International Conference on.
Ding, H., Lim, A., Rodrigues, B., Zhu, Y. (2005). The over-constrained airport gate assignment problem. Computers &; Operations Research 32(7), 1867-1880.
Drexl, A., Nikulin, Y. (2008). Multicriteria airport gate assignment and Pareto simulated annealing. IIE Transactions 40(4), 385-397.
Etschmaier, M. M., Mathaisel, D. F. (1985). Airline scheduling: An overview. Transportation Science 19(2), 127-138.
Gosling, G. D. (1990). Design of an expert system for aircraft gate assignment. Transportation Research Part A: General 24(1), 59-69.
Haghani, A., Chen, M.-C. (1998). Optimizing gate assignments at airport terminals. Transportation Research Part A: Policy and Practice 32(6), 437-454.
Hamzawi, S. G. (1986). Management and planning of airport gate capacity: a microcomputer‐based gate assignment simulation model. Transportation Planning and Technology 11(3), 189-202.
Hamzawi, S. G. (1992). Lack of airport capacity: Exploration of alternative solutions. Transportation Research Part A: Policy and Practice 26(1), 47-58.
Jiang, Y., Zeng, L., Luo, Y. (2013). Multiobjective Gate Assignment Based on Passenger Walking Distance and Fairness. Mathematical Problems in Engineering 2013.
Jo, G.-S., Jung, J.-J., Yang, C.-Y. (1997). Expert system for scheduling in an airline gate allocation. Expert systems with applications 13(4), 275-282.
Mangoubi, R., Mathaisel, D. F. (1985). Optimizing gate assignments at airport terminals. Transportation Science 19(2), 173-188.
Marler, R. T., Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Structural and multidisciplinary optimization 26(6), 369-395.
Su, Y. Y., Srihari, K. (1993). A knowledge based aircraft-gate assignment advisor. Computers &; Industrial Engineering 25(1–4), 123-126.
Tang, C.-H. (2011). A gate reassignment model for the Taiwan Taoyuan Airport under temporary gate shortages and stochastic flight delays. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on 41(4), 637-650.
Tang, C.-H., Wang, W.-C. (2013). Airport gate assignments for airline-specific gates. Journal of Air Transport Management 30, 10-16.
Xu, J., Bailey, G. (2001). The airport gate assignment problem: Mathematical model and a tabu search algorithm. Paper presented at the System Sciences, 2001. Proceedings of the 34th Annual Hawaii International Conference on.
Yan, S., Shieh, C.-Y., Chen, M. (2002). A simulation framework for evaluating airport gate assignments. Transportation Research Part A: Policy and Practice 36(10), 885-898.