跳到主要內容

臺灣博碩士論文加值系統

(54.80.249.22) 您好!臺灣時間:2022/01/20 07:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:廖韋昌
研究生(外文):Wei-Chang Liao
論文名稱:模糊投標式多載量AGV之控制方法
指導教授:何應欽何應欽引用關係
指導教授(外文):Ying-Chin Ho
學位類別:碩士
校院名稱:國立中央大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:105
中文關鍵詞:多載量無人搬運車及時生產模糊控制投標法則
相關次數:
  • 被引用被引用:8
  • 點閱點閱:715
  • 評分評分:
  • 下載下載:108
  • 收藏至我的研究室書目清單書目收藏:0
年來由於科技日新月異,工廠的生產趨向於快速生產,在整個生產過程中,研究指出製造成本約有13%∼30%是來自於物料搬運成本,因此,選擇一個適當的物料搬運系統,對於成本的降低是具有顯著的影響。在許多的物料搬運系統中,無人搬運車是一具有彈性與生產力的物料搬運系統,由於無人搬運車的彈性途程特性,使得在工業界的應用與學術上的研究非常地廣泛。其相關的研究範圍包括:軌道設計、指派問題、車輛需求評估、與車輛防撞、車輛承載問題以及在不同的環境下車輛的績效評估等問題。而本研究是在一個多載量無人搬運車、JIT的系統環境與具有彈性製程與彈性途程之加工製程的環境下,發展一智慧型分散式的雙方模糊投標控制系統,即時處理無人搬運車的指派問題。
本研究主要分為四大架構,首先,定義所需求環境為及時與多重途程(alternative route)的環境,此部分本研究在工件的加工途程計畫採用網路式製程計畫,也就是發展出一個網路圖可以表現出多重途程,其可以充份表現工件在加工途程上的彈性。第二部分為截止時間決定模組,其又包含了三個部分,分別為(1)收集可參與投標的工件與可拜訪的機器,(2)決定各工件之最晚到達各工作站的時間與(3)決定標值收集截止時間。主要是運用吳豐全(2001)所提出之修正式倒傳法概念,先收集合適的工件集合以及機器集合,並計算每個工件之最晚到達各工作站的時間,再將這些資訊傳送至標值-搓合模組。第三部份為標值-搓合模組,其運用模糊理論執行智慧型分散式控制策略,以雙方投標與搓和過程來作分散式控制,對於可參予投標的無人搬運車與工件進行雙方面評估,經由模糊法則決定出合理的標值,再將二部分的標值傳回到系統,進行搓和過程,搓和之後即可決定最佳的無人搬運車與工件的配適。第四部分為根據所定義之系統環境與發展出的控制方法建立模擬實驗程式,對工件加工提早完成時間(件數)、工件加工延遲時間(件數)、流程時間、產出量、在製品之數量與工件平均待在AGV上的時間八個績效加以評估。
論文摘要 I
目錄 II
圖目錄 IV
表目錄 VI
第一章 緒論 1
1.1研究背景 1
1.2研究動機與目的 3
1.3研究環境與假設 4
1.4研究方法與論文架構 5
第二章 文獻探討 7
2.1單載量無人搬運車之相關研究 7
2.1.1 AGV的派送(dispatching)與工件的排程問題 7
2.1.2 AGV的途程(routing)問題 11
2.2多載量無人搬運車之相關研究 12
2.3 JIT生產系統中AGV的控制 13
2.4投標(bidding)控制法則 15
2.5 模糊(fuzzy)控制方法 17
第三章 系統架構 19
3.1前言 19
3.2拉式策略 20
3.3 AGV的投標控制策略 22
3.3.1 PartⅠ截止時間決定模組 23
3.3.1.1多重網路式途程計劃 24
3.3.1.2收集可參與投標的工件與這些工件可拜訪的機器 25
3.3.1.3決定各工件之最晚到達各工作站的時間 26
3.3.1.4決定標值收集截止時間 35
3.3.2 PartⅡ標值決定模組 36
3.3.2.1投標原理 36
3.3.2.2投標系統之理論 37
3.3.2.3投標系統之應用 39
3.3.2.4決定AGV對工件評估之標值 39
3.3.2.5決定工件對AGV評估之標值 41
3.4懲罰值之設定 42
3.4.1 Fuzzy理論 42
3.4.1.1模糊理論的產生 43
3.4.1.2模糊集合的基本定義 43
3.4.2運用Fuzzy理論定義懲罰值 44
3.4.3 Fuzzy-Bidding法則演算法 49
3.4.4標值撮合過程 49
3.5 實例說明 51
3.6最大需求指派法則 55
3.6.1最大需求指派法則原理 55
3.6.2最大需求指派法則演算法 55
3.6.3多載量AGV環境下之MD法則 56
第四章 模擬實驗設計與分析 59
4.1 實驗環境與假設 59
4.2模擬輸出資料分析理論 63
4.3 模擬實驗分析 67
4.4 統計ANOVA分析與實驗結果 74
4.4.1平均工件生產量之統計分析 77
4.4.2平均在製品存貨之統計分析 81
4.4.3工件平均流程時間之統計分析 83
4.4.4工件平均提早完成時間之統計分析 86
4.4.5平均提早完成工件數之統計分析 88
4.4.6工件平均延遲時間之統計分析 90
4.4.7工件平均延遲件數之統計分析 92
4.4.8工件平均待在AGV上時間之統計分析 94
4.5實驗結論 96
第五章 結論與後續研究建議 98
5.1 結論 98
5.2 後續研究建議 100
參考文獻 102
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Ɓ), 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』,全華科技。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top