Pith. sign in

REVIEW 4 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2308.12794 v2 pith:6CABDJFM submitted 2023-08-24 cs.AI cs.LG

classification cs.AIcs.LG
keywords shopmethodsschedulingplatformproblemslearningsolutionvariants
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Job shop scheduling problems address the routing and sequencing of tasks in a job shop setting. Despite significant interest from operations research and machine learning communities over the years, a comprehensive platform for testing and comparing solution methods has been notably lacking. To fill this gap, we introduce a unified implementation of job shop scheduling problems and their solution methods, addressing the long-standing need for a standardized benchmarking platform in this domain. Our platform supports classic Job Shop (JSP), Flow Shop (FSP), Flexible Job Shop (FJSP), and Assembly Job Shop (AJSP), as well as variants featuring Sequence-Dependent Setup Times (SDST), variants with online arrivals of jobs, and combinations of these problems (e.g., FJSP-SDST and FAJSP). The platfrom provides a wide range of scheduling solution methods, from heuristics, metaheuristics, and exact optimization to deep reinforcement learning. The implementation is available as an open-source GitHub repository, serving as a collaborative hub for researchers, practitioners, and those new to the field. Beyond enabling direct comparisons with existing methods on widely studied benchmark problems, this resource serves as a robust starting point for addressing constrained and complex problem variants. By establishing a comprehensive and unified foundation, this platform is designed to consolidate existing knowledge and to inspire the development of next-generation algorithms in job shop scheduling research.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Production Scheduling Framework for Reinforcement Learning Under Real-World Constraints

    cs.LG 2025-06 conditional novelty 6.0 of 10

    An open-source RL scheduling framework extends job shop problems with transport, buffer, setup, breakdown, stochasticity, and multi-objective features; a PPO proof of concept beats SPT and MWKR heuristics on small benchmarks.

  2. Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization

    cs.NE 2025-05 conditional novelty 6.0 of 10

    The paper shows that a GNN-based RL controller that reads a graph of the current Pareto front can outperform static tuning and prior RL tuners on multi-objective scheduling problems.

  3. Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems

    cs.AI 2024-12 conditional novelty 6.0 of 10

    An attention module that aggregates sampled processing-time scenarios gives learned schedulers a consistent edge on stochastic flexible job shop problems.

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

    cs.AI 2025-01 conditional novelty 5.0 of 10

    On 20 synthetic large job shop instances, the best MCTS configurations achieved lower mean weighted completion times than the authors' OR-Tools constraint programming model.

Pith tools