Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado

Detalhes bibliográficos
Autor(a) principal: Coelho, Pedro Henrique Veras
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UNIFOR
Texto Completo: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/109551
Resumo: Problemas de corte e empacotamento são de grande importância para o planejamento da produção em indústrias tais como a têxtil, vidreira, madeireira, metalúrgica e curtume. Este problema pode ser subdividido de acordo com a área de aplicação. Uma destas subdivisões é o posicionamento de figuras irregulares. Que consiste em definir uma configuração para um conjunto de peças irregulares, de forma que o comprimento do leiaute gerado seja minimizado. Uma variação deste problema utiliza uma área de posicionamento com comprimento limitado, permitindo-se a geração de mais de uma área de posicionamento quando o comprimento do leiaute tenha atingido o limite. O objetivo desta dissertação consiste na descrição de uma metodologia híbrida que combina o algoritmo recozimento simulado e o algoritmo genético aplicada ao Problema de Posicionamento de Figuras Irregulares bidimensional com comprimento limitado. Esta metodologia permite a geração automática de leiautes viáveis de modo a se obter a melhor compactação e a menor quantidade de espaços de alocação possível. Experimentos computacionais foram realizados em uma biblioteca de testes, objetivando verificar a capacidade de geração de soluções do método proposto. Palavras-chave: Corte e Empacotamento, Posicionamento de Figuras Irregulares, Métodos Híbridos, Algoritmos Genéticos, Recozimento Simulado, Problema de empacotamento de polígonos irregulares em recipientes
id UFOR_785445e3295c8ebc3841ed20d7d5efcc
oai_identifier_str oai::109551
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitadoAlgoritmosInteligência artificialPlanejamento da produçãoProblemas de corte e empacotamento são de grande importância para o planejamento da produção em indústrias tais como a têxtil, vidreira, madeireira, metalúrgica e curtume. Este problema pode ser subdividido de acordo com a área de aplicação. Uma destas subdivisões é o posicionamento de figuras irregulares. Que consiste em definir uma configuração para um conjunto de peças irregulares, de forma que o comprimento do leiaute gerado seja minimizado. Uma variação deste problema utiliza uma área de posicionamento com comprimento limitado, permitindo-se a geração de mais de uma área de posicionamento quando o comprimento do leiaute tenha atingido o limite. O objetivo desta dissertação consiste na descrição de uma metodologia híbrida que combina o algoritmo recozimento simulado e o algoritmo genético aplicada ao Problema de Posicionamento de Figuras Irregulares bidimensional com comprimento limitado. Esta metodologia permite a geração automática de leiautes viáveis de modo a se obter a melhor compactação e a menor quantidade de espaços de alocação possível. Experimentos computacionais foram realizados em uma biblioteca de testes, objetivando verificar a capacidade de geração de soluções do método proposto. Palavras-chave: Corte e Empacotamento, Posicionamento de Figuras Irregulares, Métodos Híbridos, Algoritmos Genéticos, Recozimento Simulado, Problema de empacotamento de polígonos irregulares em recipientesCutting and packing problems are of great importance in industry production planning such as textile, glassware, timber, metallurgical and tannery. This problem can be subdivided per the application area. One of these subdivisions is the irregular strip packing. Which consists in defining a configuration for set of irregular pieces, so that the length of the generated layout is minimized. One variation of this problem uses a packing with limited length, allowing the generation of more than one packing area when the maximum length is reached by the layout. The objective of this dissertation consists in the description of a hybrid methodology which combines the simulated annealing algorithm and the genetic algorithm in the two-dimensional irregular strip packing problem with limited length. This methodology allows the automatic generation of feasible to obtain a layout with better density and the minimum amount of boards. Computational experiments were performed on a test library, aiming to verify the solution generation capacity of the proposed method. Keywords: Cutting and Packing, Irregular Strip Packing, Genetic Algorithms, Simulated Annealing, Irregular bin packing problemPinheiro, Plácido RogérioPinheiro, Plácido RogérioThomaz, Antônio Clécio FontellesCabral, Lucídio dos Anjos FormigaUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaCoelho, Pedro Henrique Veras2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/109551https://uol.unifor.br/auth-sophia/exibicao/16655Disponibilidade forma física: Existe obra impressa de código : 100346porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess1899-12-30T00:00:00Zoai::109551Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:1899-12-30T00:00Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
title Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
spellingShingle Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
Coelho, Pedro Henrique Veras
Algoritmos
Inteligência artificial
Planejamento da produção
title_short Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
title_full Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
title_fullStr Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
title_full_unstemmed Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
title_sort Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado
author Coelho, Pedro Henrique Veras
author_facet Coelho, Pedro Henrique Veras
author_role author
dc.contributor.none.fl_str_mv Pinheiro, Plácido Rogério
Pinheiro, Plácido Rogério
Thomaz, Antônio Clécio Fontelles
Cabral, Lucídio dos Anjos Formiga
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Coelho, Pedro Henrique Veras
dc.subject.por.fl_str_mv Algoritmos
Inteligência artificial
Planejamento da produção
topic Algoritmos
Inteligência artificial
Planejamento da produção
description Problemas de corte e empacotamento são de grande importância para o planejamento da produção em indústrias tais como a têxtil, vidreira, madeireira, metalúrgica e curtume. Este problema pode ser subdividido de acordo com a área de aplicação. Uma destas subdivisões é o posicionamento de figuras irregulares. Que consiste em definir uma configuração para um conjunto de peças irregulares, de forma que o comprimento do leiaute gerado seja minimizado. Uma variação deste problema utiliza uma área de posicionamento com comprimento limitado, permitindo-se a geração de mais de uma área de posicionamento quando o comprimento do leiaute tenha atingido o limite. O objetivo desta dissertação consiste na descrição de uma metodologia híbrida que combina o algoritmo recozimento simulado e o algoritmo genético aplicada ao Problema de Posicionamento de Figuras Irregulares bidimensional com comprimento limitado. Esta metodologia permite a geração automática de leiautes viáveis de modo a se obter a melhor compactação e a menor quantidade de espaços de alocação possível. Experimentos computacionais foram realizados em uma biblioteca de testes, objetivando verificar a capacidade de geração de soluções do método proposto. Palavras-chave: Corte e Empacotamento, Posicionamento de Figuras Irregulares, Métodos Híbridos, Algoritmos Genéticos, Recozimento Simulado, Problema de empacotamento de polígonos irregulares em recipientes
publishDate 2016
dc.date.none.fl_str_mv 2016
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://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/109551
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/109551
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/16655
Disponibilidade forma física: Existe obra impressa de código : 100346
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1800408702264541184