{"title":"分布式异构混合无等待流-shop调度的合作学习感知动态分层超启发式","authors":"Ningning Zhu , Fuqing Zhao , Yang Yu , Ling Wang","doi":"10.1016/j.swevo.2024.101668","DOIUrl":null,"url":null,"abstract":"<div><p>The distributed heterogeneous mixed scheduling mode in the manufacturing systems emphasizes the cooperation between factories for the entire production cycle, which poses enormous challenges to the processing and assignment of jobs. Discrepancies in the processing environment and types of machines of each factory during various production stages cause diverse processing paths and scheduling. The distributed heterogeneous mixed no-wait flow-shop scheduling problem with sequence-dependent setup time (DHMNWFSP-SDST), abstracted from the industrial scenarios, is addressed in this paper. The mathematical model of DHMNWFSP-SDST is established. A cooperative learning-aware dynamic hierarchical hyper-heuristic (CLDHH) is proposed to solve the DHMNWFSP-SDST. In CLDHH, a cooperative initialization method is developed to promote diversity and quality of solutions. A hierarchical hyper-heuristic framework with reinforcement learning (RL) is designed to select the algorithm component automatically. Estimation of Distribution Algorithm (EDA) guides the upper-layer RL to select four neighborhood structures. A dynamic adaptive neighborhood switching constructs the lower-layer RL to accelerate exploitation with the dominant sub-neighborhoods. An elite-guided hybrid path relinking achieves local enhancement. The experimental results of CLDHH and six state-of-the-art algorithms on instances indicate that the proposed CLDHH is superior to the state-of-the-art algorithms in solution quality, robustness, and efficiency.</p></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"90 ","pages":"Article 101668"},"PeriodicalIF":8.2000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A cooperative learning-aware dynamic hierarchical hyper-heuristic for distributed heterogeneous mixed no-wait flow-shop scheduling\",\"authors\":\"Ningning Zhu , Fuqing Zhao , Yang Yu , Ling Wang\",\"doi\":\"10.1016/j.swevo.2024.101668\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The distributed heterogeneous mixed scheduling mode in the manufacturing systems emphasizes the cooperation between factories for the entire production cycle, which poses enormous challenges to the processing and assignment of jobs. Discrepancies in the processing environment and types of machines of each factory during various production stages cause diverse processing paths and scheduling. The distributed heterogeneous mixed no-wait flow-shop scheduling problem with sequence-dependent setup time (DHMNWFSP-SDST), abstracted from the industrial scenarios, is addressed in this paper. The mathematical model of DHMNWFSP-SDST is established. A cooperative learning-aware dynamic hierarchical hyper-heuristic (CLDHH) is proposed to solve the DHMNWFSP-SDST. In CLDHH, a cooperative initialization method is developed to promote diversity and quality of solutions. A hierarchical hyper-heuristic framework with reinforcement learning (RL) is designed to select the algorithm component automatically. Estimation of Distribution Algorithm (EDA) guides the upper-layer RL to select four neighborhood structures. A dynamic adaptive neighborhood switching constructs the lower-layer RL to accelerate exploitation with the dominant sub-neighborhoods. An elite-guided hybrid path relinking achieves local enhancement. The experimental results of CLDHH and six state-of-the-art algorithms on instances indicate that the proposed CLDHH is superior to the state-of-the-art algorithms in solution quality, robustness, and efficiency.</p></div>\",\"PeriodicalId\":48682,\"journal\":{\"name\":\"Swarm and Evolutionary Computation\",\"volume\":\"90 \",\"pages\":\"Article 101668\"},\"PeriodicalIF\":8.2000,\"publicationDate\":\"2024-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Swarm and Evolutionary Computation\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2210650224002062\",\"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":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650224002062","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A cooperative learning-aware dynamic hierarchical hyper-heuristic for distributed heterogeneous mixed no-wait flow-shop scheduling
The distributed heterogeneous mixed scheduling mode in the manufacturing systems emphasizes the cooperation between factories for the entire production cycle, which poses enormous challenges to the processing and assignment of jobs. Discrepancies in the processing environment and types of machines of each factory during various production stages cause diverse processing paths and scheduling. The distributed heterogeneous mixed no-wait flow-shop scheduling problem with sequence-dependent setup time (DHMNWFSP-SDST), abstracted from the industrial scenarios, is addressed in this paper. The mathematical model of DHMNWFSP-SDST is established. A cooperative learning-aware dynamic hierarchical hyper-heuristic (CLDHH) is proposed to solve the DHMNWFSP-SDST. In CLDHH, a cooperative initialization method is developed to promote diversity and quality of solutions. A hierarchical hyper-heuristic framework with reinforcement learning (RL) is designed to select the algorithm component automatically. Estimation of Distribution Algorithm (EDA) guides the upper-layer RL to select four neighborhood structures. A dynamic adaptive neighborhood switching constructs the lower-layer RL to accelerate exploitation with the dominant sub-neighborhoods. An elite-guided hybrid path relinking achieves local enhancement. The experimental results of CLDHH and six state-of-the-art algorithms on instances indicate that the proposed CLDHH is superior to the state-of-the-art algorithms in solution quality, robustness, and efficiency.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.