機場行李卸載轉盤指派問題之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.17.179.157

姓名

洪逸樺(Yi-Hua Hong) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

機場行李卸載轉盤指派問題之研究
(The Airport Luggage Loading Carousel Assignment Problem)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

在開拓新航點與航線多元發展下，桃園國際機場正積極為成為東亞地區轉運樞紐做準備。除了機場捷運開通以及興建第三航廈計畫外，目前第二航廈也做了許多更新，包含整合各項軟硬體設備、跑道整建工程等，其中出境部分直線型行李卸載道也於2015年更新成轉盤型行李卸載轉盤，期能提高作業效率。隨著桃園國際機場航空運量大幅成長，每天有超越10萬件以上的行李需處理運送，但目前實務上作法仍仰賴人工經驗進行行李運送規劃，缺乏系統性整合，容易造成資源浪費。因此本研究在參考航班運量預報資訊，並考量實務問題之複雜度，建構出機場行李卸載轉盤指派之模式。
本研究利用數學規劃方法，在滿足所有航班皆指派至一行李卸載轉盤和實務方面限制為前提下，以追求最小化航班行李卸載轉盤重疊作業時間為目標，構建機場行李卸載轉盤指派之模式。在求解方法上，因模式問題規模龐大，本研究發展一啟發式演算法，利用撰寫基因演算法並搭配2-OPT區域搜尋法求解問題。而為評估模式之實用性，本研究以國內某國際機場為例進行範例測試，並針對不同參數進行敏感度分析，結果顯示本研究提出之模式在航班指派行李卸載轉盤上能有效規劃，故本研究之模式與求解演算法可提供決策單位作為航班指派行李卸載轉盤規劃之參考。

摘要(英)

Taoyuan International Airport is actively preparing to become a transit hub in East Asia by expanding new routes. In addition to activating the airport MRT and the construction of third terminal, the existing second terminal is also going to update such as various hardware, software and runway construction projects. Among those, the straight-line baggage conveyor in the departure section had been updated to baggage loading carousel in 2015, hoping to improve the efficiency. As the traffic at Taoyuan International Airport grows significantly and there are more than 100,000 pieces of luggage transported everyday, the current practice still depends on manual labor to perform the planning of luggage transportation which lacks systematic integration and causes resource waste. Therefore, this study refers to flight traffic forecast and considers the complexity of practical problems to construct an assignment model for luggage carousel at the airport.
In this study we use the mathematical programming method to formulate a luggage carousel assignment model to minimize the overlapping time between flights. The proposed model is characterized as NP-hard. To solve the large scale problem efficiently, a genetic algorithm, coupled with a 2-OPT local search, is developed. Finally, a case study using real data from an international airport in Taiwan is performed to evaluate the model and the heuristic algorithm. The results show that the model and the algorithm are useful for assigning luggage carousel and decrease the overlapping time between flights efficiently.

關鍵字(中)

★ 行李卸載轉盤
★ 基因演算法
★ 2-OPT區域搜尋
★ 行李分揀系統
★ 共用資源指派

關鍵字(英)

★ Luggage loading carousel
★ Genetic algorithm
★ 2-OPT
★ Baggage handling system
★ Common use resource assignment

論文目次

摘要 i
ABSTRACT ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 2
第二章文獻探討 4
2.1 機場共用資源指派相關文獻 4
2.1.1 機場共用櫃檯指派相關文獻 4
2.1.2 機場機門指派相關文獻 5
2.2 機場行李卸載轉盤指派相關文獻 5
2.3 組合最佳化問題啟發式演算法 7
2.4 文獻評析 15
第三章模式構建 16
3.1 問題描述 16
3.2 模式架構 19
3.2.1 模式基本假設 19
3.2.2 符號說明與數學定式 20
3.2.2.1 模式之符號說明 20
3.2.2.2 模式之數學定式 21
3.2.3 模式求解方法 24
3.2.3.1 基因編碼 26
3.2.3.2 初始化群體 26
3.2.3.3 適應性度評估 28
3.2.3.4 複製 28
3.2.3.5 交配 30
3.2.3.6 可行解調整策略 32
3.2.3.7 2-OPT區域搜尋法 34
3.2.4 模式測試 36
3.3 小結 40
第四章範例測試 41
4.1 資料輸入 41
4.1.1 機場出境航班運量預報表之相關資料 41
4.1.2 機場出境航班分配轉盤之相關資料 46
4.1.3 相關參數資料 47
4.2 模式發展 48
4.2.1 問題規模 48
4.2.2 電腦演算環境 49
4.2.3 模式輸入資料 49
4.2.4 模式輸出資料 49
4.3 測試結果與分析 50
4.3.1 基因演算法測試分析 50
4.3.1.1 2-OPT區域搜尋法與突變運算子求解比較 51
4.3.1.2 參數分析 53
4.3.1.3 收斂情形 55
4.3.2 模式結果 57
4.3.3 解碼分析 59
4.4 敏感度分析 62
4.4.1 報到櫃檯分配至卸載行李轉盤權重之敏感度分析 62
4.4.2 之前指派不同懲罰值之敏感度分析 66
4.4.3 同一時點同一轉盤航班上限之敏感度分析 70
4.4.4 轉盤數量之敏感度分析 73
4.4.5 航班使用卸載行李轉盤作業時間之敏感度分析 76
4.5 小結 79
第五章結論與建議 80
5.1 結論 80
5.2 建議 81
5.3 貢獻 82
參考文獻 83

參考文獻

1. 施昺羲 (2015)。機場行李運輸系統航班轉盤卸載道指派問題。國立清華大學工業工程與工程管理研究所碩士論文。
2. 桃園國際機場股份有限公司(2017)。取自網站http://www.taoyuan-airport.com/chinese。
3. 桃園國際機場103年度年報。
4. 桃園國際機場104年度年報。
5. 顏上堯、陳建榮、湯慶輝 (2004)。含凹形節線成本最小成本網路流動問題之全域搜尋演算法研究。運輸計劃季刊，33卷2期，277 – 306。
6. 顏上堯、杜宇平、陳怡妃(2004)。因應臨時事件機場共用櫃檯即時指派之研究。運輸計劃季刊，33卷1期，59-81。
7. Abdelghany, A ., Abdelghany, K., & Narasimhan, R. (2006). Scheduling baggage-handling facilities in congested airports: Journal of Air Transport Management, Volume 12, Issue 2, 76–81.
8. Ascó, A., Atkin, J.A.D., & Burke, E.K. (2011).The airport baggage sorting station allocation problem: The 5th Multidisciplinary International Scheduling Conference, MISTA.
9. Ascó, A., Atkin, J.A.D., & Burke, E.K. (2012). An evolutionary algorithm for theover-constrained airport baggage sorting station assignment problem: Asia-Pacific Conference on Simulated Evolution and Learning, SEAL , 32-41.
10. Ascó, A., Atkin, J.A.D., & Burke, E.K. (2013). An analysis of constructive algorithms for the airport baggage sorting station assignment problem: Journal of Scheduling, Volume 17, Issue 6, 601–619.
11. Barth, T. (2013). Optimal assignment of incoming flights to baggage carousels at airports: Department of Management Engineering, Technical University of Denmark.
12. Glover, F. (1989). Tabu search—part I: ORSA Journal on computing, 1(3), 190-206.
13. Holland, J. H. (1975). Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. Ann Arbor, MI: University of Michigan Press.
14. Huang, E., Mital, P., Goetschalckx, M., & Wu, K. (2016). Optimal assignment of airport baggage unloading zones to outgoing flights: Transportation Research Part E: Logistics and Transportation Review, 94, 110-122.
15. Lin, C. H., & Hu, J. W. (2008). A Genetic Algorithm with Priority Selection for the Traveling Salesman Problem: World Academy of Science, Engineering and Technology, 42, 465-475.
16. Tang, C.H. (2010). A network model for airport common use check-in counter assignments: Journal of the Operational Research Society, Volume 61, 1607 –1618.
17. Yan, S., Chang, K.C., & Tang, C.H. (2005). Minimizing inconsistencies in airport common-use checking counter assignments with a variable number of counters: Journal of Air Transport Management, Volume 11, Issue 2, 107–116.
18. Yan, S., & Tang, C.H. (2007). A heuristic approach for airport gate assignments for stochastic flight delays: European Journal of Operational Research,Volume 180, Issue 2, 547–567.
19. Yan, S., Tang, C.H., & Chen, C.H. (2008). Reassignments of common-use check-in counters following airport incidents: The Journal of the Operational Research Society, Volume 59, No. 8 , 1100-1108.
20. Yan, S., Tang, C.H., & Chen, J.H. (2014).Common-use check-in counter reassignments with a variable number of service lines and variable length of time window: Journal of the Chinese Institute of Engineers, Volume 37, 643–658.
21. Yan, S., Tang, C.H., & Chen, M.(2004). A model and a solution algorithm for airport common use check-in counter assignments: Transportation Research Part A: Policy and Practice, Volume 38, Issue 2 , 101–125.
22. Yan, S., & Huo, C.M.(2001). Optimization of multiple objective gate assignment: Transportation Research, Volume35A, No.5, 413-432
23. Yu, C., & Lau, H.Y.(2015). Airport gate reassignment based on the optimization of transfer passenger connections: Journal of Traffic and Logistics Engineering, Volume 3, No. 1, 25-30.

指導教授

顏上堯(Shang-yao Yan)

審核日期

2017-12-1

推文