Yi-jun Feng, Lu Zhang, Zhile Yang, Yuanjun Guo, Dongsheng Yang
{"title":"Flexible Job Shop Scheduling Based on Deep Reinforcement Learning","authors":"Yi-jun Feng, Lu Zhang, Zhile Yang, Yuanjun Guo, Dongsheng Yang","doi":"10.1109/acait53529.2021.9731322","DOIUrl":null,"url":null,"abstract":"With the rise of industry 4.0 and the establishment of intelligent factories, how to use artificial intelligence algorithm to solve flexible job shop scheduling problem (FJSP) is one of the hot research. FJSP is proved to be a NP-hard problem with a large solution space. Compared with the job-shop scheduling problem (JSP), FJSP should not only know the processing time of the workpiece process, but also need the machine to optimize the objective function. Therefore, this paper considers the maximum completion time as the objective function, and proposes a deep reinforcement learning (DRL) algorithm to solve FJSP. Compared with heuristic rule and genetic algorithm, the numerical results show that DRL algorithm has better searching ability and better effect in solving FJSP problem, which provides a new idea for solving shop scheduling problem by artificial intelligence algorithm.","PeriodicalId":173633,"journal":{"name":"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 5th Asian Conference on Artificial Intelligence Technology (ACAIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/acait53529.2021.9731322","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
With the rise of industry 4.0 and the establishment of intelligent factories, how to use artificial intelligence algorithm to solve flexible job shop scheduling problem (FJSP) is one of the hot research. FJSP is proved to be a NP-hard problem with a large solution space. Compared with the job-shop scheduling problem (JSP), FJSP should not only know the processing time of the workpiece process, but also need the machine to optimize the objective function. Therefore, this paper considers the maximum completion time as the objective function, and proposes a deep reinforcement learning (DRL) algorithm to solve FJSP. Compared with heuristic rule and genetic algorithm, the numerical results show that DRL algorithm has better searching ability and better effect in solving FJSP problem, which provides a new idea for solving shop scheduling problem by artificial intelligence algorithm.