基于多维空间协同引导演化的动态柔性作业车间调度

IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Zeyin Guo, Lixin Wei, Xin Li, Jinlu Zhang
{"title":"基于多维空间协同引导演化的动态柔性作业车间调度","authors":"Zeyin Guo,&nbsp;Lixin Wei,&nbsp;Xin Li,&nbsp;Jinlu Zhang","doi":"10.1016/j.cor.2025.107243","DOIUrl":null,"url":null,"abstract":"<div><div>With the advancement of green manufacturing, energy-saving scheduling in production systems has become a current research focus. To achieve balanced optimization between completion time and production energy consumption targets, a multi-space guided evolutionary (MSGE) algorithm is designed to solve energy scheduling under machine failures. Additionally, a window hybrid rescheduling strategy is proposed to address the issue of machine malfunctions. Based on the equipment characteristics of the production workshop, the processing equipment is simulated into three different levels to obtain a reasonable configuration between the workpiece and the machine. To balance the convergence and diversity of the population, global and local optimization strategies are adopted to guide the population’s evolution. For the scheduling plan, a low-carbon strategy is adopted to reduce energy consumption in production. MSGE is experimentally compared with other algorithms on test cases, and the results show that the proposed MSGE algorithm outperforms other algorithms in terms of generation distance (GD) and hypervolume (HV) indicators when solving energy-flexible workshop scheduling problems.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"184 ","pages":"Article 107243"},"PeriodicalIF":4.3000,"publicationDate":"2025-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic flexible job shop scheduling based on multi-dimensional space collaborative guidance evolution\",\"authors\":\"Zeyin Guo,&nbsp;Lixin Wei,&nbsp;Xin Li,&nbsp;Jinlu Zhang\",\"doi\":\"10.1016/j.cor.2025.107243\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>With the advancement of green manufacturing, energy-saving scheduling in production systems has become a current research focus. To achieve balanced optimization between completion time and production energy consumption targets, a multi-space guided evolutionary (MSGE) algorithm is designed to solve energy scheduling under machine failures. Additionally, a window hybrid rescheduling strategy is proposed to address the issue of machine malfunctions. Based on the equipment characteristics of the production workshop, the processing equipment is simulated into three different levels to obtain a reasonable configuration between the workpiece and the machine. To balance the convergence and diversity of the population, global and local optimization strategies are adopted to guide the population’s evolution. For the scheduling plan, a low-carbon strategy is adopted to reduce energy consumption in production. MSGE is experimentally compared with other algorithms on test cases, and the results show that the proposed MSGE algorithm outperforms other algorithms in terms of generation distance (GD) and hypervolume (HV) indicators when solving energy-flexible workshop scheduling problems.</div></div>\",\"PeriodicalId\":10542,\"journal\":{\"name\":\"Computers & Operations Research\",\"volume\":\"184 \",\"pages\":\"Article 107243\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-08-11\",\"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/S0305054825002722\",\"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/S0305054825002722","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

随着绿色制造的推进,生产系统的节能调度已成为当前的研究热点。为了实现完工时间和生产能耗目标之间的平衡优化,设计了一种多空间引导进化(MSGE)算法来解决机器故障下的能量调度问题。此外,针对机器故障问题,提出了一种窗口混合重调度策略。根据生产车间的设备特点,将加工设备模拟成三个不同的层次,得到工件与机床之间的合理配置。为了平衡种群的收敛性和多样性,采用全局和局部优化策略来指导种群的进化。调度计划采用低碳策略,降低生产能耗。在测试用例上对MSGE算法与其他算法进行了实验比较,结果表明,在解决能源柔性车间调度问题时,MSGE算法在生成距离(GD)和超容量(HV)指标上优于其他算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dynamic flexible job shop scheduling based on multi-dimensional space collaborative guidance evolution
With the advancement of green manufacturing, energy-saving scheduling in production systems has become a current research focus. To achieve balanced optimization between completion time and production energy consumption targets, a multi-space guided evolutionary (MSGE) algorithm is designed to solve energy scheduling under machine failures. Additionally, a window hybrid rescheduling strategy is proposed to address the issue of machine malfunctions. Based on the equipment characteristics of the production workshop, the processing equipment is simulated into three different levels to obtain a reasonable configuration between the workpiece and the machine. To balance the convergence and diversity of the population, global and local optimization strategies are adopted to guide the population’s evolution. For the scheduling plan, a low-carbon strategy is adopted to reduce energy consumption in production. MSGE is experimentally compared with other algorithms on test cases, and the results show that the proposed MSGE algorithm outperforms other algorithms in terms of generation distance (GD) and hypervolume (HV) indicators when solving energy-flexible workshop scheduling problems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computers & Operations Research
Computers & Operations Research 工程技术-工程:工业
CiteScore
8.60
自引率
8.70%
发文量
292
审稿时长
8.5 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信