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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/91394 |
| Date | 26 July 2013 |
| Creators | Amaro Júnior, Bonfim |
| Contributors | Pinheiro, Plácido Rogério, Pinheiro, Plácido Rogério, Viana, Gerardo Valdisio Rodrigues, Nepomuceno, Napoleao Vieira, Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada |
| Publisher | Universidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 5443571202788449035, 500, 500, -7645770940771915222 |
Page generated in 0.0023 seconds