A hybrid genetic algorithm for two-dimensional industrial cutting

Detalhes bibliográficos
Autor(a) principal: Constantino, Ademir Aparecido
Data de Publicação: 2008
Outros Autores: Gomes Junior, Augusto Mendes
Tipo de documento: Artigo
Idioma: por
Título da fonte: Acta scientiarum. Technology (Online)
Texto Completo: http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544
Resumo: The implementation of an algorithm to solve the two-dimensional cutting problem is provided. A good and fast solution for this problem has to be found and the use of rectangular shapes must be optimized to reduce the wasted area made by cuts about the rectangular shapes. Genetic Algorithms were used as an optimization technique and the Bottom-Left method was employed to put the objects in the rectangular shape. The system was checked for results, which were at least 10% over the optimum solution.
id UEM-6_910300cff752dd02e0175b46886433fb
oai_identifier_str oai:periodicos.uem.br/ojs:article/2544
network_acronym_str UEM-6
network_name_str Acta scientiarum. Technology (Online)
repository_id_str
spelling A hybrid genetic algorithm for two-dimensional industrial cuttingUm algoritmo genético híbrido para o problema de corte industrial bidimensionalminimizar desperdícioproblemas de cortealgoritmos genéticosBottom-Left3.00.00.00-9 EngenhariasThe implementation of an algorithm to solve the two-dimensional cutting problem is provided. A good and fast solution for this problem has to be found and the use of rectangular shapes must be optimized to reduce the wasted area made by cuts about the rectangular shapes. Genetic Algorithms were used as an optimization technique and the Bottom-Left method was employed to put the objects in the rectangular shape. The system was checked for results, which were at least 10% over the optimum solution.O objetivo deste trabalho é a implementação de um algoritmo eficaz que solucione o problema de corte bi-dimensional, ou seja, que encontre uma solução muito boa (viável) e rápida para este problema, otimizando o uso das chapas para diminuir o desperdício gerado com os cortes que são feitos sobre a mesma. Para a sua implementação, foram utilizados Algoritmos Genéticos como uma técnica de otimização, e o Bottom-Left como uma técnica de encaixe das peças na chapa retangular. Alguns testes foram executados e os resultados ficaram no máximo 10% acima da solução ótima.Universidade Estadual De Maringá2008-04-22info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/254410.4025/actascitechnol.v24i0.2544Acta Scientiarum. Technology; Vol 24 (2002); 1727-1731Acta Scientiarum. Technology; v. 24 (2002); 1727-17311806-25631807-8664reponame:Acta scientiarum. Technology (Online)instname:Universidade Estadual de Maringá (UEM)instacron:UEMporhttp://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544/1570Constantino, Ademir AparecidoGomes Junior, Augusto Mendesinfo:eu-repo/semantics/openAccess2024-05-17T13:02:45Zoai:periodicos.uem.br/ojs:article/2544Revistahttps://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/indexPUBhttps://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/oai||actatech@uem.br1807-86641806-2563opendoar:2024-05-17T13:02:45Acta scientiarum. Technology (Online) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv A hybrid genetic algorithm for two-dimensional industrial cutting
Um algoritmo genético híbrido para o problema de corte industrial bidimensional
title A hybrid genetic algorithm for two-dimensional industrial cutting
spellingShingle A hybrid genetic algorithm for two-dimensional industrial cutting
Constantino, Ademir Aparecido
minimizar desperdício
problemas de corte
algoritmos genéticos
Bottom-Left
3.00.00.00-9 Engenharias
title_short A hybrid genetic algorithm for two-dimensional industrial cutting
title_full A hybrid genetic algorithm for two-dimensional industrial cutting
title_fullStr A hybrid genetic algorithm for two-dimensional industrial cutting
title_full_unstemmed A hybrid genetic algorithm for two-dimensional industrial cutting
title_sort A hybrid genetic algorithm for two-dimensional industrial cutting
author Constantino, Ademir Aparecido
author_facet Constantino, Ademir Aparecido
Gomes Junior, Augusto Mendes
author_role author
author2 Gomes Junior, Augusto Mendes
author2_role author
dc.contributor.author.fl_str_mv Constantino, Ademir Aparecido
Gomes Junior, Augusto Mendes
dc.subject.por.fl_str_mv minimizar desperdício
problemas de corte
algoritmos genéticos
Bottom-Left
3.00.00.00-9 Engenharias
topic minimizar desperdício
problemas de corte
algoritmos genéticos
Bottom-Left
3.00.00.00-9 Engenharias
description The implementation of an algorithm to solve the two-dimensional cutting problem is provided. A good and fast solution for this problem has to be found and the use of rectangular shapes must be optimized to reduce the wasted area made by cuts about the rectangular shapes. Genetic Algorithms were used as an optimization technique and the Bottom-Left method was employed to put the objects in the rectangular shape. The system was checked for results, which were at least 10% over the optimum solution.
publishDate 2008
dc.date.none.fl_str_mv 2008-04-22
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544
10.4025/actascitechnol.v24i0.2544
url http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544
identifier_str_mv 10.4025/actascitechnol.v24i0.2544
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544/1570
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual De Maringá
publisher.none.fl_str_mv Universidade Estadual De Maringá
dc.source.none.fl_str_mv Acta Scientiarum. Technology; Vol 24 (2002); 1727-1731
Acta Scientiarum. Technology; v. 24 (2002); 1727-1731
1806-2563
1807-8664
reponame:Acta scientiarum. Technology (Online)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Acta scientiarum. Technology (Online)
collection Acta scientiarum. Technology (Online)
repository.name.fl_str_mv Acta scientiarum. Technology (Online) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv ||actatech@uem.br
_version_ 1799315332132765696

Registros relacionados