| 研究生: |
簡四華 Szu-Hua Chien |
|---|---|
| 論文名稱: |
在封閉式系統下多載量AGV A study on the load-delivery dispatching rules of multiple-load AGVs in a closed system |
| 指導教授: |
何應欽
Ying-Chin Ho |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 工業管理研究所 Graduate Institute of Industrial Management |
| 畢業學年度: | 92 |
| 語文別: | 中文 |
| 論文頁數: | 116 |
| 中文關鍵詞: | 多載量無人搬運車 、封閉式系統 、運送派車法則 、電腦模擬 |
| 外文關鍵詞: | multiple-load AGV, computer simulation, closed system, load-delivery dispatching rule |
| 相關次數: | 點閱:4 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
改善物料搬運是降低總製造成本的方法,也是生產策略執行的方法。因此,在自動化生產系統中,能夠有效率地將所需物料搬運至確切的地點,對系統所表現出來的績效有相當大的影響。吾人以多載量無人搬運車 (Automated Guided Vehicle;簡稱AGV) 作為自動化生產系統中的搬運設備,研究在封閉式系統下自動化生產系統的影響。本研究針對在網路式軌道佈置下之多載量AGV系統之控制問題,提出一多載量AGV的控制架構,分成運送派車問題、載取派車問題、載取運送選擇問題、與負載揀取問題等多載量AGV的控制問題。本研究將特別針對這四類問題中之運送派車問題,提出多個法則並與幾個不同的載取派車法則,和AGV載量為四個來搭配,再利用電腦模擬實驗,來了解那些運送派車法則有較好的表現,期望求得一個最佳化的法則組合,使多載量AGV系統能發揮最良好的績效,以提昇系統產能。以下對這些法則作一說明:
1. 運送派車法則
AGV該優先運送目前其車上的哪個工件至其下一個工作站加工。
2. 載取派車法則
AGV該優先去哪個工作站的輸出端暫存區揀取工件。
3. 載取運送選擇法則
由於多載量AGV可以同時運載兩個或兩個以上載量的工件,所以多載量AGV必須依目前之狀況來決定要優先使用載取派車法則來載取工件或是運送派車法則來運送工件。
4. 負載揀取法則
AGV該從工作站輸出端暫存區上的工件,優先揀取哪個工件。
The importance and benefits of using multiple-load AGV in manufacturing systems has been well documented in recent studies. In this thesis, we first propose a control strategy for multiple-load AGV systems which is based on a closed system. The proposed control strategy divides the multiple-load AGV control problems into four. In this thesis, we focus on the load-delivery dispatching problem. For this problem, different rules are proposed. Computer simulation experiments are then conducted to verify the performance of multiple-load AGV in such a system when different combinations of pick-up dispatching rules and the load-pick-up selection rules and load-delivery dispatching rules are applied.
1. Bartholdi, J. J., and Platzman, L. K., 1989, “Decentralized control of automated guided vehicles on a simple loop,” IIE Transactions, Vol. 21, Iss. 1; pp.76-81.
2. Bozer, Y. A. and Srinivasan, M. M., 1989, “Tandem configurations for AGV systems offer simplicity and flexibility,” Material Handling System, Vol. 21, Iss. 2, pp.23-27.
3. Bozer, Y. A. and Srinvasan, M. M., 1992, “Tandem AGV system : a partitioning algorithm and performance comparison with conventional AGV systems,” European Journal of Operational Research, Vol. 63, Iss. 2 , pp.173-191.
4. Bozer, Y. A., and Yen, C. K., 1996, “Intellignet dispatching rules for trip-based material handling systems,” Journal of Manufacturing Systems, Vol.15, No.4, pp.226-239.
5. Byung. H. J. and Sabah U. R., 2001, “A muti-attribute dispatching rule for automated guided vehicle systems,” International Journal of Production Research, Vol.39, No.13, pp.2817-2832.
6. 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.
7. Egbelu, P. J., 1987, “The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport System,” Material Flow, 4, pp.17-32.
8. Egbelu, P. J. and Tanchoco, J. M. A., 1986, “Potentials for bi-directional guide-path for automated guided systems,” International Journal of Production Research, Vol.24, No.5, pp.1075-1097.
9. Gaskins, R. J., and Tanchoco, J. M. A., 1987, “Flow path design for automated guided vehicle systems,”International Journal of Production Research, Vol.25, No.5, pp.667-676.
10. Gaskins, R. J., Tanchoco, J. M. A., and Taghoboni, F., 1989, “Virtual flow paths for free-ranging automated guided vehicle system,” International Journal of Production Research, Vol.27, No.1, pp.91-100.
11. GOULD, L. (1990) AGVs in America An inside look. Modern Materials Handling, Vol.45, No.10, pp.56-60.
12. Ho, Y. C., and Shaw, H. C., 1998, “The performance of multiple-load AGV systems under different guide path configurations and vehicle control strategies,” the Joint Conference of the Fifth International Conference on Automation Technology and 1998 International Conference of Production Research(Asia Meeting) , July 20-22, Grand Hotel, Taipei, Taiwan, R.O.C., 1998.
13. Hoff E. B., Sarker B. R.,1998.,” An overview of path design and dispatching methods for automated guided vehicles,’’ Integrated Manufacturing Systems. Bradford: Vol. 9, Iss. 5; pp. 296-307
14. 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.
15. Klein, C. M. and Kim, J., 1996, “AGV dispatching,” International Journal of Production Research, Vol.34, No.1, pp.95-110.
16. Law, A. M., and Kelton, W. D., 1999, Simulation Modeling and Analysis, McGraw-Hill, Boston.
17. 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.3388-3400
18. Maxwell, W. L. and Muckstadt, J. A., 1982, “Design of automatic guided vehicle systems,” IIE Transactions, Vol.14, No.2, pp.114-124.
19. Nayyar., P. and Khator, S. K., 1993, “Operational Control of multi-load vehicles in an automated guided vehicle system,” Computers and Industrial Engineering, 25(1-4), pp.503-506.
20. Newton, D., 1985, “Simulation model calculates how many automated guided vehicle are needed,”Industrial Engineering, Vol.8, No.2, pp.68-78.
21. Occena, L. G. and Yokota, T., 1991, “Modeling of an automated guided vehicle system (AGVs) in a just-in-time (JIT) environment,” International Journal of Production Research, Vol.29, No.3, pp.495-511.
22. Ozden, Mufit ,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-1366.
23. Prakash, Avneesh and Chen, Mingyuan, 1995,” A simulation study of flexible manufacturing systems,” Computers & Industrial Engineering, Vol.28, No.1, pp.191-199
24. Rajotia, S., Shanker, K., and Batra, J. L., 1998, “Determination of optimal AGV fleet size for an FMS,” International Journal of Production Research, Vol.36, No.5, pp.1177-1198.
25. Russell, R.S. and Tanchoco, J. M. A.,1984, “An evaluation of vehicle dispatching rules and their effect on shop performance,” Material Flow, vol.1, pp.271-280.
26. 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.
27. Sinriech, D. Tanchoco, J. M. A., and Herer, Y. T., 1996, “The segmented bi-directional single-loop topology for material flow systems,” IIE Transactions, Vol. 28, Iss. 1, pp.40-54.
28. 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.
29. Tanchoco, J. M. A., and Co, C. G., 1994, “Real-time control strategies for multiple-load AGVs,” Material Flow Systems in Manufacturing, edit by Tanchoco, J. M. A. (Chapman & Hall), pp. 300-331.
30. Tompkin, J. A. and White, J. A. ,1984, Facilities Planning,Wiley,New York.
31. Wysk, R. A. and Egbelu, P. J., 1987, “Use of spread sheet analysis for evaluation AGV systems,” Material Flow,4,pp.53-64
32. 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.
33. 蕭漢祈,1996,「多載量AGV系統在單迴圈和區段式雙向單迴圈軌道下之績效表現」,國立中央大學工業管理研究所碩士學位論文。
34. 楊青峰,2003,「多載量無人搬運車(AGV)運送派車法則的探討」,國立中央大學工業管理研究所碩士學位論文。