English

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

Neural and Evolutionary Computing 2026-05-06 v3

Abstract

This paper addresses the Flexible Job Shop Scheduling Problem and its extension with Worker Flexibility, which integrates workforce assignment into machine-operation scheduling. Diverse solvers have been proposed across multiple optimization domains including Mathematical Programming, Constraint Programming, and Simulation-Based Optimization, or Simulation-based Optimization. These are often tailored to narrow use cases and validated on limited test problem sets, hindering cross-domain comparison. To overcome this, a comprehensive benchmarking environment built on 402 standardized Flexible Job Shop Scheduling Problem instances is introduced and systematically extended to include worker flexibility. This creates a hitherto unique collection of ready-to-use worker flexibility instances. The benchmark suite features several metrics for algorithm performance assessment, the visualization of algorithmic results, as well as state-of-the-art baseline results. This enables rigorous, reproducible, and comparable performance analysis between solvers and scheduling problem subdomains. Through the simulation-based integration of uncertainties in processing times as well as resource availabilities, the environment supports the development and evaluation of robust optimization strategies. The present work lays a foundation for targeted algorithm development and consistent performance evaluation in production scheduling research.

Keywords

Cite

@article{arxiv.2501.16159,
  title  = {A Benchmarking Suite for Flexible Job Shop Scheduling Problems with Worker Flexibility under Uncertainty},
  author = {David Hutter and Thomas Steinberger and Michael Hellwig},
  journal= {arXiv preprint arXiv:2501.16159},
  year   = {2026}
}

Comments

29 pages. Resubmitted to Elsevier Swarm and Evolutionary Computation. Under review

R2 v1 2026-06-28T21:19:53.773Z