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

• Main Author: Coelho, Pedro Henrique Veras
• Other Authors: Pinheiro, Plácido Rogério
• Language: Portuguese
• Published: Universidade de Fortaleza 2016
• Subjects: Algoritmos; Inteligência artificial; Planejamento da produção
• Online Access: https://uol.unifor.br/oul/ObraBdtdSiteTrazer.do?method=trazer&ns=true&obraCodigo=100547; http://dspace.unifor.br/handle/tede/100547

Made available in DSpace on 2019-03-30T00:08:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-12-29 === 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 === 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