Shared resources scheduling using a multi-agent model: the DSCEP framework

Recently, multi-agent systems have been successfully applied to the scheduling problem. A new multi- agent framework, called DSCEP (distributed, supervisor, customers, environment, producers), is suggested in this paper. This framework is developed base on the subsistent SCEP models, especial for shared resources scheduling activities. It introduces a dialogue between three kinds of evolved SCEP models leading to a high level of co-operation. It provides a more efficient control of the consequences generated by the local decisions than usual systems for each SCEP model. It also provides different algorithms in order to handle the disturbances occurring at different ranks in manufacturing process. As a consequence, the DSCEP framework can be adapted for various scheduling/planning problems. This model is applied to the shared resources scheduling problem of complex systems, and provide a natural cohabitation between infinite capacity scheduling processes, performed by the multi-site manufacturing orders, and finite capacity scheduling processes, performed by local or remote machines.

[1]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Jiucheng Xu,et al.  Application of using SCEP model for distributed scheduling with shared resources in hospital system , 2011, ETFA2011.

[3]  Carlos Alberto dos Santos Passos,et al.  A multi-agents approach to solve job shop scheduling problems using meta-heuristics , 2010 .

[4]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[5]  W. Xiang,et al.  Ant colony intelligence in multi-agent dynamic manufacturing scheduling , 2008, Eng. Appl. Artif. Intell..

[6]  Hossein Tehrani Nik Nejad,et al.  Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems , 2011 .

[7]  Y. Shoham Introduction to Multi-Agent Systems , 2002 .

[8]  Ahmed Kouider,et al.  Multi-agent job shop scheduling system based on co-operative approach of idle time minimisation , 2012 .

[9]  Thierry Coudert,et al.  Reactive scheduling using a multi-agent model: the SCEP framework , 2001 .

[10]  Roman Barták,et al.  Constraint Processing , 2009, Encyclopedia of Artificial Intelligence.

[11]  Khaled Ghédira,et al.  New local diversification techniques for flexible job shop scheduling problem with a multi-agent approach , 2008, Autonomous Agents and Multi-Agent Systems.

[12]  Robert Boyd,et al.  Evolutionary dynamics of the continuous iterated prisoner's dilemma. , 2007, Journal of theoretical biology.