Learning to dispatch for job shop scheduling via deep reinforcement learning

• Main Authors: ZHANG, Cong, SONG, Wen, CAO, Zhiguang, ZHANG, Jie, TAN, Puay Siew, CHI, Xu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8133; https://ink.library.smu.edu.sg/context/sis_research/article/9136/viewcontent/NeurIPS_2020_learning_to_dispatch_for_job_shop_scheduling_via_deep_reinforcement_learning_Paper.pdf
• Institution: Singapore Management University

Priority dispatching rule (PDR) is widely used for solving real-world Job-shop scheduling problem (JSSP). However, the design of effective PDRs is a tedious task, requiring a myriad of specialized knowledge and often delivering limited performance. In this paper, we propose to automatically learn PD...