Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem

Laurie Boveroux, Damien Ernst, Quentin Louveaux

The Job Shop Scheduling Problem (JSSP) is a well-known optimization problem in manufacturing, where the goal is to determine the optimal sequence of jobs across different machines…