Towards a distributed multi-agent framework for shared resources scheduling

Nowadays, manufacturers have to share some of their resources with partners due to the competitive economic environment. The management of the availability periods of shared resources causes a problem because it is achieved by the scheduling systems, which assume a local environment where all resources are on the same site. Therefore, distributed scheduling with shared resources is an important research topic. In this communication, we introduce the architecture and behaviour of DSCEP framework (Distributed, Supervisor, Customer, Environment, and Producer) under shared resources situation with disturbances. We are using a simple example of manufacturing system to illustrate the ability of DSCEP framework to solve the shared resources scheduling problem in complex systems.

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

[2]  Amir Saman Kheirkhah,et al.  Fuzzy logic in manufacturing: A review of literature and a specialized application , 2011 .

[3]  S. Balakrishnan,et al.  Fuzzy-based methodology for multi-objective scheduling in a robot-centered flexible manufacturing cell , 2008, J. Intell. Manuf..

[4]  Oliver W. Wight,et al.  Production and inventory management in the computer age , 1974 .

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

[6]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[7]  Jonathan Hill,et al.  The Virtual Enterprise , 2001 .

[8]  Bernd Weissmuller,et al.  Handbook Of Life Cycle Engineering Concepts Models And Technologies , 2016 .

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

[10]  Hing Kai Chan,et al.  Real time fuzzy scheduling rules in FMS , 2003, J. Intell. Manuf..

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

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

[13]  B. R. Katzy,et al.  The Virtual Enterprise , 1997 .

[14]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

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

[16]  Sergey Kornienko,et al.  Application of multi-agent planning to the assignment problem , 2004, Comput. Ind..

[17]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

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

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

[20]  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).

[21]  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.

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

[23]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

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

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

[26]  Kjetil Fagerholt,et al.  A tabu search heuristic for ship routing and scheduling , 2010, J. Oper. Res. Soc..

[27]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[28]  Weiming Shen,et al.  Distributed Manufacturing Scheduling Using Intelligent Agents , 2002, IEEE Intell. Syst..

[29]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[30]  Zhang Jin,et al.  Research on Cooperation of Multiple Agent Based on Contract-Net Protocol , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.