Flexible job-shop scheduling via graph neural network and deep reinforcement learning

• Main Authors: SONG, Wen, CHEN, Xinyang, LI, Qiqiang, CAO, Zhiguang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Flexible job-shop scheduling; Graph neural network; Deep reinforcement learning; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8197; https://ink.library.smu.edu.sg/context/sis_research/article/9200/viewcontent/2022_TII_songwen.pdf
• Institution: Singapore Management University

Recently, deep reinforcement learning (DRL) has been applied to learn priority dispatching rules (PDRs) for solving complex scheduling problems. However, the existing works face challenges in dealing with flexibility, which allows an operation to be scheduled on one out of multiple machines and is o...