Title
Flexible Job Shop Scheduling Problem using graph neural networks and reinforcement learning
Authors
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
Scientific discipline (Law 2.0)
Year of publication
2025
Published in
Article type
scientific article
Publication language
english
Keywords
EN
- Flexible Job Shop Scheduling Problem
- Deep reinforcement learning
- Graph attention network
- Residual connection
Abstract
EN The Flexible Job Shop Scheduling Problem (FJSP) is an important research topic in the field of manufacturing. Many studies have used Deep Reinforcement Learning (DRL) to learn Priority Dispatching Rules (PDR) to address the FJSP. However, compared to exact methods, there is still significant room for improvement in the quality of solutions. This paper proposes a new end-to-end DRL framework that utilizes Graph Attention Networks (GAN) to extract relevant information from the disjunctive graph. In this framework, we introduce adaptive weights when calculating attention scores, allowing the model to dynamically adjust the attention scores based on the characteristics of the input data. This helps the model more effectively capture key information within the data. To alleviate the network degradation issue and enhance model performance, the features extracted by the aforementioned model are input into a Residual Connection (RC) module for further deep feature extraction. Finally, our model is validated on generated datasets and public benchmarks, with experimental results indicating that the proposed method outperforms traditional PDR methods and the latest DRL approaches.
Date of online publication
23.05.2025
Pages (from - to)
107139-1 - 107139-12
Comments
Article Number: 107139
Ministry points / journal
140
Impact Factor
4,1 [List 2023]
System created by Poznań University of Technology
and Poznan Supercomputing and Networking Center
Log in through eKonto to add to SIS