A Benchmarking Suite for Flexible Job Shop Scheduling Problems with Worker Flexibility under Uncertainty

David Hutter, Thomas Steinberger, Michael Hellwig · 2025

Read A Benchmarking Suite for Flexible Job Shop Scheduling Problems with Worker Flexibility under Uncertainty by David Hutter, Thomas Steinberger, Michael Hellwig (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16159.txt.

Description

Scheduling a factory means assigning each job's steps to machines, and flexible plants add a second puzzle: which worker runs which step. David Hutter, Thomas Steinberger, and Michael Hellwig build a shared testbed for that doubled problem in a 2025 paper. Solvers from math programming, constraint programming, and simulation have each claimed wins on their own narrow test sets.

The suite starts from 402 standard scheduling instances and extends them systematically with worker flexibility, creating a ready-made collection for the combined problem. It ships with performance metrics, visualization tools, and baseline results from leading methods. Processing times and resource availability can be randomized inside the simulation, so robustness strategies can be tested too. The authors aim to make rival solvers comparable on common ground.

Catalog record

CREATORDavid Hutter, Thomas Steinberger, Michael Hellwig
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16159

Browse the full library · About the Tower of Babel