二维非断头台切割问题的改进偏随机密钥遗传算法

Q4 Decision Sciences

Pesquisa Operacional Pub Date : 2022-01-01 DOI:10.1590/0101-7438.2022.042.00260406

Eliane Vendramini de Oliveira, R. Romero

{"title":"二维非断头台切割问题的改进偏随机密钥遗传算法","authors":"Eliane Vendramini de Oliveira, R. Romero","doi":"10.1590/0101-7438.2022.042.00260406","DOIUrl":null,"url":null,"abstract":". The two-dimensional cutting problem has a direct relationship with industry problems. There are several proposals to solve these problems. In particular, solution proposals using metaheuristics are the focus of this research. Thus, in this paper, we present a specialized biased random key genetic algorithm. Several tests were performed using known instances in the specific literature, and the results found by the metaheuristics proposed were, in many cases, equal or superior to the results already published in the literature. Another comparison of results presented in this paper is related to the results obtained by specialized metaheuristics and the results found by a mathematical model using commercial software. Once again, in this case, the genetic algorithm presented results equal to or very close to the optimum found by the mathematical model. In addition, the optimization proposal was extended to two-dimensional non-guillotine cutting without parts orientation.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"IMPROVED BIASED RANDOM KEY GENETIC ALGORITHM FOR THE TWO-DIMENSIONAL NON-GUILLOTINE CUTTING PROBLEM\",\"authors\":\"Eliane Vendramini de Oliveira, R. Romero\",\"doi\":\"10.1590/0101-7438.2022.042.00260406\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". The two-dimensional cutting problem has a direct relationship with industry problems. There are several proposals to solve these problems. In particular, solution proposals using metaheuristics are the focus of this research. Thus, in this paper, we present a specialized biased random key genetic algorithm. Several tests were performed using known instances in the specific literature, and the results found by the metaheuristics proposed were, in many cases, equal or superior to the results already published in the literature. Another comparison of results presented in this paper is related to the results obtained by specialized metaheuristics and the results found by a mathematical model using commercial software. Once again, in this case, the genetic algorithm presented results equal to or very close to the optimum found by the mathematical model. In addition, the optimization proposal was extended to two-dimensional non-guillotine cutting without parts orientation.\",\"PeriodicalId\":35341,\"journal\":{\"name\":\"Pesquisa Operacional\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pesquisa Operacional\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1590/0101-7438.2022.042.00260406\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pesquisa Operacional","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0101-7438.2022.042.00260406","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}

引用次数: 0

摘要

．二维切削问题与工业问题有着直接的关系。有几个建议可以解决这些问题。特别是，使用元启发式的解决方案建议是本研究的重点。因此，本文提出了一种特殊的偏置随机密钥遗传算法。使用特定文献中的已知实例进行了几次测试，在许多情况下，提出的元启发式发现的结果等于或优于文献中已经发表的结果。本文提出的另一种结果的比较是与专门的元启发式结果和使用商业软件的数学模型得到的结果有关。同样，在这种情况下，遗传算法给出的结果等于或非常接近数学模型找到的最优值。此外，将优化方案扩展到无零件定向的二维非断头台切削。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

IMPROVED BIASED RANDOM KEY GENETIC ALGORITHM FOR THE TWO-DIMENSIONAL NON-GUILLOTINE CUTTING PROBLEM

. The two-dimensional cutting problem has a direct relationship with industry problems. There are several proposals to solve these problems. In particular, solution proposals using metaheuristics are the focus of this research. Thus, in this paper, we present a specialized biased random key genetic algorithm. Several tests were performed using known instances in the specific literature, and the results found by the metaheuristics proposed were, in many cases, equal or superior to the results already published in the literature. Another comparison of results presented in this paper is related to the results obtained by specialized metaheuristics and the results found by a mathematical model using commercial software. Once again, in this case, the genetic algorithm presented results equal to or very close to the optimum found by the mathematical model. In addition, the optimization proposal was extended to two-dimensional non-guillotine cutting without parts orientation.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Pesquisa Operacional Decision Sciences-Management Science and Operations Research

CiteScore

1.60

自引率

0.00%

发文量

审稿时长

8 weeks

期刊介绍： Pesquisa Operacional is published each semester by the Sociedade Brasileira de Pesquisa Operacional - SOBRAPO, performing one volume per year, and is distributed free of charge to its associates. The abbreviated title of the journal is Pesq. Oper., which should be used in bibliographies, footnotes and bibliographical references and strips.