帳號:guest(3.135.187.231)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):施昺羲
作者(外文):Shih, Ping Hsi
論文名稱(中文):機場行李運輸系統航班卸載道指派問題
論文名稱(外文):Airport Baggage Handling System Unloading Zone Allocation
指導教授(中文):林則孟
指導教授(外文):Lin, Tse Meng
口試委員(中文):王小璠
王立志
口試委員(外文):Wang, Hsiao Fan
學位類別:碩士
校院名稱:國立清華大學
系所名稱:工業工程與工程管理學系
學號:102034534
出版年(民國):104
畢業學年度:103
語文別:中文
論文頁數:72
中文關鍵詞:機場行李運輸系統航班卸載道指派問題基因演算法
外文關鍵詞:Airport Baggage Handling SystemUnloading Zone AllocationGA
相關次數:
  • 推薦推薦:0
  • 點閱點閱:588
  • 評分評分:*****
  • 下載下載:0
  • 收藏收藏:0
桃園機場二航廈航班數量的增長,行李運輸系統中卸載道數目已不敷使用,因此將進行升級工程將原本同一時段只可卸載一航班的直線型卸載道改變為轉盤型卸載道,轉盤型卸載道容量較大,可同時卸載多個航班,得以解決卸載道不足的問題。
在改變為轉盤型卸載道後,航班的安排將成為一個重要的議題,若安排的不好將導致轉盤需同時卸載多個航班,不僅會導致轉盤上的行李量過多,使轉盤耗損,更會使得地勤人員難於辨識不同航班的行李而提高分揀錯誤的風險,導致行李無法正確的送上飛機。
本研究將提出以最小化卸載道重疊時間為目標,在將所有航班都排入卸載道卸載的前提下,求出最佳的航班卸載道配置,以降低同時段下轉盤上的行李量及航班數量,以方便地勤人員作業及維持轉盤的使用情形。而由於本問題之求解空間較大,若以數學解進行搜尋,將耗費大量時間,因此本研究提出以基因演算法進行求解,並改良舊有隨機產生起始解的方法,改以各航班之起飛時間為依據先行安排卸載道,在透過隨機突變得方式產生其餘起始解,有效的縮短收尋時間及求解品質。
為了更貼近現實情形,本研究亦考量系統具隨機性之情形,並透過對歷史資料之分析,求得行李卸載時間受航空公司、航班目的地與乘客數及航班起飛時間三個因素所影響,因此依照三種因素進行分類,求出各組的卸載處理時間之分配(distribution),並以此為卸載時間依據進行隨機型之實驗,再加入OCBA以減少運算時間,有效率的求出一航班卸載道指派結果。
The most important issue of airport baggage handling system (BHS) is to transport the baggage to the plane on time and correctly. The mishandling of baggage is a critical problem to airport and airlines. With the strong growth of the flight, the unloading area in Taiwan Taoyuan International Airport (TPE) is no longer enough. To increase the number of processible flights in the unloading zone, TPE will change the unloading belt lateral to carousel. Carousel has bigger capacity which is enough to carry the baggage of more than two flights. With this change TPE can dealing with the problem of capacity not enough.
More than one flight arranged to the same carousel may have overlapping of their unloading period. When the carousel is arranged too much flights which of their unloading period is overlapping, it will make the ground staff hard to separate the baggage of different flight, and will also make the carousel overladen. To avoid this situation happening, the arrangement of the flight unloading zone should be very careful.
In this paper, we propose “Overlapping Time” as the main performance of unloading zone allocation problem. Under the premise that all the flights are allocated to a carousel, find the best allocation to reduce the working loading of ground staff. Due to the complicate of this problem, we propose to use Genetic Algorithm (GA) to generate the allocation.
To be more similar to the real system, we consider the stochastic of the flight unloading period. The unloading period will be affected by the airline constrain, the destination of the flight, and the baggage number of the flight. According to this three factors, we separated all the weekly flight into different groups, and figure out the distribution of their unloading period. Using this distribution to generate the unloading period of different flights and using Optimal Computing Budget Allocation (OCBA) to efficiently find the optimal allocation of flight unloading zone.
目錄
第一章 緒論
1.1研究背景與動機
1.2研究目的
1.3研究範圍與限制
1.4研究步驟
第二章 文獻回顧
2.1機場行李運輸系統
2.2機場航班卸載道指派
2.3基因演算法
2.4粒子演算法(Particle Swarm Optimization)
2.5資源分配最佳化(Optimal Computing Budget Allocation)
第三章 航班卸載道指派問題分析
3.1問題定義與模式建構
3.2模式驗證
3.3研究方法
3.4實驗與分析
3.4.1 GA與PSO之演算法比較
3.4.2 GA之參數分析
3.4.3起始解之產生方式改良
3.4.4卸載道指派限制探討
3.4.5北候機廊廳卸載道使用數量探討
第四章 隨機性下之航班卸載道指派問題分析
4.1問題定義
4.2航班資料分析
4.3研究方法
4.3.1 基因演算法與OCBA
4.3.2 基因演算法與OCBA之流程
4.4實務案例實驗與分析
4.4.1模擬最佳化方法之參數校準
4.4.2確定型問題與隨機型問題之比較
第五章 結論與建議
5.1結論
5.2建議與未來方向

1.林則孟,「系統模擬-理論與應用」,滄海書局,2001
2.Abdelghany, A., Abdelghany, K., & Narasimhan, R. (2006). Scheduling baggage-handling facilities in congested airports. Journal of Air Transport Management, 12(2), 76-81. doi: 10.1016/j.jairtraman.2005.10.001
3.Ascó, A., Atkin, J. A., & Burke, E. K. (2011). The airport baggage sorting station allocation problem. Paper presented at the Proceedings of the 5th Multidisciplinary International Scheduling Conference, MISTA.
4.Ascó, A., Atkin, J. A., & Burke, E. K. (2012). An evolutionary algorithm for the over-constrained airport baggage sorting station assignment problem Simulated Evolution and Learning (pp. 32-41): Springer.
5.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, 17(6), 601-619. doi: 10.1007/s10951-013-0361-x
6.Chen, C.-H., Lin, J., Yücesan, E., & Chick, S. E. (2000). Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynamic Systems, 10(3), 251-270.
7.Chun, H. W., & Mak, R. W. T. (1999). Intelligent resource simulation for an airport check-in counter allocation system. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 29(3), 325-335.
8.Dudewicz, E. J., & Dalal, S. R. (1975). Allocation of observations in ranking and selection with unequal variances. Sankhyā: The Indian Journal of Statistics, Series B, 28-78.
9.Eberhart, R. C., & Kennedy, J. (1995). A new optimizer using particle swarm theory. Paper presented at the Proceedings of the sixth international symposium on micro machine and human science.
10.Henderson, S. G., & Nelson, B. L. (2006). Handbooks in Operations Research and Management Science: Simulation: Simulation (Vol. 13): Elsevier.
11.Holland, J. H. (1975). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence: U Michigan Press.
12.Johnstone, M., Creighton, D., & Nahavandi, S. (2010). Status-based routing in baggage handling systems: searching verses learning. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 40(2), 189-200.
13.Joustra, P. E., & Van Dijk, N. M. (2001). Simulation of check-in at airports. Paper presented at the Simulation Conference, 2001. Proceedings of the Winter.
14.Khosravi, A., Nahavandi, S., & Creighton, D. (2009a). Estimating performance indexes of a baggage handling system using metamodels. Paper presented at the Industrial Technology, 2009. ICIT 2009. IEEE International Conference on.
15.Khosravi, A., Nahavandi, S., & Creighton, D. (2009b). Interpreting and modeling baggage handling system as a System of Systems. Paper presented at the Industrial Technology, 2009. ICIT 2009. IEEE International Conference on.
16.Le, V. T., Creighton, D., & Nahavandi, S. (2007). Simulation-based input loading condition optimisation of airport baggage handling systems. Paper presented at the Intelligent Transportation Systems Conference, 2007. ITSC 2007. IEEE.
17.Lin, J. T., Chen, C.-M., Chiu, C.-C., & Fang, H.-Y. (2013). Simulation optimization with PSO and OCBA for semiconductor back-end assembly. Journal of Industrial and Production Engineering, 30(7), 452-460.
18.Matejcik, F. J., & Nelson, B. L. (1993). Simultaneous ranking, selection and multiple comparisons for simulation. Paper presented at the Proceedings of the 25th conference on Winter simulation.
19.Rinott, Y. (1978). On two-stage selection procedures and related probability-inequalities. Communications in Statistics-Theory and methods, 7(8), 799-811.
20.Tarau, A., De Schutter, B., & Hellendoorn, H. (2008). Travel time control of destination coded vehicles in baggage handling systems. Paper presented at the Control Applications, 2008. CCA 2008. IEEE International Conference on.
(此全文未開放授權)
電子全文
摘要
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *