彈性製造系統多代理人協商機制之研究

Research of Negotiation Protocol in Multi-agent system for an FMS

陳逸潔(Yi-Chieh Chen)

指導教授 ： 陳凱瀛

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

摘要

現今在彈性製造系統的應用上，已經是非常廣泛，在即競爭又合作的多代理人的交易協商機制，來解決面對衝突的問題是個很重要的議題。代理人擁有自主性(Autonomous)、合作性(Cooperation)、社會性(Social)等特點，使各個代理人之間可相互協調、溝通，並對外在環境的變化做出相對的反應，來解決設備與資源爭奪的問題。
本研究利用最短加工時間(SPT)方案、貨幣(Currency)方案與插單(Preemption)方案三個不同多代理人的協商機制建構於彈性製造系統之設計與探討，在彈性製造系統透過實驗設計的方式，找出可能影響產量的因子，進而進行測試，最後針對製造前置時間(Manufacture Lead Time)、機台利用率(Utilization)及總產出量(Throughput)等績效標準，來進行分析與比較。
經本研究發現，有多代理人的導入，對彈性製造系統的生產情境能有效的提升，而且多代人的導入所考慮一些限制因素時，與一般沒限制的非代理人的情境下相比，雖然在產量無明顯的提升，但在製造前置時間卻是降低了，所以整體而言，還是可以看出有代理人的運作，比沒代理人的運作來的更有效率及穩定。

關鍵字

彈性製造系統 ； 多代理人 ； JADE ； 協商機制

並列摘要

Now in applications of Flexible Manufacturing System has broad. So both competition and cooperation in multi-agent transaction negotiation protocol , how to resolve the conficts becomes an important issue. Agents have autonomy, cooperation, social characteristics, so that the agent can becoordinated between communication and changes that in order to resolve the problems of scarce equipment resources.
The paper using of the short processing time program, the currency program and the preemption program inserted three different construction of multi-agent negotiation protocol in flexible manufacturing systems. Through an experimental approach to identify factors that may affect the yield. Finally , the manufacturing lead time, machine utilization and total throughput are analyzed and compared.
The paper find that Multi-agent system for FMS can enhance the production efficiency. Although Multi-agents considers limiting factor doesn’t better than general non-limint non-agent. However, manufacturing lead time is reduced. Overall the operation of Multi-agent system is more efficient and stable than non-agent system.

並列關鍵字

Flexible Manufacturing System ； Multi-Agent ； JADE ； negotiation protocol

參考文獻

[8]李維恩，應用多代理人技術於多區段彈性修護系統之設計，碩士論文，國立台北科技大學工業工程與管理系碩士班，台北，2010。

[4]游聖弘，彈性製造系統控制單元仿真器之設計，碩士論文，國立台北科技大學工業工程與管理系碩士班，台北，2006。

[6]周億豪，多區段彈性製造系統控制單元模擬器之設計，碩士論文，國立台北科技大學工業工程與管理系碩士班，台北，2007。

[7]陳群傑，應用多代理人技術於多區段彈性製造系統之設計，碩士論文，國立台北科技大學工業工程與管理系碩士班，台北，2009。

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