English
Related papers

Related papers: Introducing PetriRL: An Innovative Framework for J…

200 papers

Recent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics. However, their performance is still far from optimality, mainly because the underlying graph…

Machine Learning · Computer Science 2024-02-15 Cong Zhang , Zhiguang Cao , Wen Song , Yaoxin Wu , Jie Zhang

Job-Shop Scheduling Problem (JSSP) is a combinatorial optimization problem where tasks need to be scheduled on machines in order to minimize criteria such as makespan or delay. To address more realistic scenarios, we associate a probability…

Artificial Intelligence · Computer Science 2024-04-03 Guillaume Infantes , Stéphanie Roussel , Pierre Pereira , Antoine Jacquet , Emmanuel Benazera

Recent advancements in the flexible job-shop scheduling problem (FJSSP) are primarily based on deep reinforcement learning (DRL) due to its ability to generate high-quality, real-time solutions. However, DRL approaches often fail to fully…

Artificial Intelligence · Computer Science 2024-03-15 Imanol Echeverria , Maialen Murua , Roberto Santana

The following interdisciplinary article presents a memetic algorithm with applying deep reinforcement learning (DRL) for solving practically oriented dual resource constrained flexible job shop scheduling problems (DRC-FJSSP). From research…

Machine Learning · Computer Science 2023-07-10 Felix Grumbach , Nour Eldin Alaa Badr , Pascal Reusch , Sebastian Trojahn

In scheduling problems common in the industry and various real-world scenarios, responding in real-time to disruptive events is essential. Recent methods propose the use of deep reinforcement learning (DRL) to learn policies capable of…

Artificial Intelligence · Computer Science 2024-01-31 Imanol Echeverria , Maialen Murua , Roberto Santana

This paper explores the potential application of Deep Reinforcement Learning in the furniture industry. To offer a broad product portfolio, most furniture manufacturers are organized as a job shop, which ultimately results in the Job Shop…

Artificial Intelligence · Computer Science 2024-09-19 Malte Schneevogt , Karsten Binninger , Noah Klarmann

The Flexible Job-shop Scheduling Problem (FJSP) is a classical combinatorial optimization problem that has a wide-range of applications in the real world. In order to generate fast and accurate scheduling solutions for FJSP, various deep…

Machine Learning · Computer Science 2025-09-10 Xinquan Wu , Xuefeng Yan , Mingqiang Wei , Donghai Guan

Deep Reinforcement Learning (DRL) is vital in various AI applications. DRL algorithms comprise diverse compute kernels, which may not be simultaneously optimized using a homogeneous architecture. However, even with available heterogeneous…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-17 Yuan Meng , Michael Kinsner , Deshanand Singh , Mahesh A Iyer , Viktor Prasanna

Solving job shop scheduling problems (JSSPs) with a fixed strategy, such as a priority dispatching rule, may yield satisfactory results for several problem instances but, nevertheless, insufficient results for others. From this…

Artificial Intelligence · Computer Science 2023-05-18 Constantin Waubert de Puiseau , Hasan Tercan , Tobias Meisen

This paper considers how to fuse Machine Learning (ML) and optimization to solve large-scale Supply Chain Planning (SCP) optimization problems. These problems can be formulated as MIP models which feature both integer (non-binary) and…

Machine Learning · Computer Science 2025-04-11 Vahid Eghbal Akhlaghi , Reza Zandehshahvar , Pascal Van Hentenryck

Reinforcement learning (RL) is increasingly adopted in job shop scheduling problems (JSSP). But RL for JSSP is usually done using a vectorized representation of machine features as the state space. It has three major problems: (1) the…

Machine Learning · Computer Science 2023-05-17 Mohammed Sharafath Abdul Hameed , Andreas Schwung

The scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling…

Artificial Intelligence · Computer Science 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

The Integrated Process Planning and Scheduling (IPPS) problem combines process route planning and shop scheduling to achieve high efficiency in manufacturing and maximize resource utilization, which is crucial for modern manufacturing…

Optimization and Control · Mathematics 2024-09-04 Hongpei Li , Han Zhang , Ziyan He , Yunkai Jia , Bo Jiang , Xiang Huang , Dongdong Ge

Machine scheduling aims to optimize job assignments to machines while adhering to manufacturing rules and job specifications. This optimization leads to reduced operational costs, improved customer demand fulfillment, and enhanced…

This paper proposes a novel Variational Graph-to-Scheduler (VG2S) framework for solving the Job Shop Scheduling Problem (JSSP), a critical task in manufacturing that directly impacts operational efficiency and resource utilization.…

Machine Learning · Computer Science 2026-02-04 Seung Heon Oh , Jiwon Baek , Ki Young Cho , Hee Chang Yoon , Jong Hun Woo

Event structures have emerged as a foundational model for concurrent computation, explaining computational processes by outlining the events and the relationships that dictate their execution. They play a pivotal role in the study of key…

Computation and Language · Computer Science 2023-12-29 Hernán Melgratti , Claudio Antares Mezzina , G. Michele Pinna

The 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 manufacturing…

Artificial Intelligence · Computer Science 2022-01-04 Yunhui Zeng , Zijun Liao , Yuanzhi Dai , Rong Wang , Xiu Li , Bo Yuan

The Flexible Job Shop Scheduling Problem (FJSP) is the optimal allocation of a set of jobs to machines. Two primary challenges persist in FJSP: the unpredictable arrival of future jobs and the combinatorial complexity of the problem,…

Artificial Intelligence · Computer Science 2026-05-22 Yu Tang , Muhammad Zakwan , Efe Balta , John Lygeros , Alisa Rupenyan

The classical Job Shop Scheduling Problem (JSSP) focuses on optimizing makespan under deterministic constraints. Real-world production environments introduce additional complexities that cause traditional scheduling approaches to be less…

Machine Learning · Computer Science 2025-06-18 Jonathan Hoss , Felix Schelling , Noah Klarmann

The massive integration of renewable-based distributed energy resources (DERs) inherently increases the energy system's complexity, especially when it comes to defining its operational schedule. Deep reinforcement learning (DRL) algorithms…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Hou Shengren , Pedro P. Vergara , Edgar Mauricio Salazar Duque , Peter Palensky
‹ Prev 1 2 3 10 Next ›