Improved SAC Algorithm for Solving the Interactive Hybrid Disassembly Line Balancing Problem Considering Multiskilled Workers

IF 4.6 2区 计算机科学 Q1 COMPUTER SCIENCE, CYBERNETICS
QingBo Meng;XiWang Guo;ZhiWei Zhang;JiaCun Wang;ShuJin Qin;GuiPeng Xi;Liang Qi
{"title":"Improved SAC Algorithm for Solving the Interactive Hybrid Disassembly Line Balancing Problem Considering Multiskilled Workers","authors":"QingBo Meng;XiWang Guo;ZhiWei Zhang;JiaCun Wang;ShuJin Qin;GuiPeng Xi;Liang Qi","doi":"10.1109/TCSS.2026.3675008","DOIUrl":null,"url":null,"abstract":"With the advancement of manufacturing and the progression towards intelligent production, more and more production enterprises are focusing on the hybrid disassembly line balancing problem to enhance efficiency and reduce costs. This work presents an interactive hybrid disassembly line balancing problem considering multiskilled workers and its corresponding mathematical model. Additionally, we incorporated the concept of carbon emissions into the problem to ensure the green sustainability of the production process. We employ an improved soft actor-critic (SAC) algorithm for solving the problem to achieve the goals of maximizing profit, minimizing idle time, and minimizing carbon emissions. The experimental results demonstrate that the improved SAC algorithm performs well on six different experimental scale cases. Specifically, multiobjective soft actor-critic (MO-SAC) produces solutions that are closer to the Pareto front than those obtained by deep deterministic policy gradient and nondominated sorting genetic algorithm II. This advantage is particularly pronounced in medium and large-scale problem instances. Statistical comparisons using nondominated solution metrics (spread, epsilon, and IGD+), Pareto front distributions, and computational time show that MO-SAC achieves better convergence and maintains comparable computational efficiency, highlighting its performance benefits in complex scenarios. The results verify the effectiveness of our proposed approach, highlighting the superiority of the improved SAC algorithm in addressing the multiobjective interactive hybrid disassembly line balancing problem.","PeriodicalId":13044,"journal":{"name":"IEEE Transactions on Computational Social Systems","volume":"13 5","pages":"6117-6131"},"PeriodicalIF":4.6000,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computational Social Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11488325/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/4/20 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, CYBERNETICS","Score":null,"Total":0}
引用次数: 0

Abstract

With the advancement of manufacturing and the progression towards intelligent production, more and more production enterprises are focusing on the hybrid disassembly line balancing problem to enhance efficiency and reduce costs. This work presents an interactive hybrid disassembly line balancing problem considering multiskilled workers and its corresponding mathematical model. Additionally, we incorporated the concept of carbon emissions into the problem to ensure the green sustainability of the production process. We employ an improved soft actor-critic (SAC) algorithm for solving the problem to achieve the goals of maximizing profit, minimizing idle time, and minimizing carbon emissions. The experimental results demonstrate that the improved SAC algorithm performs well on six different experimental scale cases. Specifically, multiobjective soft actor-critic (MO-SAC) produces solutions that are closer to the Pareto front than those obtained by deep deterministic policy gradient and nondominated sorting genetic algorithm II. This advantage is particularly pronounced in medium and large-scale problem instances. Statistical comparisons using nondominated solution metrics (spread, epsilon, and IGD+), Pareto front distributions, and computational time show that MO-SAC achieves better convergence and maintains comparable computational efficiency, highlighting its performance benefits in complex scenarios. The results verify the effectiveness of our proposed approach, highlighting the superiority of the improved SAC algorithm in addressing the multiobjective interactive hybrid disassembly line balancing problem.
考虑多技术工人的交互式混合装配线平衡问题的改进SAC算法
随着制造业的发展和智能化生产的推进,越来越多的生产企业开始关注混合拆装线的平衡问题,以提高效率和降低成本。提出了一种考虑多技术工人的交互式混合装配线平衡问题,并建立了相应的数学模型。此外,我们将碳排放的概念纳入问题中,以确保生产过程的绿色可持续性。我们采用一种改进的软行为者批评(SAC)算法来解决问题,以实现利润最大化、闲置时间最小化和碳排放最小化的目标。实验结果表明,改进的SAC算法在6种不同的实验尺度下都具有良好的性能。具体而言,多目标软行为者批评(MO-SAC)产生的解比深度确定性策略梯度和非支配排序遗传算法II得到的解更接近帕累托前沿。这种优势在中型和大型问题实例中尤为明显。使用非主导解决方案指标(spread、epsilon和IGD+)、Pareto前沿分布和计算时间进行统计比较表明,MO-SAC实现了更好的收敛性,并保持了相当的计算效率,突出了其在复杂场景中的性能优势。结果验证了该方法的有效性,突出了改进SAC算法在解决多目标交互式混合拆解线平衡问题方面的优越性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IEEE Transactions on Computational Social Systems
IEEE Transactions on Computational Social Systems Social Sciences-Social Sciences (miscellaneous)
CiteScore
10.00
自引率
20.00%
发文量
316
期刊介绍: IEEE Transactions on Computational Social Systems focuses on such topics as modeling, simulation, analysis and understanding of social systems from the quantitative and/or computational perspective. "Systems" include man-man, man-machine and machine-machine organizations and adversarial situations as well as social media structures and their dynamics. More specifically, the proposed transactions publishes articles on modeling the dynamics of social systems, methodologies for incorporating and representing socio-cultural and behavioral aspects in computational modeling, analysis of social system behavior and structure, and paradigms for social systems modeling and simulation. The journal also features articles on social network dynamics, social intelligence and cognition, social systems design and architectures, socio-cultural modeling and representation, and computational behavior modeling, and their applications.
×
引用
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学术官方微信
小红书