Reinforcement Learning on Job Shop Scheduling Problems Using Graph Networks

This paper presents a novel approach for job shop scheduling problems using deep reinforcement learning. To account for the complexity of production environment, we employ graph neural networks to model the various relations within production environments. Furthermore, we cast the JSSP as a distributed optimization problem in which learning agents are individually assigned to resources which allows for higher flexibility with respect to changing production environments. The proposed distributed RL agents used to optimize production schedules for single resources are running together with a co-simulation framework of the production environment to obtain the required amount of data. The approach is applied to a multi-robot environment and a complex production scheduling benchmark environment. The initial results underline the applicability and performance of the proposed method.

READ FULL TEXT
research
04/08/2021

A Reinforcement Learning Environment For Job-Shop Scheduling

Scheduling is a fundamental task occurring in various automated systems ...
research
05/06/2022

Vehicle management in a modular production context using Deep Q-Learning

We investigate the feasibility of deploying Deep-Q based deep reinforcem...
research
08/27/2021

Reinforcement Learning based Condition-oriented Maintenance Scheduling for Flow Line Systems

Maintenance scheduling is a complex decision-making problem in the produ...
research
04/16/2021

Towards Standardizing Reinforcement Learning Approaches for Stochastic Production Scheduling

Recent years have seen a rise in interest in terms of using machine lear...
research
08/10/2020

Bilevel Learning Model Towards Industrial Scheduling

Automatic industrial scheduling, aiming at optimizing the sequence of jo...
research
04/20/2023

Robust Deep Reinforcement Learning Scheduling via Weight Anchoring

Questions remain on the robustness of data-driven learning methods when ...
research
11/03/2021

What Robot do I Need? Fast Co-Adaptation of Morphology and Control using Graph Neural Networks

The co-adaptation of robot morphology and behaviour becomes increasingly...

Please sign up or login with your details

Forgot password? Click here to reset