應用多代理人技術於多區段彈性製造系統之設計

Using Multi-Agent Technique in Multi-Section Flexible Manufacturing System

陳群傑(Chun-Jay Chen)

指導教授 ： 陳凱瀛

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2009年)

摘要

在現實競爭激烈的環境中，既競爭又合作(competitive and cooperative)的多代理人交易協商機制，面對衝突的問題解決成了近年來主要的重要議題。對於彈性製造系統的應用上，利用代理人所擁有的自主(Autonomous)、協調(Negotaition)、合作(Cooperation)、反應(Reactive)等特點，以協調與溝通的方式，解決設備對系統資源的爭奪問題，來達成即時的決策。
本研究之多代理人技術建構於多區段彈性製造系統之設計，利用模擬的方式建構出的製造環境，讓各個機台設備與代理人結合產生設備代理人，搭配最短加工時間(SIPT)、先進先出(FCFS)、暫存區順序(Buffer Sequence)等派工法則(Dispatch Rules)，針對製造前置時間(Manufacture Lead Time)、總產出量(Throughput)及機台利用率(Utilization)等績效標準，透過實驗的方式，對其結果加以分析與比較。
經由本研究發現，多代理人系統的導入，對於多區段彈性製造系統的生產情境都能有效率的提升產能，並且提升實際建置系統時的速度及穩定性，同時本研究利用多代理人系統結合動態的派工法則(Dispatch Rules)，可找出符合該生產情境最大產出的法則組合，提供未來企業開發系統的依據。

關鍵字

多區段彈性製造系統 ； 多代理人 ； JADE

並列摘要

Nowadays in the stringent competition environment, both competition and cooperation in multi-agent transaction consultative mechanism, how to resolve the conflicts becomes an important issue. In applications of Flexible Manufacturing System, agents own feature of autonomous, negotaition, cooperation, and reactive are used in order to resolve the problems of scarce equipment resources and come out with appropriate decision making. This paper concerns a Multi-Agent built on Multi-Section FMS, and utilize simulation to build a manufacturing environment for the equipment and a device agents to combine with dispatches such as SIPT, FCFS, and Buffer Sequence. Results and analysises of experiments of manufacture lead time, total capacity throughput and machine utilization are compared. This paper finds that importing Multi-Agent Systems for Multi-Section FMS can enhance the production efficiency and build an actual system to improve speed and stability. Meanwhile, in this study, Multi-Agent systems combined with dynamic dispatching is used to enable identifying the production model with the combination of largest throughput, and provides the basis for enterprise to develop system in the future.

並列關鍵字

Multi-Section Flexible Manufacturing System ； Multi-Agent ； JADE

參考文獻

[1]Bellifemine, F., Caire, G., Greenwood, D., developing multi-agent systems with JADE, England, Wiley, 2007.

[2]Chan, F.T.S., Bhagwat, R., Wadhwa, S., “Flexibility performance: Taguchi’s method study of physical system and operating control parameters of FMS”, Robotics and Computer-Integrated Manufacturing, vol. 23, no.1, 2007, pp. 25-37

[3]Smith, R., “The contract net protocol: High-level communication and control in a distributed problem solver”, IEEE Transactions on computers, vol. 30, no.5, 1981, pp. 372

[4]Groover, M.P., Automation, Production Systems, and Computer-Integrated Manufacturing, Second Edition, U.S.A., Prentice-Hall, Inc., 2001, pp.460-513

[5]Nagarjuna, N., Mahesh O., Rajagopal K., “A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system”, Robotics and Computer-Integrated Manufacturing, vol.22, no.4, 2006, pp.342-352