Learning to schedule job-shop problems: Representation and policy learning using graph neural network and reinforcement learning

Junyoung Park, Jaehyeong Chun, Sang Hun Kim +2

We propose a framework to learn to schedule a job-shop problem (JSSP) using a graph neural network (GNN) and reinforcement learning (RL). We formulate the scheduling process of JSS…