Uma metodologia híbrida aplicada à otimização dos problemas de posicionamento de figuras irregulares [Digital]
Dissertação
Português
681.3:004.021
Fortaleza, 2013.
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... Ver mais 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. Ver menos
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... Ver mais 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. Ver menos
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... Ver mais 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 Ver menos
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... Ver mais 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 Ver menos
Disponibilidade forma física: Existe obra impressa de código: 91306
Amaro Júnior, Bonfim
Autor
Pinheiro, Plácido Rogério
Orientador
Pinheiro, Plácido Rogério
Banca examinadora
Viana, Gerardo Valdisio Rodrigues
Banca examinadora
Nepomuceno, Napoleão Vieira
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)