[HTML][HTML] Graph neural networks for job shop scheduling problems: A survey

IG Smit, J Zhou, R Reijnen, Y Wu, J Chen… - Computers & Operations …, 2024 - Elsevier
Job shop scheduling problems (JSSPs) represent a critical and challenging class of
combinatorial optimization problems. Recent years have witnessed a rapid increase in the …

An overview: Attention mechanisms in multi-agent reinforcement learning

K Hu, K Xu, Q **a, M Li, Z Song, L Song, N Sun - Neurocomputing, 2024 - Elsevier
In recent years, in the field of Multi-Agent Systems (MAS), significant progress has been
made in the research of algorithms that combine Reinforcement Learning (RL) with Attention …

An enhanced memetic algorithm with hierarchical heuristic neighborhood search for type-2 green fuzzy flexible job shop scheduling

K Huang, W Gong, C Lu - Engineering Applications of Artificial Intelligence, 2024 - Elsevier
The green flexible job shop has received increasing attention due to the development of
modern industry and the improvement of environmental protection awareness. Meanwhile …

A novel collaborative agent reinforcement learning framework based on an attention mechanism and disjunctive graph embedding for flexible job shop scheduling …

W Zhang, F Zhao, Y Li, C Du, X Feng, X Mei - Journal of Manufacturing …, 2024 - Elsevier
Abstract The Flexible Job Shop Scheduling Problem (FJSP), a classic NP-hard optimization
challenge, has a direct impact on manufacturing system efficiency. Considering that the …

A hierarchical multi-action deep reinforcement learning method for dynamic distributed job-shop scheduling problem with job arrivals

JP Huang, L Gao, XY Li - IEEE Transactions on Automation …, 2024 - ieeexplore.ieee.org
The Distributed Job-shop Scheduling Problem (DJSP) is a significant issue in both
academic and industrial fields. In real-world production, uncertain disturbances such as job …

[HTML][HTML] Leveraging constraint programming in a deep learning approach for dynamically solving the flexible job-shop scheduling problem

I Echeverria, M Murua, R Santana - Expert Systems with Applications, 2025 - Elsevier
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 …

Fast pareto set approximation for multi-objective flexible job shop scheduling via parallel preference-conditioned graph reinforcement learning

C Su, C Zhang, C Wang, W Cen, G Chen… - Swarm and Evolutionary …, 2024 - Elsevier
Abstract The Multi-Objective Flexible Job Shop Scheduling Problem (MOFJSP) is a complex
challenge in manufacturing, requiring balancing multiple, often conflicting objectives …

Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions

M Khadivi, T Charter, M Yaghoubi, M Jalayer… - Computers & Industrial …, 2025 - Elsevier
Abstract Machine scheduling aims to optimally assign jobs to a single or a group of
machines while meeting manufacturing rules as well as job specifications. Optimizing the …

A unified framework for combinatorial optimization based on graph neural networks

Y **, X Yan, S Liu, X Wang - arxiv preprint arxiv:2406.13125, 2024 - arxiv.org
Graph neural networks (GNNs) have emerged as a powerful tool for solving combinatorial
optimization problems (COPs), exhibiting state-of-the-art performance in both graph …

[HTML][HTML] A deep reinforcement learning method based on a transformer model for the flexible job shop scheduling problem

S Xu, Y Li, Q Li - Electronics, 2024 - mdpi.com
The flexible job shop scheduling problem (FJSSP), which can significantly enhance
production efficiency, is a mathematical optimization problem widely applied in modern …