Um método híbrido aplicado no posicionamento de figuras irregulares com comprimento limitado [Digital]
Dissertação
Português
681.3.06:510.5
Fortaleza, 2016.
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...
Ver mais
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
Ver menos
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
Ver menos
Cutting 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...
Ver mais
Cutting 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 problem Ver menos
Keywords: Cutting and Packing, Irregular Strip Packing, Genetic Algorithms, Simulated Annealing, Irregular bin packing problem Ver menos
Disponibilidade forma física: Existe obra impressa de código : 100346
Pinheiro, Plácido Rogério
Orientador
Pinheiro, Plácido Rogério
Banca examinadora
Thomaz, Antônio Clécio Fontelles
Banca examinadora
Cabral, Lucídio dos Anjos Formiga
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)