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

Página do item simplificado
dc.contributor.authorde Oliveira, Eliane Vendramini [UNESP]
dc.contributor.authorRomero, Rubén [UNESP]
dc.contributor.institutionSao Paulo State Technological College
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.date.accessioned2023-07-29T15:41:14Z
dc.date.available2023-07-29T15:41:14Z
dc.date.issued2022-01-01
dc.description.abstractThe 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.en
dc.description.affiliationDepartment of Analysis and Systems Development Sao Paulo State Technological College, SP
dc.description.affiliationDepartment of Electrical Engineering Sao Paulo State University, SP
dc.description.affiliationUnespDepartment of Electrical Engineering Sao Paulo State University, SP
dc.identifierhttp://dx.doi.org/10.1590/0101-7438.2022.042.00260406
dc.identifier.citationPesquisa Operacional, v. 42.
dc.identifier.doi10.1590/0101-7438.2022.042.00260406
dc.identifier.issn1678-5142
dc.identifier.issn0101-7438
dc.identifier.scopus2-s2.0-85143293094
dc.identifier.urihttp://hdl.handle.net/11449/249435
dc.language.isoeng
dc.relation.ispartofPesquisa Operacional
dc.sourceScopus
dc.subjectGenetic algorithm
dc.subjectmetaheuristics
dc.subjecttwo-dimensional cutting problem
dc.titleIMPROVED BIASED RANDOM KEY GENETIC ALGORITHM FOR THE TWO-DIMENSIONAL NON-GUILLOTINE CUTTING PROBLEMen
dc.typeArtigo
unesp.author.orcid0000-0001-9652-1385[1]
unesp.author.orcid0000-0002-7744-254X[2]
unesp.departmentEngenharia Elétrica - FEISpt

Arquivos

Coleções

Ilha Solteira - FEIS - Faculdade de Engenharia