Browse State-of-the-Art › Job Shop Scheduling
Job Shop Scheduling
35 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28
Scheduling Task
Description from the archive archive 2025-07-28.
Benchmarks archive 2025-07-28
No benchmark for this task in the archive.
Libraries
Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.
Datasets archive 2025-07-28
No dataset record in the archive lists this task.
Subtasks archive 2025-07-28
No subtask under this task in the archive's task tree.
Papers archive 2025-07-28
archive papers tagged: 92 · with a code link: 35 · where Syntology ran a sample: 9 (9 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (9 of 92 tagged: 9 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument)
Page 1 of 1: papers 1 to 92 of 92, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
8 Apr 2021 4 repositories listedScheduling is a fundamental task occurring in various automated systems applications, e. g., optimal schedules for machines on a job shop allow for a reduction of production costs and waste.
-
23 Oct 2020 4 repositories listed Syntology community repositories only · 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 2 unverified (of 3 harvested samples)Priority dispatching rule (PDR) is widely used for solving real-world Job-shop scheduling problem (JSSP).
-
31 Aug 2018 2 repositories listedMany optimization techniques evaluate solutions consecutively, where the next candidate for evaluation is determined by the results of previous evaluations.
-
16 Jun 2025 1 repository listedThe classical Job Shop Scheduling Problem (JSSP) focuses on optimizing makespan under deterministic constraints.
-
10 Jun 2025 1 repository listedThis work introduces JobShopLib, a modular library that allows customizing these factors and creating new components with its reinforcement learning environment.
-
6 May 2025 1 repository listedIn this work, we conduct a comprehensive empirical evaluation of value-based algorithms, including the deep q-network and several of its advanced extensions, within the context of two complex combinatorial problems: the…
-
26 Feb 2025 1 repository listedLarge Language Models (LLMs) have shown remarkable capabilities across various domains, but their potential for solving combinatorial optimization problems remains largely unexplored.
-
18 Feb 2025 1 repository listed Syntology official (archive's flag): 4 ran · 4 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 1 honoured, 1 violated, 0 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 4 harvested samples) · 4 pointer-only (licence)Long-horizon combinatorial optimization problems (COPs), such as the Flexible Job-Shop Scheduling Problem (FJSP), often involve complex, interdependent decisions over extended time frames, posing significant challenges…
-
18 Dec 2024 1 repository listedIn this paper, we propose a novel attention-based scenario processing module (SPM) to extend NCO methods for solving stochastic JSPs.
-
16 Sep 2024 1 repository listedThe Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem.
-
13 Aug 2024 1 repository listed Syntology official (archive's flag): 6 ran · 6 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 4 where Syntology's instrument failed) · 1 unverified (of 7 harvested samples) · 7 pointer-only (licence)The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes.
-
24 Jul 2024 1 repository listedThe constructive approach within Neural Combinatorial Optimization (NCO) treats a combinatorial optimization problem as a finite Markov decision process, where solutions are built incrementally through a sequence of…
-
22 Mar 2024 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 2 honoured, 2 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples) · 5 pointer-only (licence)Current methods for end-to-end constructive neural combinatorial optimization usually train a policy using behavior cloning from expert solutions or policy gradient methods from reinforcement learning.
-
4 Mar 2024 1 repository listedKey contributions of this research include: (1) advancements in DRL applications to JSSPs, enhancing generalization and scalability, (2) a novel method for addressing JSSPs with uncertain durations.
-
27 Feb 2024 1 repository listedExisting learning-based methods for solving job shop scheduling problems (JSSP) usually use off-the-shelf GNN models tailored to undirected graphs and neglect the rich and meaningful topological structures of…
-
22 Jan 2024 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 2 unverified (of 2 harvested samples) · 2 pointer-only (licence)Inspired by semi- and self-supervised learning, we show that generative models can be trained by sampling multiple solutions and using the best one according to the problem objective as a pseudo-label.
-
13 Nov 2023 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 0 honoured, 0 violated, 5 with no contract checked; 0 where Syntology's instrument failed) · 2 unverified (of 7 harvested samples) · 7 pointer-only (licence)Combinatorial Optimization underpins many real-world applications and yet, designing performant algorithms to solve these complex, typically NP-hard, problems remains a significant research challenge.
-
24 Aug 2023 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 3 harvested samples)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…
-
3 Aug 2023 1 repository listedWe applied and tested our method in particular to some benchmark instances of Job Shop Problem, but this technique is general enough to be potentially used to tackle other different optimal job scheduling tasks with…
-
9 Jun 2023 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 4 harvested samples)Constraint Programming (CP) is a declarative programming paradigm that allows for modeling and solving combinatorial optimization problems, such as the Job-Shop Scheduling Problem (JSSP).
-
7 Jun 2023 1 repository listedAlphaZero-type algorithms may stop improving on single-player tasks in case the value network guiding the tree search is unable to approximate the outcome of an episode sufficiently well.
-
9 May 2023 1 repository listedThe complex relationships between operations and machines are represented precisely and concisely, for which a dual-attention network (DAN) comprising several interconnected operation message attention blocks and…
-
24 Apr 2023 1 repository listedWe empirically validate our proposed approach using real-world data from a job shop production that supplies large metal components to an oil platform construction yard.
-
10 Jan 2023 1 repository listedResearch on deep reinforcement learning (DRL) based production scheduling (PS) has gained a lot of attention in recent years, primarily due to the high demand for optimizing scheduling problems in diverse industry…
-
20 Nov 2022 1 repository listedRecent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics.
-
7 Oct 2022 1 repository listed Syntology 5 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 0 honoured, 0 violated, 5 with no contract checked; 0 where Syntology's instrument failed) · 3 unverified (of 8 harvested samples) · 1 pointer-only (licence)Applying reinforcement learning (RL) to combinatorial optimization problems is attractive as it removes the need for expert knowledge or pre-solved instances.
-
9 Jun 2022 1 repository listedCurrent models on the JSP do not focus on generalization, although, as we show in this work, this is key to learning better heuristics on the problem.
-
16 May 2022 1 repository listedWe devise and investigate a variety of decomposition strategies in terms of the number and size of time windows as well as heuristics for choosing their operations.
-
3 Jan 2022 1 repository listedThe dynamic job-shop scheduling problem (DJSP) is a class of scheduling tasks that specifically consider the inherent uncertainties such as changing order requirements and possible machine breakdown in realistic smart…
-
18 Oct 2021 1 repository listedThe aim is to build up a greedy-like heuristic able to learn on some distribution of JSSP instances, different in the number of jobs and machines.
-
6 Jun 2021 1 repository listed
-
22 Jun 2020 1 repository listed
-
18 Sep 2019 1 repository listed
-
19 Sep 2013 1 repository listed
-
21 Nov 2012 1 repository listed
-
REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models9 Jun 2025 0 repositories listed
-
ALAS: A Stateful Multi-LLM Agent Framework for Disruption-Aware Planning18 May 2025 0 repositories listed
-
Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem13 May 2025 0 repositories listed
-
10 Mar 2025 0 repositories listed Syntology 11 ran (of which 0 constructed an object rather than computing a result; 9 with no instrument failure: 0 honoured, 0 violated, 9 with no contract checked; 2 where Syntology's instrument failed) · 2 unverified (of 13 harvested samples) · 2 pointer-only (licence)
-
Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States4 Mar 2025 0 repositories listed
-
Self-Evaluation for Job-Shop Scheduling12 Feb 2025 0 repositories listed
-
Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem29 Jan 2025 0 repositories listed
-
A Benchmarking Environment for Worker Flexibility in Flexible Job Shop Scheduling Problems27 Jan 2025 0 repositories listed
-
Automatic programming via large language models with population self-evolution for dynamic job shop scheduling problem30 Oct 2024 0 repositories listed
-
Offline reinforcement learning for job-shop scheduling problems21 Oct 2024 0 repositories listed
-
A Flexible Job Shop Scheduling Problem Involving Reconfigurable Machine Tools Under Industry 5.016 Oct 2024 0 repositories listed
-
A History-Guided Regional Partitioning Evolutionary Optimization for Solving the Flexible Job Shop Problem with Limited Multi-load Automated Guided Vehicles27 Sep 2024 0 repositories listed
-
Optimizing Job Shop Scheduling in the Furniture Industry: A Reinforcement Learning Approach Considering Machine Setup, Batch Variability, and Intralogistics18 Sep 2024 0 repositories listed
-
Developing an Algorithm Selector for Green Configuration in Scheduling Problems13 Sep 2024 0 repositories listed
-
Decision Transformer for Enhancing Neural Local Search on the Job Shop Scheduling Problem4 Sep 2024 0 repositories listed
-
Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup times1 Jul 2024 0 repositories listed
-
Graph Neural Networks for Job Shop Scheduling Problems: A Survey20 Jun 2024 0 repositories listed
-
Beyond Training: Optimizing Reinforcement Learning Based Job Shop Scheduling Through Adaptive Action Sampling11 Jun 2024 0 repositories listed
-
Multi-Representation Genetic Programming: A Case Study on Tree-based and Linear Representations23 May 2024 0 repositories listed
-
Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem14 Mar 2024 0 repositories listed
-
Learning-enabled Flexible Job-shop Scheduling for Scalable Smart Manufacturing14 Feb 2024 0 repositories listed
-
Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem29 Jan 2024 0 repositories listed
-
Introducing PetriRL: An Innovative Framework for JSSP Resolution Integrating Petri nets and Event-based Reinforcement Learning23 Jan 2024 0 repositories listed
-
Solving the flexible job-shop scheduling problem through an enhanced deep reinforcement learning approach24 Oct 2023 0 repositories listed
-
Residual Scheduling: A New Reinforcement Learning Approach to Solving Job Shop Scheduling Problem27 Sep 2023 0 repositories listed
-
Hybrid ASP-based multi-objective scheduling of semiconductor manufacturing processes (Extended version)27 Jul 2023 0 repositories listed
-
Curriculum Learning in Job Shop Scheduling using Reinforcement Learning17 May 2023 0 repositories listed
-
Two-Stage Learning For the Flexible Job Shop Scheduling Problem23 Jan 2023 0 repositories listed
-
A Memetic Algorithm with Reinforcement Learning for Sociotechnical Production Scheduling21 Dec 2022 0 repositories listed
-
Monte-Carlo Tree-Search for Leveraging Performance of Blackbox Job-Shop Scheduling Heuristics14 Dec 2022 0 repositories listed
-
Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling26 Nov 2022 0 repositories listed
-
Reinforcement Learning Approach for Multi-Agent Flexible Scheduling Problems7 Oct 2022 0 repositories listed
-
Learning the Quality of Machine Permutations in Job Shop Scheduling7 Jul 2022 0 repositories listed
-
A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints9 May 2022 0 repositories listed
-
Vehicle management in a modular production context using Deep Q-Learning6 May 2022 0 repositories listed
-
Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method12 Oct 2021 0 repositories listed
-
A Priority-Aware Replanning and Resequencing Framework for Coordination of Connected and Automated Vehicles12 Sep 2021 0 repositories listed
-
Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches10 Sep 2021 0 repositories listed
-
A new neighborhood structure for job shop scheduling problems7 Sep 2021 0 repositories listed
-
Effective and interpretable dispatching rules for dynamic job shops via guided empirical learning7 Sep 2021 0 repositories listed
-
Large-Scale Benchmarks for the Job Shop Scheduling Problem25 Jan 2021 0 repositories listed
-
Solving a Multi-resource Partial-ordering Flexible Variant of the Job-shop Scheduling Problem with Hybrid ASP25 Jan 2021 0 repositories listed
-
A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem23 Oct 2020 0 repositories listed
-
Graph neural networks-based Scheduler for Production planning problems using Reinforcement Learning8 Sep 2020 0 repositories listed
-
Modular Constraint Solver Cooperation via Abstract Interpretation4 Aug 2020 0 repositories listed
-
Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem19 Jun 2020 0 repositories listed
-
The cyclic job-shop scheduling problem: The new subclass of the job-shop problem and applying the Simulated annealing to solve it19 Jun 2020 0 repositories listed
-
A Tailored NSGA-III Instantiation for Flexible Job Shop Scheduling14 Apr 2020 0 repositories listed
-
Actor-Critic Deep Reinforcement Learning for Solving Job Shop Scheduling Problems14 Apr 2020 0 repositories listed
-
Frequency Fitness Assignment: Making Optimization Algorithms Invariant under Bijective Transformations of the Objective Function Value6 Jan 2020 0 repositories listed
-
Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems29 Oct 2019 0 repositories listed
-
Recurrent neural network approach for cyclic job shop scheduling problem21 Oct 2019 0 repositories listed
-
Algorithms Inspired by Nature: A Survey13 Dec 2018 0 repositories listed
-
Human-Machine Collaborative Optimization via Apprenticeship Scheduling11 May 2018 0 repositories listed
-
Evaluation of bioinspired algorithms for the solution of the job scheduling problem21 Nov 2017 0 repositories listed
-
A self-tuning Firefly algorithm to tune the parameters of Ant Colony System (ACSFA)26 Oct 2016 0 repositories listed
-
Generation of Near-Optimal Solutions Using ILP-Guided Sampling3 Aug 2016 0 repositories listed
Syntology lines on 10 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections