{"title":"面向能效的多层次混合模型装配分布式异构混合流水车间调度","authors":"Weishi Shao;Zhongshi Shao;Dechang Pi;Jiaquan Gao","doi":"10.1109/TSMC.2025.3572378","DOIUrl":null,"url":null,"abstract":"This article studies an energy-efficient scheduling problem in a two-stage manufacturing system with distributed heterogeneous hybrid flow shops and mixed-model assembly lines (EDHHFSP-MMAL). A mixed-integer linear programming model is proposed that simultaneously optimizes total tardiness and energy consumption (including operational, idle, and common energy components). To solve this multiobjective problem, a learning competitive swarm optimizer (LCSO) is proposed that integrates two novel mechanisms: 1) environmental-competitive learning through probability models capturing product-task relationships and 2) comprehensive learning utilizing reinforcement learning to guide local search based on nondominated solution states. The hybrid approach balances convergence speed and solution diversity by combining solution-space and policy-space learning perspectives. Experimental results demonstrate LCSO’s superior performance over compared methods, achieving 25% improvement in energy-time tradeoff compared to other state-of-the-art multiobjective optimizers in solving related problems. The proposed method particularly excels in optimizing complex energy-time tradeoffs while maintaining better solution diversity and convergence across different problem scales.","PeriodicalId":48915,"journal":{"name":"IEEE Transactions on Systems Man Cybernetics-Systems","volume":"55 8","pages":"5581-5595"},"PeriodicalIF":8.6000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Energy-Efficiency Oriented Distributed Heterogeneous Hybrid Flow Shop Scheduling With Multilevelled Mixed-Model Assembly\",\"authors\":\"Weishi Shao;Zhongshi Shao;Dechang Pi;Jiaquan Gao\",\"doi\":\"10.1109/TSMC.2025.3572378\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article studies an energy-efficient scheduling problem in a two-stage manufacturing system with distributed heterogeneous hybrid flow shops and mixed-model assembly lines (EDHHFSP-MMAL). A mixed-integer linear programming model is proposed that simultaneously optimizes total tardiness and energy consumption (including operational, idle, and common energy components). To solve this multiobjective problem, a learning competitive swarm optimizer (LCSO) is proposed that integrates two novel mechanisms: 1) environmental-competitive learning through probability models capturing product-task relationships and 2) comprehensive learning utilizing reinforcement learning to guide local search based on nondominated solution states. The hybrid approach balances convergence speed and solution diversity by combining solution-space and policy-space learning perspectives. Experimental results demonstrate LCSO’s superior performance over compared methods, achieving 25% improvement in energy-time tradeoff compared to other state-of-the-art multiobjective optimizers in solving related problems. The proposed method particularly excels in optimizing complex energy-time tradeoffs while maintaining better solution diversity and convergence across different problem scales.\",\"PeriodicalId\":48915,\"journal\":{\"name\":\"IEEE Transactions on Systems Man Cybernetics-Systems\",\"volume\":\"55 8\",\"pages\":\"5581-5595\"},\"PeriodicalIF\":8.6000,\"publicationDate\":\"2025-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Systems Man Cybernetics-Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11029308/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Systems Man Cybernetics-Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11029308/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
This article studies an energy-efficient scheduling problem in a two-stage manufacturing system with distributed heterogeneous hybrid flow shops and mixed-model assembly lines (EDHHFSP-MMAL). A mixed-integer linear programming model is proposed that simultaneously optimizes total tardiness and energy consumption (including operational, idle, and common energy components). To solve this multiobjective problem, a learning competitive swarm optimizer (LCSO) is proposed that integrates two novel mechanisms: 1) environmental-competitive learning through probability models capturing product-task relationships and 2) comprehensive learning utilizing reinforcement learning to guide local search based on nondominated solution states. The hybrid approach balances convergence speed and solution diversity by combining solution-space and policy-space learning perspectives. Experimental results demonstrate LCSO’s superior performance over compared methods, achieving 25% improvement in energy-time tradeoff compared to other state-of-the-art multiobjective optimizers in solving related problems. The proposed method particularly excels in optimizing complex energy-time tradeoffs while maintaining better solution diversity and convergence across different problem scales.
期刊介绍:
The IEEE Transactions on Systems, Man, and Cybernetics: Systems encompasses the fields of systems engineering, covering issue formulation, analysis, and modeling throughout the systems engineering lifecycle phases. It addresses decision-making, issue interpretation, systems management, processes, and various methods such as optimization, modeling, and simulation in the development and deployment of large systems.