{"title":"RIDRL: A Deep Reinforcement Learning Based on Multiple Dispatching Rules and IGA Algorithm for JSP","authors":"Su Jin, Lyu Shubin, Lu Xin, Wan You, Liao Fusheng","doi":"10.1109/ICCWAMTIP56608.2022.10016480","DOIUrl":null,"url":null,"abstract":"Job shop scheduling problem (JSP) is a very general and complex scheduling problem in the manufacturing industry. The traditional priority dispatching rule (PDR) can get the approximate solution for some specific problems. Nevertheless, for the complex and changing realistic factory floor, the quality of the existing solution fluctuates significantly. To solve the problem, this paper fuse multiple dispatching rules and the Insertion Greedy Algorithm (IGA) to deep reinforcement learning (DRL), namely RIDRL, to solve the job shop scheduling problem. In this method, we manually choose five generalizable state features as the states of the workshop environment. Employing 18 scheduling rules as the action space in the agent while designing a quick converge reward function. Additionally, we use a Proximal Policy Optimization Algorithm (PPO) to train the DRL agent with minimizing makespan as the optimization objective. Several simulation experiments on many standard instances indicate that the proposed method obtains competitive solutions for problems of different sizes.","PeriodicalId":159508,"journal":{"name":"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 19th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCWAMTIP56608.2022.10016480","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Job shop scheduling problem (JSP) is a very general and complex scheduling problem in the manufacturing industry. The traditional priority dispatching rule (PDR) can get the approximate solution for some specific problems. Nevertheless, for the complex and changing realistic factory floor, the quality of the existing solution fluctuates significantly. To solve the problem, this paper fuse multiple dispatching rules and the Insertion Greedy Algorithm (IGA) to deep reinforcement learning (DRL), namely RIDRL, to solve the job shop scheduling problem. In this method, we manually choose five generalizable state features as the states of the workshop environment. Employing 18 scheduling rules as the action space in the agent while designing a quick converge reward function. Additionally, we use a Proximal Policy Optimization Algorithm (PPO) to train the DRL agent with minimizing makespan as the optimization objective. Several simulation experiments on many standard instances indicate that the proposed method obtains competitive solutions for problems of different sizes.