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
| CREATOR | David Hutter, Thomas Steinberger, Michael Hellwig |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16159