Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Franceschette, Claudia
Orientador(a): Volpi, Neida Maria Patias, 1953-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos genéticos
Chapas de aço
Análise numérica
Link de acesso: https://hdl.handle.net/1884/19510
Resumo: Orientadora : Neida Maria Patias Volpi
id UFPR_92b32187eb3e9216a9b76b4561eea8a3
oai_identifier_str oai:acervodigital.ufpr.br:1884/19510
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaVolpi, Neida Maria Patias, 1953-Franceschette, Claudia2025-09-04T21:04:30Z2025-09-04T21:04:30Z2008https://hdl.handle.net/1884/19510Orientadora : Neida Maria Patias VolpiDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas e Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 12/11/2008Inclui bibliografia e anexosÁrea de concentração: Programação matemáticaResumo: Esta dissertação tem por objetivo apresentar uma aplicação do Algoritmo Genético (AG) para gerar soluções de maneira rápida e eficiente para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização. O problema a ser resolvido pode ser definido como: dado um número finito de peças retangulares, de largura il , comprimento ic e demanda id a serem obtidos de retângulos maiores de dimensão LxC denominados chapas, encontrar padrões de corte da chapa que atendam a demanda de peças solicitadas com o menor desperdício possível. Os AG’s são algoritmos de busca baseados em mecanismos de seleção natural (genética), dentro do conceito de "sobrevivência dos mais adaptados". Os operadores genéticos, seleção, crossover e mutação, são aplicados sucessivamente em uma população para criar novas gerações mais adaptadas, ou seja, com melhores resultados para o problema analisado. Para obter a população inicial desenvolve-se uma heurística que gera faixas de peças na chapa. Como resultado deste estudo foi possível obter padrões de corte de chapas, a partir dessa população inicial de faixas, aplicando-se as operações genéticas descritas pelo AG, de forma que a demanda fosse inteiramente atendida com o menor desperdício de material. Mesmo tratando-se de uma abordagem heurística, os resultados da aplicação do AG mostraram-se muito bons quando comparados à solução apresentada por um método exato para o processo de canibalização.Abstract: This essay aims to present an application of genetic algorithm (AG) to generate quick and efficient solutions to the problem of two-dimensional guillotine cutting applied to cannibalization situation. The problem to be solved can be defined as: considering a finite number of rectangular pieces, with length ic , width ll and demand id to be obtained from larger-sized rectangles (LxC dimension) called metal sheets, to find appropriate sheet cutting patterns to meet the demand of parts required with the less waste as possible. The AG's are search algorithms based on mechanisms of natural selection (genetic), within the concept of "survival of the most suitable". The genetic operators: selection, crossover and mutation, are applied successively in a population to create new generations more suitable, achieving better results for the problem. To obtain the initial population, a heuristic method is developed to generate strip of pieces on the metal sheet. As a result of this study metal sheet cutting patterns were obtained, from that initial population of strip, applying the genetic operations described by the AG, allowing that the demand could be fully addressed with the least waste of material. Even using an heuristic approach, the results of AG implementation seemed to be very good when compared to the solution applying an accurate method for cannibalization.x, 93f. : il., grafs., tabs.application/pdfDisponível em formato digitalAlgorítmos genéticosChapas de açoAnálise numéricaUma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertacao_Mestrado_Claudia Franceschette.pdfapplication/pdf936824https://acervodigital.ufpr.br/bitstream/1884/19510/1/Dissertacao_Mestrado_Claudia%20Franceschette.pdf523f07d9a76c486e3b0d097074094bf3MD51open accessTEXTDissertacao_Mestrado_Claudia Franceschette.pdf.txtExtracted Texttext/plain126991https://acervodigital.ufpr.br/bitstream/1884/19510/2/Dissertacao_Mestrado_Claudia%20Franceschette.pdf.txt053e97064332ae8aed9543694243afe8MD52open accessTHUMBNAILDissertacao_Mestrado_Claudia Franceschette.pdf.jpgGenerated Thumbnailimage/jpeg956https://acervodigital.ufpr.br/bitstream/1884/19510/3/Dissertacao_Mestrado_Claudia%20Franceschette.pdf.jpg3e486d9f96b6e989982871fb060b45a2MD53open access1884/195102025-09-04 18:04:30.713open accessoai:acervodigital.ufpr.br:1884/19510Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-09-04T21:04:30Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
title Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
spellingShingle Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
Franceschette, Claudia
Algorítmos genéticos
Chapas de aço
Análise numérica
title_short Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
title_full Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
title_fullStr Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
title_full_unstemmed Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
title_sort Uma abordagem heurística para o problema de corte guilhotinado bidimensional aplicado a uma situação de canibalização
author Franceschette, Claudia
author_facet Franceschette, Claudia
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Volpi, Neida Maria Patias, 1953-
dc.contributor.author.fl_str_mv Franceschette, Claudia
contributor_str_mv Volpi, Neida Maria Patias, 1953-
dc.subject.por.fl_str_mv Algorítmos genéticos
Chapas de aço
Análise numérica
topic Algorítmos genéticos
Chapas de aço
Análise numérica
description Orientadora : Neida Maria Patias Volpi
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2025-09-04T21:04:30Z
dc.date.available.fl_str_mv 2025-09-04T21:04:30Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/19510
url https://hdl.handle.net/1884/19510
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv x, 93f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/19510/1/Dissertacao_Mestrado_Claudia%20Franceschette.pdf
https://acervodigital.ufpr.br/bitstream/1884/19510/2/Dissertacao_Mestrado_Claudia%20Franceschette.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/19510/3/Dissertacao_Mestrado_Claudia%20Franceschette.pdf.jpg
bitstream.checksum.fl_str_mv 523f07d9a76c486e3b0d097074094bf3
053e97064332ae8aed9543694243afe8
3e486d9f96b6e989982871fb060b45a2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526042275676160

Registros relacionados