IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Zhu Wang , Rongping Qiu , Binghai Zhou
{"title":"Greedy mechanism-based bi-objective optimization for green scheduling in manufacturing systems considering transportation","authors":"Zhu Wang ,&nbsp;Rongping Qiu ,&nbsp;Binghai Zhou","doi":"10.1016/j.asoc.2025.113093","DOIUrl":null,"url":null,"abstract":"<div><div>This paper addresses scheduling challenges in hybrid flow manufacturing systems with crane transportation (HFMS-CT) driven by intelligent control, mass customization, and eco-friendly manufacturing. Unlike previous studies, it considers the interdependence between machine processing and crane transport, focusing on minimizing both makespan and energy consumption. A bi-objective mixed-integer programming model is developed, and the Epsilon-constraint method is used for small-scale cases. Given the NP-hardness, a modified multi-objective Harris Hawk optimization (MMOHHO) is proposed. It adopts greedy mechanisms by integrating Laplace crossover, tent-based chaotic mapping, elite selection, and nonlinear optimization strategy to balance exploration and exploitation capabilities. The proposed algorithm is compared with the Epsilon-constraint method and benchmark metaheuristics. The experimental results reveal that the proposed algorithm outperforms other methods regarding NPS, DPO, IGD, and ES evaluation metrics. Finally, an in-depth discussion is conducted using a real-world case study, offering valuable managerial insights and practical recommendations for implementation.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"175 ","pages":"Article 113093"},"PeriodicalIF":7.2000,"publicationDate":"2025-03-29","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/S1568494625004041","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

本文讨论了智能控制、大规模定制和环保制造驱动下的起重机运输混合流制造系统(HFMS-CT)的调度挑战。与以往的研究不同,它考虑了机器加工和起重机运输之间的相互依赖性,重点是最小化完工时间和能源消耗。建立了一个双目标混合整数规划模型,并对小尺度情况采用了epsilon约束方法。考虑np -硬度,提出了一种改进的多目标Harris - Hawk优化算法。该算法采用贪心机制,结合拉普拉斯交叉、基于帐篷的混沌映射、精英选择和非线性优化策略,平衡勘探和开发能力。将该算法与epsilon约束方法和基准元启发式方法进行了比较。实验结果表明,该算法在NPS、DPO、IGD和ES评价指标上优于其他方法。最后,通过一个现实世界的案例研究进行了深入的讨论,为实施提供了有价值的管理见解和实用建议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Greedy mechanism-based bi-objective optimization for green scheduling in manufacturing systems considering transportation
This paper addresses scheduling challenges in hybrid flow manufacturing systems with crane transportation (HFMS-CT) driven by intelligent control, mass customization, and eco-friendly manufacturing. Unlike previous studies, it considers the interdependence between machine processing and crane transport, focusing on minimizing both makespan and energy consumption. A bi-objective mixed-integer programming model is developed, and the Epsilon-constraint method is used for small-scale cases. Given the NP-hardness, a modified multi-objective Harris Hawk optimization (MMOHHO) is proposed. It adopts greedy mechanisms by integrating Laplace crossover, tent-based chaotic mapping, elite selection, and nonlinear optimization strategy to balance exploration and exploitation capabilities. The proposed algorithm is compared with the Epsilon-constraint method and benchmark metaheuristics. The experimental results reveal that the proposed algorithm outperforms other methods regarding NPS, DPO, IGD, and ES evaluation metrics. Finally, an in-depth discussion is conducted using a real-world case study, offering valuable managerial insights and practical recommendations for implementation.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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学术文献互助群
群 号:481959085
Book学术官方微信