跳到主要內容

簡易檢索 / 詳目顯示

研究生: 吳進富
Jing-Fu Wu
論文名稱: 在具製程與途程彈性之AGV控制策略
指導教授: 何應欽
Ying-Chin Ho
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理研究所
Graduate Institute of Industrial Management
畢業學年度: 88
語文別: 中文
論文頁數: 90
中文關鍵詞: 多載量無人搬運車及時生產環境彈性製程與途程分散式控制投標控制
相關次數: 點閱:21下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • 本研究可以分成四個部分:首先,定義所需求環境為及時與彈性製程與途程的環境,在此部分吾人在工件的加工途程計畫採用網路式製程計畫 (flexible process plan network),也就是發展出一個網路圖可以表現出彈性製程與彈性途程,此部分可以充份表現在工件在加工製程與途程上的彈性。第二部份為修正式倒傳法(Modified backward computation method),根據吾人所採用網路式製程計畫,為了配合JIT拉式策略(pull strategy)發展一新倒傳法名為修正式倒傳法。第三部份為智慧型分散式控制策略,以雙方投標與搓和過程來作分散式控制,方法為在一個循環(cycle)的開始,吾人首先決定截止收集標值的時間(BCET, bid-collection expiration time),也就是定義何時截止收集標值的時間。然後在截止收集標值的時間確定之後,收集在這之前可參與投標的工件(parts)、AGV。然後將可參與parts資訊傳到可參與投標AGV上,在根據AGV的途程,也就是AGV在系統中行進路徑;再進行AGV對Part的評估準則並給予標值、同理將可參與AGV資訊傳到可參與投標parts上,與進行Part對AGV的評估準則並給予標值。再將二部分的標回傳到系統上,並將全部標值收集起來。收集所有標值之後,進行搓和過程(matching process),搓和之後決定得標者並將得標者做標註,每次決定一得標者,再繼續作雙方投標與搓和動作,直到該次所有工件都分派到AGV上,為一個循環(cycle)的結束,反覆進行。第四部分為根據所定義之系統環境與發展出的控制方法建立模擬實驗程式,對工件加工延遲時間(tardiness time)、製程時間(flow time)、產出量(throughput)、系統中在製品(WIP)之數量四個績效加以評估。均證明比其他控制方法有較好的表現,所以在及時環境與工件兼具彈性製程與途程的加工製程的環境下,能提供有效的AGV即時控制方法。


    第一章 緒論 1.1研究背景 10 1.2研究動機與目的 11 1.3研究環境與假設 12 1.4研究方法與論文架構 13 第二章 文獻回顧 2.1無人搬運車指派問題(AGV DISPATCHING) 16 2.1.1單載量無人搬運車系統之車輛指派法則 16 2.1.2多載量無人搬運車系統之車輛指派法則 18 2.2無人搬運車碰撞問題(AGV COLLISION PREVENTION) 19 2.2.1軌道的設計 19 2.2.2車輛的控制 20 2.2.3劃分軌道區域 21 2.3在JIT環境下無人搬運車之控制策略 22 2.4分散式控制系統(DISTRIBUTED CONTROL SYSTEM) 23 2.4.1分散式控制系統之演進 24 2.4.2分散式控制系統之應用 26 第三章 AGV控制策略 3.1前言 27 3.2彈性網路式製程計畫(FLEXIBLE PROCESS PLAN NETWORK) 28 3.3修正式倒傳法(MODIFIED BC METHOD) 30 3.4系統架構 37 3.4.1決定截止收集標值的時間(BCET,bid-collection expiration time) 39 3.4.2 AGV的途程 41 3.4.2.1變動途程(Variable-Route Plan) 41 3.4.2.2 固定途程(Fixed-Route Plan) 45 3.4.3 AGV對Part的評估準則 50 3.4.4 Part對AGV的評估準則 53 3.4.5搓和過程(matching process) 55 第四章 模擬與實驗分析 4.1 實驗資料 64 4.1.1 軌道設計與相關變數假設 64 4.2 實驗項目 68 4.2.1 AGV的途程計畫之二組實驗組合之比較分析 69 4.2.2 修正式倒傳法與MD rule及NV rule之績效評量比較 72 第五章 結論與後續研究 5.1 結論 78 5.2 後續研究建議 80 參考文獻……………………………………………………………..83 附錄A AGV的途成計畫之二組實驗組合之結果…..………………..87 附錄B 本研究與MD RULE及NV RULE之比較結果………………89

    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.
    Aker, A. D., 1991, Manufacturing Control with a Market-driven Contract Net, Ph.D. Dissertation, Rensselaer Polytechnic Institute.
    Bartholdi, J. J., and Platzman, L. K., 1989, “Decentralized control of automated guided vehicles on a simple loop,” IIE Transactions, 21(1), 76-81.
    Bond, A. H. and Gasser, L., 1988, Reading in Distributed Artificial Intelligence, Morgan Kaufmann.
    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., 1989, “Tandem configurations for AGV systems offer simplicity and flexibility,” Material Handling System, 21(2), 23-27.
    Dilts, D. M., Boyd, N. P. and Whorms, H. H., 1991, "The Evolution of Control Architectures for Automated Manufacturing Systems," Journal of Manufacturing Systems, Vol.10, No. 1, pp. 79-93.
    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., 1987b, “Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system,” Journal of Manufacturing Systems, 6(3), 209-221.
    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 systems,” International Journal of Production Research, 24(5), 1075-1097.
    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.
    Gillet, B. E. and Miller, L. R., 1974, “A heuristic algorithm for the vehicle-dispatch problem,” Operations Research, 22(2), 340-349.
    Gillet, B. E. and Miller, L. R., 1974, “A heuristic algorithm for the vehicle-dispatch problem,” Operations Research, 22(2), 340-349.
    Gillet, B. E. and Miller, L. R., 1974, “A heuristic algorithm for the vehicle-dispatch problem,” Operations Research, 22(2), 340-349.
    Kadar, B., Monostori, L. and Szelke, E., 1998, "An Object-oriented framework for developing distributed manufacturing architectures," Journal of Manufacturing Systems, Vol. 9, pp. 173-179.
    Kim, C. W. and Tanchoco, J. M. A., 1991, “Conflict-free shortest path bi-directional AGV routing,” International Journal of Production Research, 29(12), 2377-2391.
    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.
    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.
    Lin , G. Y., 1993, “A Distributed Production Control For an Intelligent Manufacturing Systems,” Ph. D. Thesis, Prudue University.
    Lin , G. Y., 1993, “A Distributed Production Control For an Intelligent Manufacturing Systems,” Ph. D. Thesis, Prudue University.
    Maxwell, M. 1983, “Distribute vs. centralized control for profit.” Proc. of 5:th IFAC Workshopon Distributed Computer Control System, Sabi-Sabi, South Africa.
    Maxwell, M. 1983, “Distribute vs. centralized control for profit.” Proc. of 5:th IFAC Workshopon Distributed Computer Control System, Sabi-Sabi, South Africa.
    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.
    Pels, H. J., Wortmann, J.C. and Zwegers, A.J.R., 1997, "Flexibility in manufacturing: An architectural point of view," Computer in Industry, Vol. 33, pp. 271-283.
    Smith, R. G., 1980, "The Contract Net Protocol: High-Level Communication and Control in a Distributed Solver," IEEE Transactions on Computers, Vol. C-29, No. 12, pp.1104-1113.
    Smith, R. G., and Davis, R., 1981, "Frameworks for Cooperation in Distributed Problem Solving," IEEE Transactions on System, Man and Cybernetics, Vol. SMC-11, No. 1, pp.61-70.
    Sinriech, D. and Tanchoco, J. M. A., 1991, “Intersection graph method for AGV flow path design,” International Journal of Production Research, 29(9), 1725-1732.
    Sinriech, D. and Tanchoco, J. M. A., 1991, “Intersection graph method for AGV flow path design,” International Journal of Production Research, 29(9), 1725-1732.
    Tompkins .J.A. and White,J.A, 1984, Facility Planning , Wiley, New York.
    Tompkins .J.A. and White,J.A, 1984, Facility Planning , Wiley, New York.
    何應欽、張世昌,1998, “多載量無人搬運車系統在及時生產環境下之即時控制策略,” 中國工業工程學會八十七年年會,台灣彰化(大業大學).
    黎士賢,1999, “網路式移動區域控制無法搬運車系統,” 國立中央大學工業管理研究所碩士論文。

    QR CODE
    :::