Return to search

Uma metodologia híbrida aplicada à otimização dos problemas de posicionamento de figuras irregulares / A Hybrid Methodology Applied to the Irregular Strip Packing Problems (Inglês)

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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/91394
Date26 July 2013
CreatorsAmaro Júnior, Bonfim
ContributorsPinheiro, 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
PublisherUniversidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR
Rightsinfo:eu-repo/semantics/openAccess
Relation5443571202788449035, 500, 500, -7645770940771915222

Page generated in 0.002 seconds