在具製程與途程彈性之AGV控制策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：141

、訪客IP：3.139.238.76

姓名

吳進富(Jing-Fu Wu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

在具製程與途程彈性之AGV控制策略

相關論文

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

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本研究可以分成四個部分：首先，定義所需求環境為及時與彈性製程與途程的環境，在此部分吾人在工件的加工途程計畫採用網路式製程計畫 (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, “網路式移動區域控制無法搬運車系統,” 國立中央大學工業管理研究所碩士論文。

指導教授

何應欽(Ying-Chin Ho)

審核日期

2000-7-3

推文