Knowledge-based multi-agent architecture for dynamic scheduling in manufacturing systems

The scheduling of production resources is one of the key features in the current competitive and dynamic manufacturing environment. The scheduling has to be flexible and able to cope with conflicts derived from the resources sharing among the production orders. We present a knowledge-based multi-agent approach combined with negotiation mechanisms for task allocation as a preliminary step towards optimized scheduling. We explained the scheduling strategy, where each agent performs local scheduling using dispatching rules and coordinates its actions with other agents optimizing at the same time global dynamic scheduling of the manufacturing system. An ontology is used to support ldquounderstandingrdquo between agents during the communication, as well as to explicitly define the domain entities and relations between them.

[1]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: From manufacturing requirements to agent-based system design , 2001, Integr. Comput. Aided Eng..

[2]  Nicholas R. Jennings,et al.  Agent-based control systems: Why are they suited to engineering complex systems? , 2003 .

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[5]  Marek Obitko,et al.  Ontologies for multi-agent systems in manufacturing domain , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[6]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

[7]  Jo Wyns,et al.  Reference architecture for holonic manufacturing systems, the key to support evolution and reconfiguration , 1999 .

[8]  M. Calisti,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2000 .

[9]  Alois Zoitl,et al.  Intelligent reconfiguration using knowledge based agent system , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[10]  Aleksandar Lazinica,et al.  Knowledge-based Multi-agent Architecture , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[11]  Enrico Motta,et al.  A generic library of problem solving methods for scheduling applications , 2006, IEEE Transactions on Knowledge and Data Engineering.

[12]  Pavel Vrba.  MAST: manufacturing agent simulation tool , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[13]  Ihsan Sabuncuoglu,et al.  Routing-based reactive scheduling policies for machine failures in dynamic job shops , 2001 .

[14]  D. Norrie,et al.  An Agent-Based Approach for Dynamic Manufacturing Scheduling , 1998 .

[15]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[16]  Steven Y. Goldsmith,et al.  An Autonomous Manufacturing Collective for Job Shop Scheduling , 1998 .

[17]  M. Merdan,et al.  Application of an ontology in a transport domain , 2008, 2008 IEEE International Conference on Industrial Technology.

[18]  D. M. Hutton,et al.  Multiagent Systems for Manufacturing Control A Design Methodology , 2006 .

[19]  Rudi Studer,et al.  Proceedings of the IFIP 17th World Computer Congress - TC12 Stream on Intelligent Information Processing , 2002 .

[20]  J. Sun,et al.  A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources , 2001, Comput. Ind..

[21]  N. K.C. Krothapalli,et al.  Design of negotiation protocols for multi-agent manufacturing systems , 1999 .

[22]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[23]  Richard Y. K. Fung,et al.  Dynamic shopfloor scheduling in multi-agent manufacturing systems , 2006, Expert Syst. Appl..

[24]  Soundar R. T. Kumara,et al.  Survivability of multiagent-based supply networks: a topological perspect , 2004, IEEE Intelligent Systems.

[25]  Luc Bongaerts,et al.  Reactive scheduling in holonic manufacturing systems : Architecture, dynamic model and co-operation strategy , 1997 .

[26]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[27]  A. Zoitl,et al.  Intelligent-agent based approach for assembly automation , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[28]  A. Zoitl,et al.  Ontology-based resource allocation in distributed systems using director facilitator agents , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[29]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[30]  Henrik Eriksson,et al.  The JESSTAB Approach to Protégé and JESS Integration , 2002, Intelligent Information Processing.