Chao Liu , Kai Chen , Hao Wang , Baojun Yang , Jiewu Leng
{"title":"基于深度双q网络的柔性制造系统弹性生产调度","authors":"Chao Liu , Kai Chen , Hao Wang , Baojun Yang , Jiewu Leng","doi":"10.1016/j.cor.2025.107190","DOIUrl":null,"url":null,"abstract":"<div><div>The increasing demand for mass customization and intensifying market competition have made the production cycles shorter and the product iterations faster. As a result, most products are in small and medium batches, introducing both opportunities and challenges to conventional job scheduling. The resilient production control in flexible manufacturing system focuses on creating adaptive and sustainable systems that present the characteristics of multi-product-type variant-volume discrete-flow mixed-flow production, which is still challenging to balance flexibility and efficiency in production. In this paper, a Deep Dual-Q Network with Prioritized Experience Replay (DDQN-PER) approach is proposed to solve the job shop scheduling problem (JSSP). It combines the advantages of the Dueling and Double DQN architecture, utilizing prioritized replay and neural networks to approximate state–action (Q). To extract and store experience data from the experience memory more efficiently, the states of shop environment are represented as information matrices. The two-phase algorithm, comprising iterative offline training and online application (OTOA), trains scheduling policies, forming a dynamic closed loop between offline scheduling results and online real-time production control. Case study and downtime experiments conducted on key machines validate the superiority of the proposed approach. Experimental results demonstrate that using DDQN-PER with optimized hyper-parameters effectively solves the JSSP.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"183 ","pages":"Article 107190"},"PeriodicalIF":4.3000,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Job shop scheduling by Deep Dual-Q Network with Prioritized Experience Replay for resilient production control in flexible manufacturing system\",\"authors\":\"Chao Liu , Kai Chen , Hao Wang , Baojun Yang , Jiewu Leng\",\"doi\":\"10.1016/j.cor.2025.107190\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The increasing demand for mass customization and intensifying market competition have made the production cycles shorter and the product iterations faster. As a result, most products are in small and medium batches, introducing both opportunities and challenges to conventional job scheduling. The resilient production control in flexible manufacturing system focuses on creating adaptive and sustainable systems that present the characteristics of multi-product-type variant-volume discrete-flow mixed-flow production, which is still challenging to balance flexibility and efficiency in production. In this paper, a Deep Dual-Q Network with Prioritized Experience Replay (DDQN-PER) approach is proposed to solve the job shop scheduling problem (JSSP). It combines the advantages of the Dueling and Double DQN architecture, utilizing prioritized replay and neural networks to approximate state–action (Q). To extract and store experience data from the experience memory more efficiently, the states of shop environment are represented as information matrices. The two-phase algorithm, comprising iterative offline training and online application (OTOA), trains scheduling policies, forming a dynamic closed loop between offline scheduling results and online real-time production control. Case study and downtime experiments conducted on key machines validate the superiority of the proposed approach. Experimental results demonstrate that using DDQN-PER with optimized hyper-parameters effectively solves the JSSP.</div></div>\",\"PeriodicalId\":10542,\"journal\":{\"name\":\"Computers & Operations Research\",\"volume\":\"183 \",\"pages\":\"Article 107190\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Operations Research\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0305054825002187\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825002187","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Job shop scheduling by Deep Dual-Q Network with Prioritized Experience Replay for resilient production control in flexible manufacturing system
The increasing demand for mass customization and intensifying market competition have made the production cycles shorter and the product iterations faster. As a result, most products are in small and medium batches, introducing both opportunities and challenges to conventional job scheduling. The resilient production control in flexible manufacturing system focuses on creating adaptive and sustainable systems that present the characteristics of multi-product-type variant-volume discrete-flow mixed-flow production, which is still challenging to balance flexibility and efficiency in production. In this paper, a Deep Dual-Q Network with Prioritized Experience Replay (DDQN-PER) approach is proposed to solve the job shop scheduling problem (JSSP). It combines the advantages of the Dueling and Double DQN architecture, utilizing prioritized replay and neural networks to approximate state–action (Q). To extract and store experience data from the experience memory more efficiently, the states of shop environment are represented as information matrices. The two-phase algorithm, comprising iterative offline training and online application (OTOA), trains scheduling policies, forming a dynamic closed loop between offline scheduling results and online real-time production control. Case study and downtime experiments conducted on key machines validate the superiority of the proposed approach. Experimental results demonstrate that using DDQN-PER with optimized hyper-parameters effectively solves the JSSP.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.