节能分布式模糊柔性作业车间调度问题的多智能体协同多网络群框架

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Zi-Qi Zhang , Xiao-Wei Li , Bin Qian , Huai-Ping Jin , Rong Hu , Jian-Bo Yang
{"title":"节能分布式模糊柔性作业车间调度问题的多智能体协同多网络群框架","authors":"Zi-Qi Zhang ,&nbsp;Xiao-Wei Li ,&nbsp;Bin Qian ,&nbsp;Huai-Ping Jin ,&nbsp;Rong Hu ,&nbsp;Jian-Bo Yang","doi":"10.1016/j.asoc.2025.113474","DOIUrl":null,"url":null,"abstract":"<div><div>The increasing integration of industrial intelligence and the Industrial Internet of Things (IIoT) has promoted distributed flexible manufacturing (DFM) as a fundamental component of smart manufacturing systems. However, the rising complexity in dynamic demands, production uncertainties, and the urgent need for energy efficiency pose significant challenges. To address these challenges, this study investigates the energy-efficient distributed fuzzy flexible job shop scheduling problem (EE-DFFJSP), which aims to minimize both makespan and total energy consumption (TEC) in DFM environments. To tackle fuzzy uncertainties and complex coupling characteristics inherent in EE-DFFJSP, a multi-agent cooperative multi-network group (MACMNG) framework is proposed. First, a mixed-integer linear programming (MILP) model for EE-DFFJSP is formulated, followed by an analysis of the problem’s properties. A triple Markov decision process formulation adapted to the problem's characteristics is designed, enabling problem decoupling and multi-agent decision-making through specific state representations and reward functions. Next, an innovative multi-network group framework is devised, and coupled decisions are effectively handled via interaction and collaboration among independent subnets. Based on problem decomposition method, EE-DFFJSP is decomposed into a set of subproblems represented by subnets within the network group. These subnets cooperate by sharing experience and knowledge through a domain parameter transfer strategy (DPTS) to enable efficient training. Finally, MACMNG employs a multi-objective DQN (MO-DQN) integrated with a dynamic weighting mechanism, enabling subnets to effectively balance between makespan and TEC during cooperative decision-making and network parameter updating. Experimental results show that MACMNG achieves superior performance compared with three priority dispatch rules (PDRs) across various scenarios. The MACMNG outperforms seven state-of-the-art multi-objective algorithms in terms of different metrics across 69 benchmark instances. This study contributes an efficient learning-driven and multi-agent collaborative promising paradigm for the energy-efficient scheduling in DFM, providing practical insights for advancing smart manufacturing in IIoT architectures.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"181 ","pages":"Article 113474"},"PeriodicalIF":7.2000,"publicationDate":"2025-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-agent cooperative multi-network group framework for energy-efficient distributed fuzzy flexible job shop scheduling problem\",\"authors\":\"Zi-Qi Zhang ,&nbsp;Xiao-Wei Li ,&nbsp;Bin Qian ,&nbsp;Huai-Ping Jin ,&nbsp;Rong Hu ,&nbsp;Jian-Bo Yang\",\"doi\":\"10.1016/j.asoc.2025.113474\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The increasing integration of industrial intelligence and the Industrial Internet of Things (IIoT) has promoted distributed flexible manufacturing (DFM) as a fundamental component of smart manufacturing systems. However, the rising complexity in dynamic demands, production uncertainties, and the urgent need for energy efficiency pose significant challenges. To address these challenges, this study investigates the energy-efficient distributed fuzzy flexible job shop scheduling problem (EE-DFFJSP), which aims to minimize both makespan and total energy consumption (TEC) in DFM environments. To tackle fuzzy uncertainties and complex coupling characteristics inherent in EE-DFFJSP, a multi-agent cooperative multi-network group (MACMNG) framework is proposed. First, a mixed-integer linear programming (MILP) model for EE-DFFJSP is formulated, followed by an analysis of the problem’s properties. A triple Markov decision process formulation adapted to the problem's characteristics is designed, enabling problem decoupling and multi-agent decision-making through specific state representations and reward functions. Next, an innovative multi-network group framework is devised, and coupled decisions are effectively handled via interaction and collaboration among independent subnets. Based on problem decomposition method, EE-DFFJSP is decomposed into a set of subproblems represented by subnets within the network group. These subnets cooperate by sharing experience and knowledge through a domain parameter transfer strategy (DPTS) to enable efficient training. Finally, MACMNG employs a multi-objective DQN (MO-DQN) integrated with a dynamic weighting mechanism, enabling subnets to effectively balance between makespan and TEC during cooperative decision-making and network parameter updating. Experimental results show that MACMNG achieves superior performance compared with three priority dispatch rules (PDRs) across various scenarios. The MACMNG outperforms seven state-of-the-art multi-objective algorithms in terms of different metrics across 69 benchmark instances. This study contributes an efficient learning-driven and multi-agent collaborative promising paradigm for the energy-efficient scheduling in DFM, providing practical insights for advancing smart manufacturing in IIoT architectures.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"181 \",\"pages\":\"Article 113474\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494625007859\",\"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":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625007859","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

工业智能和工业物联网(IIoT)的日益融合,推动了分布式柔性制造(DFM)成为智能制造系统的基本组成部分。然而,日益复杂的动态需求、生产的不确定性以及对能源效率的迫切需求构成了重大挑战。为了解决这些问题,本文研究了分布式模糊柔性作业车间调度问题(EE-DFFJSP),该问题旨在最小化DFM环境下的完工时间和总能耗(TEC)。针对EE-DFFJSP固有的模糊不确定性和复杂耦合特性,提出了一种多智能体合作多网络组(MACMNG)框架。首先,建立了EE-DFFJSP的混合整数线性规划(MILP)模型,然后分析了问题的性质。设计了一种适应问题特点的三重马尔可夫决策过程公式,通过特定的状态表示和奖励函数实现问题解耦和多智能体决策。其次,设计了一种创新的多网络组框架,并通过独立子网之间的交互和协作有效地处理耦合决策。基于问题分解方法,将EE-DFFJSP分解为一组子问题,用网络组内的子网表示。这些子网通过域参数传递策略(domain parameter transfer strategy, DPTS)共享经验和知识,从而实现高效的训练。最后,MACMNG采用了一种集成了动态加权机制的多目标DQN (MO-DQN),使子网在协同决策和网络参数更新过程中能够有效地平衡makespan和TEC。实验结果表明,与三种优先级调度规则(pdr)相比,MACMNG在不同场景下都取得了更好的性能。MACMNG在69个基准实例的不同指标上优于7种最先进的多目标算法。该研究为DFM中的节能调度提供了一个高效的学习驱动和多智能体协作的有前途的范式,为推进工业物联网架构下的智能制造提供了实践见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Multi-agent cooperative multi-network group framework for energy-efficient distributed fuzzy flexible job shop scheduling problem
The increasing integration of industrial intelligence and the Industrial Internet of Things (IIoT) has promoted distributed flexible manufacturing (DFM) as a fundamental component of smart manufacturing systems. However, the rising complexity in dynamic demands, production uncertainties, and the urgent need for energy efficiency pose significant challenges. To address these challenges, this study investigates the energy-efficient distributed fuzzy flexible job shop scheduling problem (EE-DFFJSP), which aims to minimize both makespan and total energy consumption (TEC) in DFM environments. To tackle fuzzy uncertainties and complex coupling characteristics inherent in EE-DFFJSP, a multi-agent cooperative multi-network group (MACMNG) framework is proposed. First, a mixed-integer linear programming (MILP) model for EE-DFFJSP is formulated, followed by an analysis of the problem’s properties. A triple Markov decision process formulation adapted to the problem's characteristics is designed, enabling problem decoupling and multi-agent decision-making through specific state representations and reward functions. Next, an innovative multi-network group framework is devised, and coupled decisions are effectively handled via interaction and collaboration among independent subnets. Based on problem decomposition method, EE-DFFJSP is decomposed into a set of subproblems represented by subnets within the network group. These subnets cooperate by sharing experience and knowledge through a domain parameter transfer strategy (DPTS) to enable efficient training. Finally, MACMNG employs a multi-objective DQN (MO-DQN) integrated with a dynamic weighting mechanism, enabling subnets to effectively balance between makespan and TEC during cooperative decision-making and network parameter updating. Experimental results show that MACMNG achieves superior performance compared with three priority dispatch rules (PDRs) across various scenarios. The MACMNG outperforms seven state-of-the-art multi-objective algorithms in terms of different metrics across 69 benchmark instances. This study contributes an efficient learning-driven and multi-agent collaborative promising paradigm for the energy-efficient scheduling in DFM, providing practical insights for advancing smart manufacturing in IIoT architectures.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Applied Soft Computing
Applied Soft Computing 工程技术-计算机:跨学科应用
CiteScore
15.80
自引率
6.90%
发文量
874
审稿时长
10.9 months
期刊介绍: Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities. Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.
×
引用
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学术官方微信