{"title":"基于学习的分布式异构柔性流水车间批量流调度优化框架","authors":"Fuqing Zhao, Fumin Yin, Jianlin Zhang, Tian Peng Xu","doi":"10.1016/j.eswa.2025.128986","DOIUrl":null,"url":null,"abstract":"<div><div>The distributed heterogeneous flexible flow shop scheduling problem (DHFFSP) has been considered in the era of economic globalization. Meanwhile, in some actual production scenarios, some jobs are divided into multiple sub-lots to boost the efficiency of intelligent manufacturing systems. The complexity of the scheduling problem is increased by the inevitable multiple time constraints among the jobs. In addition, considering the energy consumption, the energy-aware distributed heterogeneous flexible flow shop lot-streaming scheduling problem (EADHFFLSP) with release times, sequence-dependent setup and transport times is studied in the context of green manufacturing, which conforms to the actual production scenario of aluminum industry in the non-ferrous metallurgical industry. A learning-based co-evolution optimization framework (LBCOF) is designed to address EADHFFLSP with the minimization objectives of the maximum completion time and total energy consumption. In LBCOF, the population is divided into a global population and a local population, which performs global search and local search operations, respectively. Three heuristic rules are devised to generate the initial population. In local search, eight single-factory knowledge-driven operators and ten multi-factory knowledge-driven operators are proposed to update local population. A learning-based selection mechanism with dueling double deep Q-network (Dueling DDQN) component is presented to pick the best local search operator for the local population. Two energy-saving strategies are developed to improve the local population. The experimental findings reveal that LBCOF exhibits superior performance compared to some state-of-the-art algorithms for addressing EADHFFLSP.</div></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"296 ","pages":"Article 128986"},"PeriodicalIF":7.5000,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A learning-based co-evolution optimization framework for energy-aware distributed heterogeneous flexible flow shop lot-streaming scheduling problem\",\"authors\":\"Fuqing Zhao, Fumin Yin, Jianlin Zhang, Tian Peng Xu\",\"doi\":\"10.1016/j.eswa.2025.128986\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The distributed heterogeneous flexible flow shop scheduling problem (DHFFSP) has been considered in the era of economic globalization. Meanwhile, in some actual production scenarios, some jobs are divided into multiple sub-lots to boost the efficiency of intelligent manufacturing systems. The complexity of the scheduling problem is increased by the inevitable multiple time constraints among the jobs. In addition, considering the energy consumption, the energy-aware distributed heterogeneous flexible flow shop lot-streaming scheduling problem (EADHFFLSP) with release times, sequence-dependent setup and transport times is studied in the context of green manufacturing, which conforms to the actual production scenario of aluminum industry in the non-ferrous metallurgical industry. A learning-based co-evolution optimization framework (LBCOF) is designed to address EADHFFLSP with the minimization objectives of the maximum completion time and total energy consumption. In LBCOF, the population is divided into a global population and a local population, which performs global search and local search operations, respectively. Three heuristic rules are devised to generate the initial population. In local search, eight single-factory knowledge-driven operators and ten multi-factory knowledge-driven operators are proposed to update local population. A learning-based selection mechanism with dueling double deep Q-network (Dueling DDQN) component is presented to pick the best local search operator for the local population. Two energy-saving strategies are developed to improve the local population. The experimental findings reveal that LBCOF exhibits superior performance compared to some state-of-the-art algorithms for addressing EADHFFLSP.</div></div>\",\"PeriodicalId\":50461,\"journal\":{\"name\":\"Expert Systems with Applications\",\"volume\":\"296 \",\"pages\":\"Article 128986\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2025-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Expert Systems with Applications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S095741742502603X\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S095741742502603X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A learning-based co-evolution optimization framework for energy-aware distributed heterogeneous flexible flow shop lot-streaming scheduling problem
The distributed heterogeneous flexible flow shop scheduling problem (DHFFSP) has been considered in the era of economic globalization. Meanwhile, in some actual production scenarios, some jobs are divided into multiple sub-lots to boost the efficiency of intelligent manufacturing systems. The complexity of the scheduling problem is increased by the inevitable multiple time constraints among the jobs. In addition, considering the energy consumption, the energy-aware distributed heterogeneous flexible flow shop lot-streaming scheduling problem (EADHFFLSP) with release times, sequence-dependent setup and transport times is studied in the context of green manufacturing, which conforms to the actual production scenario of aluminum industry in the non-ferrous metallurgical industry. A learning-based co-evolution optimization framework (LBCOF) is designed to address EADHFFLSP with the minimization objectives of the maximum completion time and total energy consumption. In LBCOF, the population is divided into a global population and a local population, which performs global search and local search operations, respectively. Three heuristic rules are devised to generate the initial population. In local search, eight single-factory knowledge-driven operators and ten multi-factory knowledge-driven operators are proposed to update local population. A learning-based selection mechanism with dueling double deep Q-network (Dueling DDQN) component is presented to pick the best local search operator for the local population. Two energy-saving strategies are developed to improve the local population. The experimental findings reveal that LBCOF exhibits superior performance compared to some state-of-the-art algorithms for addressing EADHFFLSP.
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.