| 研究生: |
廖韋昌 Wei-Chang Liao |
|---|---|
| 論文名稱: |
模糊投標式多載量AGV之控制方法 |
| 指導教授: |
何應欽
Ying-Chin Ho |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 工業管理研究所 Graduate Institute of Industrial Management |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 105 |
| 中文關鍵詞: | 多載量無人搬運車 、及時生產 、投標法則 、模糊控制 |
| 相關次數: | 點閱:11 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來由於科技日新月異,工廠的生產趨向於快速生產,在整個生產過程中,研究指出製造成本約有13%~30%是來自於物料搬運成本,因此,選擇一個適當的物料搬運系統,對於成本的降低是具有顯著的影響。在許多的物料搬運系統中,無人搬運車是一具有彈性與生產力的物料搬運系統,由於無人搬運車的彈性途程特性,使得在工業界的應用與學術上的研究非常地廣泛。其相關的研究範圍包括:軌道設計、指派問題、車輛需求評估、與車輛防撞、車輛承載問題以及在不同的環境下車輛的績效評估等問題。而本研究是在一個多載量無人搬運車、JIT的系統環境與具有彈性製程與彈性途程之加工製程的環境下,發展一智慧型分散式的雙方模糊投標控制系統,即時處理無人搬運車的指派問題。
本研究主要分為四大架構,首先,定義所需求環境為及時與多重途程(alternative route)的環境,此部分本研究在工件的加工途程計畫採用網路式製程計畫,也就是發展出一個網路圖可以表現出多重途程,其可以充份表現工件在加工途程上的彈性。第二部分為截止時間決定模組,其又包含了三個部分,分別為(1)收集可參與投標的工件與可拜訪的機器,(2)決定各工件之最晚到達各工作站的時間與(3)決定標值收集截止時間。主要是運用吳豐全(2001)所提出之修正式倒傳法概念,先收集合適的工件集合以及機器集合,並計算每個工件之最晚到達各工作站的時間,再將這些資訊傳送至標值-搓合模組。第三部份為標值-搓合模組,其運用模糊理論執行智慧型分散式控制策略,以雙方投標與搓和過程來作分散式控制,對於可參予投標的無人搬運車與工件進行雙方面評估,經由模糊法則決定出合理的標值,再將二部分的標值傳回到系統,進行搓和過程,搓和之後即可決定最佳的無人搬運車與工件的配適。第四部分為根據所定義之系統環境與發展出的控制方法建立模擬實驗程式,對工件加工提早時間(件數)、工件加工延遲時間(件數)、流程時間、產出量、在製品之數量與工件平均待在AGV上的時間八個績效加以評估。
Averill M. Law, and W. David Kelton, “Simulation Modeling And Analysis,” New York.
Akturk, M. S. and Yilmaz, H., 1996, “Scheduling of automated guided vehicles in a decision making hierarchy,” International Journal of Production Research, 34(2), 577-591.
Bartholdi, J. J., and Platzman, L. K., 1989, “Decentralized control of automated guided vehicles on a simple loop,” IIE Transactions, 21(1), 76-81.
Bozer, Y. A., and Yen, C. K., 1996, “Intelligent dispatching rules for trip-based material handling systems”, Journal of Manufacturing Systems, 15(4), 226-239.
Bilge, U. and Tanchoco, J. M. A., 1997, “AGV systems with muti-load carriers:Basic issues and potential benefits,” Journal of manufacturing systems, 16(3), 159-171.
Byung. H. J. and Sabah U. R., 2001, “A muti-attribute dispatching rule for automated guided vehicle systems,” International Journal of Production Research, 39(13), 2817-2832.
Davis, R. and Smith, R. G., 1983, "Negotiation as a Metaphor for Distributed Problem Solving," Artificial Intelligence, Vol. 20, No. 1, pp.63-109.
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., 1987, “Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system,” Journal of Manufacturing Systems, 6(3), 209-221.
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.
Gould, L., 1990, “Could an AGVs Work for You ?” Modern Material Handling, 74-79.
Goetz, William 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, 28(5), 927-941.
Hodgson, T. J., R. E.,Monteith, S.K., and Schultz, S.R., 1987, “Developing control rules for an AGVs using Markov decision processes,” Material Flow, vol.4, 85-96.
Ho. Y. C., and Moodie, C., L., 1996, “Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities,” International Journal of Production Research, 34(10), 2901-2923.
Hwang, H. and Kim, S. H., 1998, “Development of dispatching rules for automated guided vehicle systems,” Journal of manufacturing systems, 17(2), 137-143.
Hu, Q., Arun K. and Zhang S., 2001, “A bidding decision model in multi-agent supply chain planning,” International Journal of Production Research, 39(15), 3291-3301.
Jaejin, J., Jungdae, S. and Placid, M. F., 2001, “An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines,” International Journal of Production Research, 39(17), 3901-3921.
Kim, J., and Klein, C. M., 1996, “Location of departmental pickup and delivery points for an AGV system,” International Journal of Production Research, 34(2), 407-420.
Liu, C. M., and Duh, S. H., 1992, “Study of AGVs design and dispatching rules by analytical and simulation methods,” International Journal of Computer Integrated Manufacturing, 5(4&5), 290-299.
Lin, Y. J., and Solberg, J. J., 1989, “Flexible routing control and scheduling,” Proceedings of the Third ORSA/TIMS conference on flexible manufacturing systems, Netherlands.
Lin, G.. Y., 1993, “A Distributed Production Control For an Intelligent Manufacturing Systems,” Ph. D. Thesis, Prudue University.
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), 3388-3400.
Lee, K. K., Yoon, W. C. and Baek, D. H., 2001, “Generating interpretable fuzzy rules for adaptive job dispatching,” International Journal of Production Research, 39(5), 1011-1030.
Ozden, M., 1988, “A simulation study of multiple-load-carrying automated guided vehicles in flexible manufacturing system,” International Journal of Production Research, 26(8), 1353-1366
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.
Occena, L. G., and Yokota, T., 1993, “Analysis of the AGV loading capacity in a JIT environment,” Journal of Manufacturing system, 12(1), 24-35.
Ozelkan, E. C.; and Duckstein, L., 1999, “Optimal fuzzy counterparts of scheduling rules,” European Journal of Operational Research, 113(3), 593-609.
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, 271-280.
Stankovic, J. A., 1984, “Simulations of Three Adaptive, Decentralized Controlled, Job Scheduling Algorithms,” Computer Networks & ISDN Systems, 8(3), 199-218.
Sabuncuoglu, I. And Hommertzheim, D. L., 1992, “Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system,” International Journal of Production Research, 30(5), 1059-1079.
Smith, R. G., 1980, “The contract net protocol: High-Level communication and control in a distributed problem solver,” IEEE Transactions on Computers, c29(12), 1104-1113.
Tompkins. J.A. and White, J. A, 1984, “Facility Planning ,” Wiley, New York.
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.
Taghaboni, F. and Tanchoco, J. M. A., 1995, “Comparison of dynamic routing techniques for automated guided vehicle system,” International Journal of Production Research, 33(10), 2653-2669.
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, 31(1), 43-57.
林宏益,1991,『以投標法則分析無人搬運車指派問題』,國立交通大學工業工程與管理研究所碩士論文。
賴士葆,1995,『生產/作業管理:理論與實務』,華泰書局。
蕭漢祈,1996,『多載量AGV系統在單迴圈和區段式雙向單迴圈軌道下之績效表現』,國立中央大學工業管理研究所碩士論文。
張世昌,1999,『多載量無人搬運車系統在及時生產環境下之即時控制策略』,國立中央大學工業管理研究所碩士論文。
陳作斌,2000,『模糊指派問題之匈牙利解法』,國立成功大學工業管理研究所碩士論文。
吳進富,2000,『在具製程與途程彈性之AGV控制策略』,國立中央大學工業管理研究所碩士論文。
吳豐全,2001,『多載量AGV的控制方法』,國立中央大學工業管理研究所碩士論文。
王文俊,2002,『認識Fuzzy』,全華科技。