跳到主要內容

臺灣博碩士論文加值系統

(44.192.22.242) 您好!臺灣時間:2021/08/01 13:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉詠榕
研究生(外文):Yung-Jung liu
論文名稱:貨櫃港口之多載量AGV派車問題的研究
論文名稱(外文):Dispatching rules of the multiple-load AGVs at container terminals
指導教授:何應欽何應欽引用關係
指導教授(外文):Ying-Chin Ho
學位類別:碩士
校院名稱:國立中央大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:173
中文關鍵詞:載取派車法則電腦模擬貨櫃運輸無人搬運車
外文關鍵詞:Pick-Up Dispatching RulesContainer TerminalComputer SimulationMultiple-Load AGV
相關次數:
  • 被引用被引用:2
  • 點閱點閱:205
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
貨櫃化運輸是目前世界貿易主要的運輸方式,近年來,大部份船隻的貨櫃可運載量皆趨近於滿載。為了應付頻繁的進出口交易,如何使港口能更有效率的運作,例如在貨櫃卸載作業、貨櫃運送或是貨櫃裝載作業等有效率且快速的被執行,進而增加港口船舶週轉率是一項重要的課題。
自動化物料搬運系統可以有效的提高系統效率,也可以節省人工作業成本,其中又以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.
目錄
目錄 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派車問題』,國立中央大學工業管理研究所碩士論文。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊