貨櫃港口之多載量AGV派車問題的研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：47

、訪客IP：3.148.108.201

姓名

劉詠榕(Yung-Jung liu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

貨櫃港口之多載量AGV派車問題的研究
(Dispatching rules of the multiple-load AGVs at container terminals)

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

貨櫃化運輸是目前世界貿易主要的運輸方式，近年來，大部份船隻的貨櫃可運載量皆趨近於滿載。為了應付頻繁的進出口交易，如何使港口能更有效率的運作，例如在貨櫃卸載作業、貨櫃運送或是貨櫃裝載作業等有效率且快速的被執行，進而增加港口船舶週轉率是一項重要的課題。
自動化物料搬運系統可以有效的提高系統效率，也可以節省人工作業成本，其中又以AGV系統為最常見的自動化搬運設備。在過去，將AGV應用於製造系統中已有廣泛的探討，包括不同的派車法則、車輛數評估、路徑規劃等，而將AGV應用於港口貨櫃搬運作業的討論較少，然而在實務上AGV因貨櫃尺寸大小的不同，可能會是單載量或是多載量。
本研究在港口貨櫃搬運作業自動化的環境下，由AGV半載狀態時的等待策略，結合不同的第一載取派車法則與第二載取派車法則，期望經由模擬實驗求出可最小化AGV服務一艘船的時間，使得船舶停靠在港口的時間變短，因而提高港口船隻週轉率。本研究所發展出的法則和等待策略可分為下列這三部份：
1. AGV等待策略
指的是當AGV為半載狀態，也就是只承載一個20呎貨櫃時，考慮是否要等待且載取下一個20呎貨櫃來達成滿載。
2. 第一載取派車法則
指當AGV狀態為空車且要執行載取貨櫃的動作時，其所選擇要去哪一台Quay Crane進行載取的法則。
3. 第二載取派車法則
指的是當AGV決定等待下一個20呎貨櫃來達成滿載，當Quay Crane有發出20呎貨櫃宣告需要AGV前往載運時，其所選擇要去哪一Quay Crane作業區載取的法則。

摘要(英)

The research of this thesis focus on multiple-load AGV waiting strategies and dispatching rules on container terminal. In recent years, the international trade amount of containers have increased year by year which leaded to enhance efficiency and the turnover rate at seaport. Our purpose is to minimize the total time that AGVs service a ship. AGVs are means for horizontal transport of containers between Quay Crane operation area and Stacking Crane operation area.
In this thesis, the proposed control strategy divides the the multiple-load AGV control dispatching problem into two, the first pick-up dispatching rules and second pick-up dispatching rules. The first pick-up dispatching rules determine AGV should go to which Quay Crane for loading container when it is empty. Then the second pick-up dispatching rules determine which Quay Crane that should to service after AGV had loaded a 20ft container. And also the AGV waiting strategies are, if no other Quay Cranes have 20ft container to do, AGV could determine whether stay or not.
Finally, we use simulation programming (Arena 11.0) to analyze the performance such as AGV total service time, Quay Crane average waiting time, AGV average waiting time and difference of different AGV dispatching rules.

關鍵字(中)

★ 載取派車法則
★ 電腦模擬
★ 貨櫃運輸
★ 無人搬運車

關鍵字(英)

★ Pick-Up Dispatching Rules
★ Container Terminal
★ Computer Simulation
★ Multiple-Load AGV

論文目次

目錄
目錄 I
圖目錄 II
表目錄 IV
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 3
1.3 研究環境與假設 4
1.4 研究方法與論文架構 4
第二章文獻回顧 6
2.1 AGV系統之派送問題 6
2.2 AGV系統之路徑規劃與佈置問題 11
2.3 港口貨櫃作業環境下的單載量AGV控制問題 14
2.4 港口貨櫃作業環境下的多載量AGV控制問題 15
第三章研究方法架構 17
3.1 問題分析 17
3.2 環境描述 18
3.3 港口貨櫃作業多載量AGV裝載流程 21
3.4 港口貨櫃多載量AGV選擇作業之控制策略 31
3.4.1 第一載取派車法則 31
3.4.2 第二載取派車法則 35
第四章模擬實驗設計與分析 40
4.1實驗環境與假設 40
4.2 模擬實驗設計 42
4.3 統計分析與實驗結果 45
4.3.1 ANOVA之前提假設 45
4.3.2 總完成時間統計分析 45
4.3.3 Quay Crane平均等待時間分析 65
4.3.4 AGV平均等待時間分析 86
第五章結論與建議 105
5.1 結論 105
5.2 後續研究建議 106
參考文獻 107
附錄 111

參考文獻

參考文獻
1. Bartholdi, J. J., and Platzman, L. K., 1989, “Decentralised control of automated guided vehicles on a simple loop,” IIE Transactions, Vol.21, No.1, pp.76-81.
2. Bish, E. K., Chen, F. K., Leong, Y. T., Nelson, B. L., Cheong, J. W., and Simchi, D., 2005, “Dispatching vehicles in a mega container terminal,” OR Spectrum, Vol.27, No.4, pp.491-506.
3. Bozer, Y. A., and Srinivasan, M. M., 1989, “Tandem configurations for AGV systems offer simplicity and flexibility,” Material Handling System, Vol.21, No.2, pp.23-27.
4. Briskorn, D., Drexel, A., and Hartmann, S., 2006, “Inventory-based dispatching of automated guided vehicles on container terminals,” OR Spectrum, Vol.28, No.4, pp.611-630.
5. Egbelu, P. J., and Tanchoco, J. M. A., 1984, “Characterization of automatic guided vehicle dispatching rules,” International Journal of Production Research,Vol.22, No.3, pp.359-374.
6. Evers, J. J. M., and Koppers, S. A. J., 1996, “Automated guided vehicle traffic control at a container terminal,” Transpn. Res.A., Vol.30, No.1, pp.21-34.
7. Goetz, W. G., and Egbelu, P. J., 1990, “Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system,” International Journal of Production Research, Vol.28, No.5, pp.927-941.
8. Gould, L., 1989, “AGVS goes in without stopping the presses,” Modern Material Handling, pp.60-62.
9. Gould, L., 1990, “Could an AGVs work for you?” Modern Material Handling, Augest, pp.74-79.
10. Grunow, M., Guenther, H. O., and Lehmann, M., 2004, “Dispatching multi-load AGVs in highly automated seaport container terminals,” OR Spectrum, Vol.26, No.12, pp.211-235.
11. Grunow, M., Guenther, H. O., and Lehmann, M., 2006, “Strategies for dispatching AGVs at automated seaport container terminals,” OR Spectrum, Vol.28, No.4, pp.587-610.
12. Grunow, M., Guenther, H. O., and Lehmann, M., 2006, “Deadlock handling for real-time control of AGVs at automated container terminals,” OR Spectrum, Vol.28, No.4, pp.631-657.
13. Hartmann, S., 2004, “A general framework for scheduling equipment and manpower at container terminals,” OR Spectrum, Vol.26, No.1, pp.51-74.
14. Ho, Y. C. and Chien, S. H., 2006, “A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs,” International Journal of Production Research, Vol.44, No.20, pp. 4193-4222.
15. Iris, F. A., and Harika, I., 2004, “Comparison of vehicle types at an automated container terminal,” OR Spectrum, Vol.26, No.1, pp.117-143.
16. Kim, C. W., and Tanchoco, J. M. A., 1991, “Conflict-free shortest path bi-directional AGV routing,” International Journal of Production Research, Vol.29, No.12, pp.2377-2391.
17. Kim, K. H., Won S. H., Lim J. K., and Teruo Takahashi, 2004, “An architectural design of control software for automated container terminals,” Computer & Industrial Engineering, Vol.46, No.4, pp.741-754.
18. Kim, K. H., and Bae, J. W., 2004, “A look-ahead dispatching method for automated guided vehicles in automated port container terminals,” Transportation Science, Vol.38, No.2, pp.224-234.
19. Kim, K. H., Jeon, S. M., and Ryu, K. R., 2004, “Deadlock prevention for automated guided vehicles in automated container terminals,” OR Spectrum, Vol.28, No.4, pp.659-679.
20. Klein, C. M., and Kim, J., 1996, “AGV dispatching,” International Journal of Production Research, Vol.34, No.1, pp.95-110.
21. Koo, P. H., Lee, W. S., and Jang, D. W., 2004, “Fleet sizing and vehicle routing for container transportation in a static environment,” OR Spectrum, Vol.26, No.2, pp.193-209.
22. Lee, J., Tangjarukij, M., and Zhu, Z., 1996, “Load selection of automated guided vehicles in flexible manufacturing systems,” International Journal of Production Research, Vol. 34, No.12, pp.3383-3400.
23. Nayyar, P., and Khator, S. K., 1993, “Operational control of multi-load vehicles in an automated guided vehicle system,” Computers and Industrial Engineering, Vol.25, No.1-4, pp.503-506.
24. Ozden M., 1988, “A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system,” International Journal of Production Research, Vol.26, No.8, pp.1353.
25. Sinriech, D., and Tanchoco, J. M. A., 1995, “An introduction to the segmented flow approach for discrete material flow systems,” International Journal of Production Research, Vol. 33, No.12, pp.3381-3410.
26. Steenken, D., Voβ, S., and Stahlhock, R., 2004, “Container terminal operation and operations research – a classification and literature review,” OR Spectrum, Vol.26, No.1, pp.3-49.
27. Tanchoco, J. M. A., and Sinriech, D., 1991, “OSL-optimal single loop guided paths for AGVs,” International Journal of Production Research, Vol.30, No.3, pp.665-681.
28. Vis, I. F. A., and Koster, R. D., 2002, “Transshipment of containers at a container terminal: an overview,” European Journal of Operational Research, Vol.147, No.1, pp.1-16.
29. Yang, C. H., Choi, Y. S., and Ha, T. Y., 2004, “Simulation-based performance evaluation of transport vehicles at automated container terminals,” OR Spectrum, Vol.26, No.2, pp.149-170.
30. Yim, D., and Linn, R. J., 1993,“Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system,” International Journal of Production Research, Vol.31, No.1, pp.43-57.
31. 張博凱，2006，『JIT環境中以懲罰值為基準的單載量AGV控制方法』，國立中央大學工業管理研究所碩士論文。
32. 劉顥程，2004，『在封閉式系統下多載量AGV之載取派車法則與負載揀取法則的研究』，國立中央大學工業管理研究所碩士論文。
33. 許靜宜，2007，『港口貨櫃作業之多載量AGV派車問題』，國立中央大學工業管理研究所碩士論文。

指導教授

何應欽(Ying-Chin Ho)

審核日期

2008-7-18

推文