Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods

📅 2023-08-24
🏛️ arXiv.org
📈 Citations: 3
Influential: 0
📄 PDF
🤖 AI Summary
Existing benchmark platforms for job shop scheduling (JSP), flow shop scheduling (FSP), flexible job shop scheduling (FJSP), and their variants—such as assembly constraints, sequence-dependent setup times, and online job arrivals—lack standardization, hindering fair and reproducible algorithm evaluation. Method: This paper introduces the first open-source machine scheduling benchmark library, systematically unifying six major scheduling problem classes. It provides a standardized instance suite (>10,000 instances), reproducible experimental environments, and Gym-compatible interfaces supporting offline/online and deterministic/stochastic settings. Implemented in PyTorch/NumPy, it integrates OR-Tools, instance generators, and performance evaluation toolchains to accommodate both learning-based and classical optimization methods. Contribution/Results: The library enables rigorous, reproducible comparison of over 20 baseline algorithms, significantly improving evaluation fairness and experimental transparency. It has already been adopted by multiple top-tier conference studies.
📝 Abstract
We introduce an open-source GitHub repository containing comprehensive benchmarks for a wide range of machine scheduling problems, including Job Shop Scheduling (JSP), Flow Shop Scheduling (FSP), Flexible Job Shop Scheduling (FJSP), FJSP with Assembly constraints (FAJSP), FJSP with Sequence-Dependent Setup Times (FJSP-SDST), and the online FJSP (with online job arrivals). Our primary goal is to provide a centralized hub for researchers, practitioners, and enthusiasts interested in tackling machine scheduling challenges.
Problem

Research questions and friction points this paper is trying to address.

Lack of standardized benchmarking platform for job shop scheduling.
Need for unified implementation of scheduling problems and methods.
Support for diverse scheduling variants and solution methods.
Innovation

Methods, ideas, or system contributions that make the work stand out.

Unified platform for job shop scheduling problems
Supports diverse scheduling methods and variants
Open-source GitHub repository for collaborative research
🔎 Similar Papers
No similar papers found.
Robbert Reijnen
Robbert Reijnen
PhD Candidate
K
Kjell van Straaten
Eindhoven University of Technology, Eindhoven, The Netherlands
Z
Z. Bukhsh
Eindhoven University of Technology, Eindhoven, The Netherlands
Yingqian Zhang
Yingqian Zhang
Associate Professor of AI for Decision-Making, Eindhoven University of Technology
Artificial IntelligenceData-Driven OptimizationDeep RLSocial-aware Algorithms