協力式無人搬運車系統之派車問題探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：46

、訪客IP：18.224.30.113

姓名

許晏誠(Yan-Cheng Hsu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

協力式無人搬運車系統之派車問題探討
(A study on the dispatching rules of tandem AGV systems)

相關論文

★ 佈置變更專案工程的執行研究－以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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

隨著工業生產規模的擴大和自動化程度的提高，物料搬運費用在工業生產成本中所佔的比例越來越大，根據Tompkin和White在1984年研究指出物料搬運成本約佔了20%～50%的總操作成本，正因為如此，選擇一個適當的自動化物料搬運系統變得相當重要，自動化物料搬運系統不僅可以增加物料搬運效率，也可以節省搬運成本，其中又以無人搬運車(Automated Guided Vehicle；AGV)最具生產力與彈性。
本研究針對單載量無人搬運車在協力式AGV系統下發展出一套派車法則，希望可以提升無人搬運車的搬運效率，由於協力式AGV系統的工件載取運送分為區域內運送與跨區域運送，所以本研究所發展出來的法則主要分成兩部份：
1.區域內AGV載取派車法則
在協力式AGV系統中，當無人搬運車在區域內要進行載取工件的動作時，其所決定要去載取哪個工作站內哪一個工件之法則。
2.跨區域工件運送法則
跨區域工件運送法則是指當工件需要跨區域運送時，需要經由哪個區域的轉運站進行轉運動作，AGV會根據此法則將工件運送至適當的轉運站。
本研究在封閉式系統中針對這兩部份的法則互相搭配，並依據在製品(WIP)數量的多寡，利用模擬程式進行模擬，找出最佳的派車組合，驗證出哪些法則在本研究環境假設下有較好的績效。

摘要(英)

With the enlargement of industrial production scale and the improvement of the extent of automation, material handling expenses accounting for the cost of industrial production is getting larger. According to the research of Tompkin and White in 1984, it was pointed out that the cost of material handling accounts for about twenty percent to half of the overall operating cost. Therefore, choosing an appropriate automated material handling systems is much significant. Using automated material handling systems is not only able to increase the efficiency of material handling, but also it can save the handling cost. Among these things, Automated Guided Vehicle (AGV) is provided with productivity and elasticity the most.
This study develops a set dispatching rules, which is expected to increase the efficiency of transit, for single-load AGV in a tandem AGV system. Owing to that picking-up and delivering a part in a tandem AGV system is partitioned into intra-zone transit and inter-zone transit, hence the dispatching rules as a consequence of this investigation are principally divided into two parts:
1.Intra-zone AGV pickup-dispatching rules
In tandem AGV systems, as AGV proceeds pickup intra-zone, dispatching rules are adopted to decide which work is picked up in a certain workstation.
2.Inter-zone part-delivery rules
Inter-zone part-delivery rules mean that as delivering a work from one zone to another is requested, AGV shall deliver the work to an appropriate transit station based on these rules when a certain transit station in a certain zone is requested to be responsible for delivery.
In this study, we recombine these rules mentioned above based on the amount of WIP in a closed system. By means of computer simulation, we can find out the optimal dispatching combination and test which rules resulting in best performances.

關鍵字(中)

★ 載取派車法則
★ 協力式
★ 無人搬運車
★ 工件運送法則

關鍵字(英)

★ AGV systems
★ pickup-dispatching rules
★ part-delivery rules
★ tandem configuration

論文目次

目錄i
圖目錄iii
表目錄v
第一章緒論1
1.1 研究背景與動機1
1.2 研究目的2
1.3 研究環境與假設 3
1.4 研究方法與論文架構4
第二章文獻探討6
2.1 無人搬運車系統6
2.1.1 無人搬運車路徑規劃與佈置問題7
2.1.2 無人搬運車的派送(dispatch)問題 11
2.1.2.1 單載量AGV派車系統11
2.1.2.2 多載量AGV派車系統15
2.2 協力式無人搬運車系統17
2.2.1 區域劃分17
2.2.2 路徑軌道設計18
2.2.3 轉運站的設置 19
第三章無人搬運車之車輛控制方法20
3.1 問題分析20
3.2 系統環境21
3.3 無人搬運車承載作業程序23
3.4 無人搬運車之車輛控制方法25
3.4.1 區域內AGV載取派車法則25
3.4.2 跨區域工件運送法則30
3.4.2.1 依與該區域的相鄰區域判斷32
3.4.2.2 依可能行經區域的途程判斷35
第四章模擬實驗設計與分析 37
4.1 實驗環境與假設 37
4.2 決定暖機時間 42
4.3 模擬實驗分析 45
4.4 統計分析與實驗結果47
4.4.1 ANOVA之前提假設47
4.4.2 工件平均流程時間統計分析48
4.4.3 工件平均產出量統計分析57
4.4.4 提早工件之平均提早完成時間統計分析67
4.4.5 延遲工件之平均延遲完成時間統計分析78
4.4.6 總平均Lateness統計分析88
4.4.7 總平均Tardiness統計分析97
4.5 本章小結107
第五章結論與建議109
5.1 結論 109
5.2 後續研究建議110
參考文獻 111
附錄116

參考文獻

Bilge, U. and Tanchoco, J. M. A., 1997, “AGV systems with multi-load carriers : basic issues and potential benefits,” Journal of manufacturing systems, 16(3), 159-171.
Bozer, Y. A. and Srinivasan, M. M., 1989, “Tandem configurations for AGV systems offer simplicity and flexibility,” Material Handling System, 21(2), 23-27.
Bozer, Y. A. and Srinivasan, M. M., 1991, “Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops,” IIE Transactions, 23(1), 72-82.
Bozer, Y. A. and Srinivasan, M. M., 1992, “Tandem AGV systems : A partitioning algorithm and performance comparison with conventional AGV systems,” European Journal of Operational Research, 63, 173-191.
Egbelu, P. J. and Tanchoco, J. M. A., 1984, “Characterization of automatic guided vehicle dispatching rules,” International Journal of Production Research, 22(3), 359-374.
Egbelu, P. J. and Tanchoco, J. M. A., 1986, “Potentials for bi-directional guide-path for automated guided vehicle based systems,” International Journal of Production Research, 24(5), 1075-1097.
Frederickson, G. N., Hecht, M. S. and Kim, C. E., 1978, “Approximation algorithms for some routing problems,” SIAM Journal on Computing, 7(2), 178-193.
Gaskins, R. J. and Tanchoco, J. M. A., 1987, “Flow path design for automated guided vehicle systems,” International Journal of Production Research, 25(5), 667-676.
Gillett, B. E. and Miller, L. R., 1974, “A heuristic algorithm for the vehicle-dispatch problem,” Operations Research, 22(2), 340-349.
Gould, L., 1990, AGVs in America: An inside look. Modern Materials Handling, 45(10), 56-60.
Guzman, M. C. D., Prabhu, N. and Tanchoco, J. M. A., 1997, “Complexity of the AGV shortest path and single-loop guide path layout problems,” International Journal of Production Research, 35(8), 2083-2092.
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, 44(20), 4193-4222.
Ho, Y. C. and Hsieh, P. F., 2004, “A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles,” International Journal of Production Research, 42(4), 801-832.
Hsieh, L. F. and Sha, D. Y., 1997, “Heuristic algorithm for the design of facilities layout and AGV routes in tandem AGV systems,” International Journal of Industrial Engineering, 4(1), 52-61.
Huang, C., 1997, “Design of material transportation system for tandem automated guided vehicle systems,” International Journal of Production Research, 35(4), 943-953.
Jeong, B. H. and Randhawa, S. U., 2001, “A multi-attribute dispatching rule for automated guided vehicle systems,” International Journal of Production Research, 39(13), 2817-2832.
Kaspi, M. and Tanchoco, J. M. A., 1990, “Optimal flow path design of unidirectional AGV systems,” International Journal of Production Research, 28(6), 1023-1030.
Kim, C. W. and Tanchoco, J. M. A., 1991, “Conflict-free shortest-time bidirectional AGV routing,” International Journal of Production Research, 29(12), 2377-2391.
Kim, C. W., Tanchoco, J. M. A. and Koo, P. H., 1999, “AGV dispatching based on workload balancing,” International Journal of Production Research, 37(17), 4053-4066.
Klein, C. M. and Kim, J., 1996, “AGV dispatching,” International Journal of Production Research, 34(1), 95-110.
Ko, K. C. and Egbelu, P. J., 2003, “Unidirectional AGV guidepath network design: a heuristic algorithm,” International Journal of Production Research, 41(10), 2325-2343.
Lee, J. and Srisawat, T., 2006, “Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs,” International Journal of Production Research, 44(4), 653-673.
Lee, J., Tangjarukij, M. and Zhu, Z., 1996, “Load selection of automated guided vehicles in flexible manufacturing systems,” International Journal of Production Research, 34(12), 3383-3400.
Lin, J. T. and Dgen, P. K., 1994, “An algorithm for routing control of a tandem automated guided vehicle system,” International Journal of Production Research, 32(12), 2735-2750.
Maxwell, W. L. and Muckstadt, J. A., 1982, “Design of automatic guided vehicle systems,” IIE Transaction, 14(2), 114-124.
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), 503-506.
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, 29(3), 495-511.
Ozden, M., 1988, “A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system,” International Journal of Production Research, 26(8), 1353-1366.
Sinriech, D. and Tanchoco, J. M. A., 1992, “Impact of empty vehicle flow on performance of single-loop AGV systems,” International Journal of Production Research, 30(10), 2237-2252.
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, 33(12), 3381-3410.
Sinriech, D., Tanchoco, J. M. A. and Herer, Y. T., 1996, “The segmented bi-directional single-loop topology for material flow systems,” IIE Transactions, 28(1), 40-54.
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.
Tanchoco, J. M. A. and Sinriech, D., 1992, “OSL-optimal single loop guided paths for AGVs,” International Journal of Production Research, 30(3), 665-681.
Tompkins, J. A. and White, J. A., 1984, Facilities Planning, Wiley, New York.
Yim, D. and Linn. R. J., 1993, “Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing,” International Journal of Production Research, 31(1), 43-57.
Yu, W. and Egbelu, P. J., 2001, “Design of a variable path tandem layout for automated guided vehicle systems,” Journal of Manufacturing Systems, 20(5), 305-319.
黎士賢，1998，『網路式移動區域控制無人搬運車系統』，國立中央大學工業管理研究所碩士論文。
陳德祥，1999，『協力式無人搬運車系統之設計方法』，國立中央大學工業管理研究所碩士論文。
謝秉峰，2000，『多載量AGV在協力式無人搬運車系統上的設計』，國立中央大學工業管理研究所碩士論文。
劉顥程，2004，『在封閉式系統下多載量AGV之載取派車法則與負載揀取法則的研究』，國立中央大學工業管理研究所碩士論文。

指導教授

何應欽(Ying-Chin Ho)

審核日期

2008-7-18

推文