一种具有精英策略的十进制人工蜂群对不规则物品的割料问题

IF 8.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Qiang Luo , Chunrong Pan , Hong Zhong , Yunqing Rao
{"title":"一种具有精英策略的十进制人工蜂群对不规则物品的割料问题","authors":"Qiang Luo ,&nbsp;Chunrong Pan ,&nbsp;Hong Zhong ,&nbsp;Yunqing Rao","doi":"10.1016/j.swevo.2025.102026","DOIUrl":null,"url":null,"abstract":"<div><div>This study investigates an irregular cutting stock problem in various industrial applications, including shipbuilding, construction machinery, and automobiles, where a considerable quantity of metal sheets are consumed. The problem involves cutting the single-size stocks to produce a set of demanded items such that the material utilization is maximized, i.e., the waste is minimized. To address the problem, this study employs the double scanline to represent the irregular items, and proposes a decimal artificial bee colony with elite strategy. The algorithm represents solutions with decimal vectors and uses a decoder procedure to map these vectors to solutions of the problem. In addition, a metaheuristic-based hybrid algorithm is developed for further improving the solution quality. To comprehensively assess the performance of the algorithm, two sets of computational tests were conducted. The experimental results demonstrated that the proposed algorithm outperforms competing algorithms by achieving faster convergence than other metaheuristics of the same class and producing better solutions, verifying the algorithm's effectiveness and superiority. The implementation of the algorithm benefits waste reduction for companies in practice.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"97 ","pages":"Article 102026"},"PeriodicalIF":8.2000,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A decimal artificial bee colony with elite strategy for the cutting stock problem with irregular items\",\"authors\":\"Qiang Luo ,&nbsp;Chunrong Pan ,&nbsp;Hong Zhong ,&nbsp;Yunqing Rao\",\"doi\":\"10.1016/j.swevo.2025.102026\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This study investigates an irregular cutting stock problem in various industrial applications, including shipbuilding, construction machinery, and automobiles, where a considerable quantity of metal sheets are consumed. The problem involves cutting the single-size stocks to produce a set of demanded items such that the material utilization is maximized, i.e., the waste is minimized. To address the problem, this study employs the double scanline to represent the irregular items, and proposes a decimal artificial bee colony with elite strategy. The algorithm represents solutions with decimal vectors and uses a decoder procedure to map these vectors to solutions of the problem. In addition, a metaheuristic-based hybrid algorithm is developed for further improving the solution quality. To comprehensively assess the performance of the algorithm, two sets of computational tests were conducted. The experimental results demonstrated that the proposed algorithm outperforms competing algorithms by achieving faster convergence than other metaheuristics of the same class and producing better solutions, verifying the algorithm's effectiveness and superiority. The implementation of the algorithm benefits waste reduction for companies in practice.</div></div>\",\"PeriodicalId\":48682,\"journal\":{\"name\":\"Swarm and Evolutionary Computation\",\"volume\":\"97 \",\"pages\":\"Article 102026\"},\"PeriodicalIF\":8.2000,\"publicationDate\":\"2025-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Swarm and Evolutionary Computation\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2210650225001841\",\"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":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650225001841","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

本研究调查了各种工业应用中的不规则切割库存问题,包括造船,建筑机械和汽车,其中消耗了大量的金属板。这个问题涉及到削减单一尺寸的库存,以生产一套所需的产品,从而使材料利用率最大化,即浪费最小化。为了解决这一问题,本研究采用双扫描线来表示不规则项目,并提出了一个具有精英策略的十进制人工蜂群。该算法用十进制向量表示解,并使用解码器过程将这些向量映射到问题的解。此外,为了进一步提高求解质量,提出了一种基于元启发式的混合算法。为了全面评估算法的性能,进行了两组计算测试。实验结果表明,该算法收敛速度快于同类元启发式算法,求解效果好于同类元启发式算法,验证了算法的有效性和优越性。该算法的实施有利于企业在实践中减少浪费。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A decimal artificial bee colony with elite strategy for the cutting stock problem with irregular items
This study investigates an irregular cutting stock problem in various industrial applications, including shipbuilding, construction machinery, and automobiles, where a considerable quantity of metal sheets are consumed. The problem involves cutting the single-size stocks to produce a set of demanded items such that the material utilization is maximized, i.e., the waste is minimized. To address the problem, this study employs the double scanline to represent the irregular items, and proposes a decimal artificial bee colony with elite strategy. The algorithm represents solutions with decimal vectors and uses a decoder procedure to map these vectors to solutions of the problem. In addition, a metaheuristic-based hybrid algorithm is developed for further improving the solution quality. To comprehensively assess the performance of the algorithm, two sets of computational tests were conducted. The experimental results demonstrated that the proposed algorithm outperforms competing algorithms by achieving faster convergence than other metaheuristics of the same class and producing better solutions, verifying the algorithm's effectiveness and superiority. The implementation of the algorithm benefits waste reduction for companies in practice.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.
×
引用
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学术官方微信