Repair Method and Muéganos Structure Applied to the Nesting Problem in Finite Materials

IF 2.5 4区 综合性期刊 Q2 CHEMISTRY, MULTIDISCIPLINARY Applied Sciences-Basel Pub Date : 2023-09-08 DOI:10.3390/app131810117
Anabel Rodríguez, Francisco Cuevas, Daniela Esparza
{"title":"Repair Method and Muéganos Structure Applied to the Nesting Problem in Finite Materials","authors":"Anabel Rodríguez, Francisco Cuevas, Daniela Esparza","doi":"10.3390/app131810117","DOIUrl":null,"url":null,"abstract":"During an optimization process which uses a metaheuristic strategy applied to the nesting problem, it is required to apply a repair method if the random solution contains overlapping items. In this paper, a repair method is proposed to avoid the overlap of pixels between items obtained by a randomly generated solution using metaheuristics. The proposed procedure runs through each one of the items. When it finds at least one overlapping pixel, it performs four moves: up, down, left, and right, and it is repeated until no more overlaps appear. In addition, a structure called muéganos is defined. It contains items that are nested more compactly to minimize waste. This structure allows the nesting of elements in a more efficient way. To complete the procedure, a sequential greedy algorithm (SGA) was implemented to nested the items in the available area of the material. A comparison was made between nesting without and with muéganos, obtaining better results using muéganos, with a material utilization of more than 70%. From the experimental results, it was obtained that the solutions are improved by more than 1% through our proposed method, which is competitive when compared to other methods proposed in the literature.","PeriodicalId":48760,"journal":{"name":"Applied Sciences-Basel","volume":" ","pages":""},"PeriodicalIF":2.5000,"publicationDate":"2023-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Sciences-Basel","FirstCategoryId":"103","ListUrlMain":"https://doi.org/10.3390/app131810117","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

During an optimization process which uses a metaheuristic strategy applied to the nesting problem, it is required to apply a repair method if the random solution contains overlapping items. In this paper, a repair method is proposed to avoid the overlap of pixels between items obtained by a randomly generated solution using metaheuristics. The proposed procedure runs through each one of the items. When it finds at least one overlapping pixel, it performs four moves: up, down, left, and right, and it is repeated until no more overlaps appear. In addition, a structure called muéganos is defined. It contains items that are nested more compactly to minimize waste. This structure allows the nesting of elements in a more efficient way. To complete the procedure, a sequential greedy algorithm (SGA) was implemented to nested the items in the available area of the material. A comparison was made between nesting without and with muéganos, obtaining better results using muéganos, with a material utilization of more than 70%. From the experimental results, it was obtained that the solutions are improved by more than 1% through our proposed method, which is competitive when compared to other methods proposed in the literature.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
修复方法和Muéganos结构在有限材料嵌套问题中的应用
在使用元启发式策略应用于嵌套问题的优化过程中,如果随机解决方案包含重叠项目,则需要应用修复方法。在本文中,提出了一种修复方法,以避免使用元启发式随机生成的解决方案获得的项目之间的像素重叠。拟议的程序贯穿每一个项目。当它找到至少一个重叠的像素时,它会执行四个移动:向上、向下、向左和向右,并重复进行,直到不再出现重叠为止。此外,还定义了一个名为muéganos的结构。它包含嵌套得更紧凑的项目,以最大限度地减少浪费。这种结构允许以更有效的方式嵌套元素。为了完成该过程,实现了顺序贪婪算法(SGA),将项目嵌套在材料的可用区域中。对不使用和使用穆加诺的筑巢进行了比较,使用穆加诺斯获得了更好的结果,材料利用率超过70%。从实验结果来看,通过我们提出的方法,解决方案改进了1%以上,与文献中提出的其他方法相比具有竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Applied Sciences-Basel
Applied Sciences-Basel CHEMISTRY, MULTIDISCIPLINARYMATERIALS SCIE-MATERIALS SCIENCE, MULTIDISCIPLINARY
CiteScore
5.30
自引率
11.10%
发文量
10882
期刊介绍: Applied Sciences (ISSN 2076-3417) provides an advanced forum on all aspects of applied natural sciences. It publishes reviews, research papers and communications. Our aim is to encourage scientists to publish their experimental and theoretical results in as much detail as possible. There is no restriction on the length of the papers. The full experimental details must be provided so that the results can be reproduced. Electronic files and software regarding the full details of the calculation or experimental procedure, if unable to be published in a normal way, can be deposited as supplementary electronic material.
期刊最新文献
Application of Digital Holographic Imaging to Monitor Real-Time Cardiomyocyte Hypertrophy Dynamics in Response to Norepinephrine Stimulation. Study on Shear Resistance and Structural Performance of Corrugated Steel–Concrete Composite Deck Clustering Analysis of Wind Turbine Alarm Sequences Based on Domain Knowledge-Fused Word2vec Unraveling Functional Dysphagia: A Game-Changing Automated Machine-Learning Diagnostic Approach Spatial Overlay Analysis of Geochemical Singularity Index α-Value of Porphyry Cu Deposit in Gangdese Metallogenic Belt, Tibet, Western China
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1