Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Integration of deep reinforcement learning and discrete-event simulation for real-time scheduling of a flexible job shop production

 
: Lang, Sebastian; Behrendt, Fabian; Lanzerath, Nico; Reggelin, Tobias; Müller, Marcel

:
Volltext (PDF; )

Institute of Electrical and Electronics Engineers -IEEE-:
Winter Simulation Conference, WSC 2020 : December 14-18, 2020, Virtual Conference
Piscataway, NJ: IEEE, 2020
ISBN: 978-1-7281-9500-1
ISBN: 978-1-7281-9499-8
S.3057-3068
Winter Simulation Conference (WSC) <2020, Online>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IFF ()

Abstract
The following paper presents the application of Deep Q-Networks (DQN) for solving a flexible job shop problem with integrated process planning. DQN is a deep reinforcement learning algorithm, which aims to train an agent to perform a specific task. In particular, we train two DQN agents in connection with a discrete-event simulation model of the problem, where one agent is responsible for the selection of operation sequences, while the other allocates jobs to machines. We compare the performance of DQN with the GRASP metaheuristic. After less than one hour of training, DQN generates schedules providing a lower makespan and total tardiness as the GRASP algorithm. Our first investigations reveal that DQN seems to generalize the training data to other problem cases. Once trained, the prediction and evaluation of new production schedules requires less than 0.2 seconds.

: http://publica.fraunhofer.de/dokumente/N-634088.html