On algorithms for JSSP based on hybrid graph neural network

Zexiang Shi; Zhibin Chen

doi:10.1117/12.3004946

9 October 2023 On algorithms for JSSP based on hybrid graph neural network

Zexiang Shi, Zhibin Chen

Proceedings Volume 12791, Third International Conference on Advanced Algorithms and Neural Networks (AANN 2023); 1279107 (2023) https://doi.org/10.1117/12.3004946
Event: Third International Conference on Advanced Algorithms and Neural Networks (AANN 2023), 2023, Qingdao, SD, China

Abstract

The Job-Shop Scheduling Problem (JSSP), one of the traditional scheduling issues in combinatorial optimization problems, has been the subject of much research for many years. In this study, to further take into account the influence of time sequence information on the operation between different processes, we develop a network architecture that combines graph neural networks and long short-term memory networks. We then train a policy network using proximal policy optimization to efficiently extract node features from JSSP disjunctive graphs and automate the learning of Priority Dispatch Rules (PDRs). The experimental results demonstrate that the proposed model for solving the JSSP problem has a high generalization performance and a global performance that is noticeably better than the current best PDRs, offering a useful approach for solving the JSSP problem.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Zexiang Shi and Zhibin Chen "On algorithms for JSSP based on hybrid graph neural network", Proc. SPIE 12791, Third International Conference on Advanced Algorithms and Neural Networks (AANN 2023), 1279107 (9 October 2023); https://doi.org/10.1117/12.3004946

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available