多代理人系統之工作程序動態合成

Dynamic Composition of Processes in Multi-agent Systems

江致誼(Chih-Yi Chiang)

指導教授 ： 謝富雄

朝陽科技大學/資訊學院/資訊工程系/碩士(2009年)

摘要

在現今的製造業環境中，整合虛擬企業的程序是一個相當熱門的議題。Holonic製造系統HMS(Holonic manufacturing system)提供了彈性的架構來整合虛擬企業的程序，利用HMS來設計虛擬企業的程序仍有幾項挑戰：如何解決Holon與Holon之間的架構過於鬆散、以及維護Holon與Holon之間的複雜內部活動。為了解決這些問題，我們需要開發新的方法來最佳化HMS中的Holonic程序。在這篇論文中，我們專注於開發新的方法來整合Holonic企業程序，我們考慮Holonic程序整合HPC(Holonic processes composition)的問題，在我們的HMS中，在一定的時間限制內，我們利用找尋最小成本的方式來整合工作程序。我們提出了利用「多層式架構」的合約網路(Contract net protocol)，來解決找出最小成本的問題。我們實作了一個解決HPC問題的環境，並且利用圖解的方式介紹如何應用「多層式架構」的合約網路(Contract net protocol)來解決最佳化問題的例子。

關鍵字

派翠網路 ； 多代理人系統 ； 工作流程

並列摘要

Composition of processes for virtual enterprises is a significant issue. Although the flexible architecture provided by holonic manufacturing system (HMS) paves the way for adaptive composition of virtual enterprise processes, it also poses challenges in planning processes for virtual enterprises. The challenges are due, in part, to the loosely coupled structure of holons and also to the complex interactions among holons. Development of new methodologies is required to optimize the holonic processes in HMS to achieve the objectives. In this paper, we concentrate on the development of method for the composition of holonic enterprises processes. We consider the holonic processes composition (HPC) problem to synthesize processes with minimal costs while meeting the timing constraints in HMS. We propose a two-layer contract net protocol to find the minimal cost solution. We implement a problem solving environment to solve HPC. We illustrate how to apply a multi-layer contract net protocol to find the optimal solution by using an example.

並列關鍵字

workflow ； Contract net ； holonic ； multi-agent system ； Petri net

參考文獻

[1] Agility Forum. Next Generation Manufacturing Project: “A Framework for Action.” Agility Forum, Leaders for Manufacturing, Technologies Enabling Agile Manufacturing, 1997.

[2] Balasubramanian S, Brennan R.W., Norrie D.H., “An architecture for metamorphic control of holonic manufacturing systems.” Computers in Industry, 46, 13-31, 2001.

[3] Babiceanu, R. F., Chen, F. F. and Sturges, R. H., “Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment,” Robotics and Computer-Integrated Manufacturing, Volume 21, Issues 4-5, August-October, Pages 328-337, 2005.

[4] Brennan, R. W. and Norrie, D. H., “Evaluating the performance of reactive control architectures for manufacturing production control.” Computers in Industry, 46, 235–245, 2001.

[5] Brussel H.V. , Wyns J., Valckenaers P., Bongaerts L. and Peeters P., “Reference architecture for holonic manufacturing systems : PROSA,” Computers in Industry, 37, 255-274, 1998.