The Fabricare system: a multi-agent-based scheduling prototype

Several trends in society in general, and manufacturing in particular, have changed the way business was made in the last decades of the 20th century, setting new requirements for companies and individuals. The research question being addressed in this paper is concerned with the ability to build computer-supported manufacturing systems able to cope with current and future requirements. For this matter, a hypothesis based on the holonic and multi-agent paradigms is proposed. The paper describes a holonic architecture for manufacturing enterprises and a prototype system (named Fabricare) for manufacturing orders scheduling based on that architecture. A negotiation mechanism called ‘contract net with constraint propagation protocol’ was developed for regulating the interaction between holons in the system. This protocol also implements a negotiation-driven scheduling procedure.

[1]  Zita A. Vale,et al.  Scheduling manufacturing tasks considering due dates: a new method based on behaviours and agendas , 1995, IEA/AIE '95.

[2]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[3]  Botond Kádár,et al.  An object-oriented framework for developing distributed manufacturing architectures , 1998, J. Intell. Manuf..

[4]  G. SmithR..  The Contract Net Protocol , 1980 .

[5]  Paul T. Kidd,et al.  Agile Manufacturing: Forging New Frontiers , 1994 .

[6]  Luc Bongaerts,et al.  Schedule execution for a holonic shop floor control system , 1995 .

[7]  Luc Bongaerts,et al.  Holonic manufacturing systems , 1997 .

[8]  R.L. Kashyap,et al.  ERC research in intelligent manufacturing systems , 1993, Proceedings of the IEEE.

[9]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[10]  Russell Smith.  The contract net protocol , 1980 .

[11]  S. FATIKOW,et al.  Assembly planning and plan decomposition in an automated microrobot-based microassembly desktop station , 1998, J. Intell. Manuf..

[12]  H. Van Brussel,et al.  Results of the holonic control system benchmark at KU Leuven , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[13]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[14]  Kevin F. Kelly.  New rules for the new economy : 10 radical strategies for a connected world , 1998 .

[15]  Carlos Ramos,et al.  A dynamic scheduling holon for manufacturing orders , 1998, J. Intell. Manuf..

[16]  H. Krallmann,et al.  Open Agent Architecture for the Realization ot Holonic Manutacturing Systems , 2000 .

[17]  Luc Bongaerts,et al.  IMS Test Case 5: Holonic Manufacturing Systems , 1994 .

[18]  Kenji Tokunaga,et al.  Holonic Manufacturing Systems , 1994, J. Robotics Mechatronics.

[19]  A. Tharumarajah,et al.  Comparison of the bionic, fractal and holonic manufacturing system concepts , 1996 .

[20]  R. Neal.  NGM - Next Generation Manufacturing, A Framework for Action (USA Project) , 1997, ICEIMT.

[21]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .

[22]  C. Ramos,et al.  Manufacturing Entities with Incomplete Information , 2000 .

[23]  Paul Valckenaers,et al.  Aspects of co-operation in distributed manufacturing systems , 1999 .

[24]  E. S. Meieran,et al.  Intelligent manufacturing systems , 1993, Proceedings of 15th IEEE/CHMT International Electronic Manufacturing Technology Symposium.

[25]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .