A multi-contract net protocol for dynamic scheduling in flexible manufacturing systems (FMS)

Deals with a multi-agent architecture and a negotiation protocol for the dynamic scheduling of flexible manufacturing systems. The originality of the multi-agent architecture resides in the existence of task agents and resource agents. The multi-contract net protocol proposed, is an innovation with regard to the contract-net protocol due to the way that it makes it possible to negotiate several tasks concurrently, in real time and with more optimal results taking into account uncertainty and conflict situations in the scheduling of operations. The paper, also, stresses the efficiency and the optimality of the distributed implementation.

[1]  Bernard Sauve,et al.  An expert system for scheduling in a flexible manufacturing system , 1987 .

[2]  Djamila Ouelhadj,et al.  Multi-agent system for dynamic scheduling and control in manufacturing cells , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[4]  Christopher O'Brien,et al.  Cell control research : current status and development trends , 1995 .

[5]  Abdelhakim Artiba,et al.  An architecture of a multi-model system for planning and scheduling , 1997 .

[6]  Henri Pierreval,et al.  Une approche multi agents pour l'ordonnancement dynamique d'un système de production flexible , 1996 .

[7]  K. Ghedira,et al.  How To Schedule A Flow Shop Plant By Agents , 1970 .

[8]  Berthe Y. Choueiry,et al.  DISA: A Distributed scheduler using abstractions , 1997 .

[9]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[10]  Elizabeth Marie Ehlers,et al.  An object-oriented manufacturing scheduling approach , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[12]  Carlos Ramos,et al.  An architecture and a negotiation protocol for the dynamic scheduling of manufacturing systems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.