請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49334
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 許聿廷(Yu-Ting Hsu) | |
dc.contributor.author | Meng-Han Liu | en |
dc.contributor.author | 劉孟涵 | zh_TW |
dc.date.accessioned | 2021-06-15T11:24:07Z | - |
dc.date.available | 2017-08-30 | |
dc.date.copyright | 2016-08-30 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-08-17 | |
dc.identifier.citation | Chu, C. R. (2001), Minimizing the Number of Gates in an Airport, Master Thesis, National Central University, Department of Civil Engineering.
Ding, H., Lim, A., Rodrigues, B., and Zhu, Y. (2005), “The over-constrained airport gate assignment problem”, Computers & Operations Research, Vol. 32, No. 7, pp. 1867-1880. Dorndorf, U., Drexl, A., Nikulin, Y., and Pesch, E. (2007), “Flight gate scheduling: State-of-the-art and recent developments”, Omega, Vol. 35, No. 3, pp. 326-334. Ford Jr, L. R., and Fulkerson, D. R. (2015). Flows in networks. Princeton university press. Gu, Y., and Chung, C. A. (1999), “Genetic algorithm approach to aircraft gate reassignment problem”, Journal of Transportation Engineering, Vol. 125, No. 5, pp. 384-389. Haghani, A., and Chen, M. (1998), “Optimizing gate assignments at airport terminals”, Transportation Research Part A: Policy and Practice, Vol. 32, No. 6, pp. 437-454. Hou, Y. C. (2007), An Approach for Dynamic Airport Gate Assignments for Stochastic Flight Delays, Master Thesis, National Central University, Department of Civil Engineering. Hu, X. B., and Paolo, E. D. (2007), “An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem”, 2007 IEEE Congress on Evolutionary Computation. Kim, S. H., Feron, E., and Clarke, J. (2013). “Gate assignment to minimize passenger transit time and aircraft taxi time”, Journal of Guidance, Control, and Dynamics, Vol. 36, No. 2, pp. 467-475. Lai, Y. S. (2007), “An approach for conformity airport gate assignments for stochastic flight delays and decomposition algorithm”, Master Thesis, National Central University, Department of Civil Engineering Lu, H. A. (2001), “Optimized airport gate reassignment for delayed flights”, Transportation Planning Journal, Vol. 30, No. 4, pp. 849-870. Maharjan, B., and Matis, T. I. (2011), “An optimization model for gate reassignment in response to flight delays”, Journal of Air Transport Management, Vol. 17, No. 4, pp. 256-261. Marinelli, M., Palmisano, G., Dell’Orco, M., and Ottomanelli, M. (2015), “Fusion of two metaheuristic approaches to solve the flight gate assignment problem”, Transportation Research Procedia, Vol. 10, pp. 920-930. Policy, A. C. I. (2009), 'Recommended Practices Handbook.' Tang C. W. (2009), “Robust optimization gate assignments under stochastic flight delays”, Journal of the Chinese Institute of Civil and Hydraulic Engineering, Vol. 21, No. 1, pp. 61-71. Tang, C. W. (2009), “Real-time gate assignments under temporary gate shortages and stochastic flight delays”, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics, pp. 267-271 Tang, C. W., and Wang, W. C. (2012), “Gate assignments considering connections between arrival and departure flights at the taiwan taoyuan international airport”, Journal of the Chinese Institute of Transportation, Vol. 24 No. 3, pp. 305 – 330. Tang, C., Yan, S., and Hou, Y. (2009), “A gate reassignment framework for real time flight delays”, Quarterly Journal of Operations Research, Vol. 8, No. 3, pp. 299-318. TPE, 2016, Taiwan Taoyuan International Airport, Available at: http://www.taoyuan-airport.com/english/terminal3#fa20ab6a-2ba7-4fe0-98b9-88da1f39063d, Accessed 19 May 2016. Yan, S., and Huo, C. (2001), “Optimization of multiple objective gate assignments”, Transportation Research Part A: Policy and Practice, Vol. 35, No. 5, pp. 413-432. Yan, S., and Tang, C. (2007), “A heuristic approach for airport gate assignments for stochastic flight delays”, European Journal of Operational Research, pp. 547-567. Yan, S., Shieh, C., and Chen, M. (2002), “A simulation framework for evaluating airport gate assignments”, Transportation Research Part A: Policy and Practice, Vol. 36, No. 10, pp. 885-898. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49334 | - |
dc.description.abstract | 在機場的空側部分包含兩大部分的運作,機門指派與跑道使用,此兩部分的運作息息相關、互相影響,而空側的運作是影響機場服務水準的關鍵,不僅影響了旅客對機場的滿意程度,也影響了整個機場的容量,對於機場未來的發展也佔有重要的影響能力。根據過往機門指派問題的相關文獻中,文獻都著重在機門的指派上面,沒有問題將機門與跑道做綜合性的考慮。因此,本研究的機門指派問題整合了機門與跑道的使用,在機場現有的基礎設施下(機門數量、跑道數量),已知班機的起飛與降落班表,透過模式的指派,可以找到尖峰時刻時機門上是否還有空閒時間來服務更多班機,藉此希望可以提升機場空側的效率並提升機場的容量。
本研究利用時空網路的技巧,將機場空側部分的指派轉換成零壹的整數規劃數學模式,且因為時空網路的節點與節線隨著欲指派模擬的時間增長而迅速地成長,因此本研究使用基因演算法來使得求解效率更快。最後,本研究將模式套入兩個案例分析,分別是臺北松山國際機場以及臺灣桃園國際機場,可以發現松山機場目前的容量是足夠的,若旅客量及飛機起降量提升也是有足夠的空間容納。然而,桃園機場在尖峰時刻面臨了機門短缺,又因為兩條跑道設施的關係使得兩條跑道無法獨立運作,影響了跑道的容量。根據案例的分析,本研究提出了結論與建議供後續研究參考。 | zh_TW |
dc.description.abstract | The assignment of flights over gates and runways can be critical for the operation of an airport, which affects its capacity, scheduling and deployment of the associated airlines, and consequently the level of service to passengers. The assignment problem can be complicated because of numerous possible usage patterns over the spatiotemporal combinations of facility occupation, especially when there exists the dependence between runways and gates and/or runways themselves. However, such dependence has been rarely discussed in the literature. As a result, this study proposed an analytical framework to model comprehensive assignment over both gate assignment and runway usage. The time-space network was designed to present the operation framework. The mathematical binary integer programing was formulated to solve the problem. However, the number of time nodes in the time-space network increases rapidly, causing great computational inefficiency. Therefore, genetic algorithm is approached to solve this problem much more effectively and efficiently. Two case studies on Taipei Songshan Airport (TSA) and Taoyuan International Airport (TPE) are applied to the model in this research. Empirical case studies indicated that the developed model can help airport to assign the flights and find out the idle time on gate to serve more additional flights under current infrastructure layout. For the airport which suffer the congestion or shortage on gate, the model can be also be used to solve the problem. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T11:24:07Z (GMT). No. of bitstreams: 1 ntu-105-R03521518-1.pdf: 3047196 bytes, checksum: e02a0686d70faebc69f82ef9dce25756 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 口試委員審定書…….. I
誌謝……………… II 摘要……………… IV ABSTRACT…….. V TABEL OF CONTENT VI LIST OF FIGURES VIII LIST OF TABLES IX CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Research Objectives 2 1.3 Thesis Organization 3 CHAPTER 2 LITERATURE REVIEW 5 2.1 Current Operation of Taoyuan International Airport (TPE) 5 2.2 Gate Assignment Problem 9 2.3 Gate Re-assignment Problem 12 2.4 Solution Method or Algorithm in the Problem 13 2.5 Summary of Literature Review 18 CHAPTER 3 PROBLEM STATEMENT AND METHODOLOGY 20 3.1 Problem Statement 20 3.2 Time-space network 21 3.2.1 Design of Time-space Network 21 3.2.2 Objective of Time-space Network 23 CHAPTER 4 BINARY INTEGER PROGRAMING (BIP) MODEL 24 CHAPTER 5 SOLUTION APPROACH: GENETIC ALGORITHM 34 5.1 Chromosome Structure 35 5.2 Crossover Operator 36 5.3 Mutation Operator 37 5.3.1 Mutation I 38 5.3.2 Mutation II 38 5.3.4 Mutation III 39 5.4 Fitness Pool 39 CHAPTER 6 CASE STUDY 42 6.1 Taipei Songshan Airport (TSA) 43 6.1.1 Parameters Description and Model Design for TSA 43 6.1.2 Results for TSA 44 6.2 Taoyuan International Airport (TPE) 47 6.2.1 Parameters Description and Model Design for TPE 47 6.2.2 Results for TPE 48 CHAPTER 7 CONCLUSIONS AND FUTURE WORK 52 7.1 Conclusion 52 7.2 Future Research 53 REFERENCE…….. 55 | |
dc.language.iso | zh-TW | |
dc.title | 整合跑道使用之機門指派問題 | zh_TW |
dc.title | An Integrated Assignment Problem Considering Both Airport Gate and Runway Usage | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 朱致遠(Chih-Yuan Chu),沈宗緯(Chung-Wei Shen) | |
dc.subject.keyword | 機門指派,跑道容量,時空網路,基因演算法, | zh_TW |
dc.subject.keyword | gate assignment,runway capacity,time-space network,genetic algorithm, | en |
dc.relation.page | 57 | |
dc.identifier.doi | 10.6342/NTU201602792 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-08-18 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
顯示於系所單位: | 土木工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 2.98 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。