Deep reinforcement learning-based dynamic scheduling in smart manufacturing

Abstract Scheduling problems are a classic type of optimization problems in the manufacturing domain, such as job shop scheduling, flexible job shop scheduling, and distributed job shop scheduling problems. Especially, the dynamic task scheduling problem is closer to the requirements of real manufacturing systems than the static scheduling problem. In recent years, with the deeper application of the Internet of Things, big data, and cloud platform technologies, manufacturing systems have evolved from job shops to networked, collaborative and intelligent manufacturing systems. Smart manufacturing scheduling has some characteristics compared with job shop scheduling not only because of the larger number of tasks and services, but also because of the dynamic state of services and uncertainties. In this paper, we analyze the smart manufacturing service scheduling problem and give its mathematical description. Then a deep reinforcement learning-based method is proposed to minimize the maximum completion time of all tasks. In the system framework of the proposed method, the agent, environment, as well as the interaction between them, are designed. The queue times of all candidate services are considered as the system state, and the maximum queue time at the current moment is considered as the target value. Besides, we use two networks the prediction network and the target network to learn the prediction value and the target value, respectively. Two case studies are used to show the efficiency of the considered problem and the proposed method.

[1]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[2]  Lei Ren,et al.  Real-Time Scheduling of Cloud Manufacturing Services Based on Dynamic Data-Driven Simulation , 2019, IEEE Transactions on Industrial Informatics.

[3]  Michael I. Jordan,et al.  Machine learning: Trends, perspectives, and prospects , 2015, Science.

[4]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[5]  Lei Ren,et al.  Modelling and simulation of logistics service selection in cloud manufacturing , 2018 .

[6]  Ana L. C. Bazzan,et al.  A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems , 2019, Expert Syst. Appl..

[7]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[8]  Longfei Zhou,et al.  Modeling and simulation in intelligent manufacturing , 2019, Comput. Ind..

[9]  Lida Xu,et al.  Diverse task scheduling for individualized requirements in cloud manufacturing , 2018, Enterp. Inf. Syst..

[10]  Lin Zhang,et al.  A Dynamic Task Scheduling Method Based on Simulation in Cloud Manufacturing , 2016 .

[11]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling with flexible processing capabilities , 2017, J. Intell. Manuf..

[12]  Lei Ren,et al.  An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing , 2017, Int. J. Comput. Integr. Manuf..

[13]  Shahaboddin Shamshirband,et al.  Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises , 2015, Ann. Oper. Res..

[14]  Lin Zhang,et al.  Logistics service scheduling with manufacturing provider selection in cloud manufacturing , 2020, Robotics Comput. Integr. Manuf..

[15]  Hang Liu,et al.  Multi-Objective Workflow Scheduling With Deep-Q-Network-Based Multi-Agent Reinforcement Learning , 2019, IEEE Access.

[16]  Alireza Fallahi,et al.  Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability , 2010 .

[17]  Yuehwern Yih,et al.  A learning-based methodology for dynamic scheduling in distributed manufacturing systems , 1995 .

[18]  Florin Pop,et al.  New scheduling approach using reinforcement learning for heterogeneous distributed systems , 2017, J. Parallel Distributed Comput..

[19]  Mostafa Zandieh,et al.  Multi-objective scheduling of dynamic job shop using variable neighborhood search , 2010, Expert Syst. Appl..

[20]  Saeed Mansour,et al.  Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach , 2011 .

[21]  Lin Zhang,et al.  Multi-task scheduling of distributed 3D printing services in cloud manufacturing , 2018 .