Uma metodologia híbrida aplicada à otimização dos problemas de posicionamento de figuras irregulares

• Main Author: Amaro Júnior, Bonfim
• Other Authors: Pinheiro, Plácido Rogério
• Language: Portuguese
• Published: Universidade de Fortaleza 2013
• Subjects: Algorítmos genéticos; Otimização matemática
• Online Access: https://uol.unifor.br/oul/ObraBdtdSiteTrazer.do?method=trazer&ns=true&obraCodigo=91394; http://dspace.unifor.br/handle/tede/91394

Made available in DSpace on 2019-03-29T23:42:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-07-26 === The cutting and packing problems are known and frequently discussed. These present themselves constantly in industrial production environments. Many have compositional nature, and can be formulated readily understood, while others require the assistance of strategies for obtaining a satisfactory solution. A specialization of this problem is the placement of irregular figures with characteristics similar cut, but dealing with figures irregulars. O goal of this dissertation is to describe a hybrid approach that combines a genetic algorithm and a heuristic positioning, applied to the problem of positioning Irregular shapes dimensional. The No-Fit Polygon tool is essential for obtaining local optima. Furthermore, an algorithm is incorporated into the compression meta-heuristics to identify solutions of better quality. Computational experiments performed on a library of tests as well as a case study in a clothing industry, are performed aiming to test the potential behind this approach. KEYWORDS: Optimization, Cutting and Packing, Nesting Problem, Hybrid Methods, Genetic Algorithms, Irregular Strip Packing Problems === Os Problemas de corte e empacotamento são conhecidos e frequentemente abordados. Esses se apresentam constantemente nos ambientes de produção industrial. Muitos possuem natureza combinatória, podendo ser facilmente compreendidos e formulados, ao passo que outros, necessitam do auxílio de estratégias para obtenção de uma solução satisfatória. Uma especialização desse tipo de problema é o posicionamento de figuras irregulares possuindo características semelhantes de corte, porém lidando com figuras irregulares. O objetivo desta dissertação é descrever uma metodologia híbrida que combina um Algoritmo Genético e uma heurística de posicionamento, aplicada ao Problema de Posicionamento de Formas Irregulares bidimensional. A ferramenta No-Fit Polygon é fundamental para a obtenção de ótimos locais. Além disso, um algoritmo de compactação é incorporado à meta-heurística para identificar soluções de melhor qualidade. Experimentos computacionais realizados em uma biblioteca de testes, bem como um estudo de caso em uma indústria de confecção, são realizados objetivando testar as potencialidades por trás dessa abordagem. Palavras-chave: Otimização, Corte e Empacotamento, Problema de Posicionamento de Formas Irregulares, Métodos Híbridos, Algoritmos Genéticos.