Uma proposta para a geração de padrões de corte bidimensionais utilizando algoritimos genéticos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Luzia Vidal de, 1967--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia-
Autor(es): dc.creatorCandido, Lilian Caroline Xavier-
Data de aceite: dc.date.accessioned2019-08-22T00:43:37Z-
Data de disponibilização: dc.date.available2019-08-22T00:43:37Z-
Data de envio: dc.date.issued2018-07-19-
Data de envio: dc.date.issued2018-07-19-
Data de envio: dc.date.issued2011-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/27103-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/27103-
Descrição: dc.descriptionOrientador : Prof. Dr. Luzia Vidal de Souza-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas e Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 15/03/2011-
Descrição: dc.descriptionBibliografia: fls. 72-75-
Descrição: dc.descriptionÁrea de concentração: Programação matemática-
Descrição: dc.descriptionResumo: O problema da geração de padrões de corte bidimensionais é um importante problema de otimização combinatória, e tem forte representatividade em diversos setores da indústria, como por exemplo os setores moveleiro, têxtil, de produção de vidro e papel. Tal problema pode ser formulado como um Problema da Mochila Bidimensional, cujo objetivo consiste em encontrar o melhor arranjo de itens a ser cortado a partir de um objeto, a fim de que sejam minimizadas as sobras e conseqüentemente o custo com material. Considera-se neste estudo que o corte seja regular, portanto trata-se de itens e objetos retangulares. Este trabalho apresenta uma estratégia de resolução para a geração de padrões de corte bidimensionais com corte do tipo guilhotinado, no qual o mesmo se estende de um lado ao outro do objeto. Foram considerados dois diferentes tipos de padrões de corte: padrões não-estagiados e padrões em dois estágios, e trabalhou-se ainda com a possibilidade de rotação dos itens, caracterizando ao todo quatro abordagens para a resolução do problema. A metodologia proposta subdivide-se em duas etapas: primeiramente utilizam-se Algoritmos Genéticos para a seleção e agrupamento dos itens em subconjuntos, e então aplica-se uma técnica de encaixe para criar o arranjo geométrico dos mesmos, sendo que o corte não-estagiado possui uma técnica de encaixe baseada no algoritmo construtivo de Wang (1982), enquanto no corte em dois estágios utiliza-se uma heurística de encaixe seqüencial dos itens. O método proposto foi testado sobre instâncias da literatura, para quatro abordagens distintas, que são: corte não-estagiado sem rotação de itens, corte não-estagiado com rotação de itens, corte em dois estágios sem rotação de itens, e corte em dois estágios com rotação de itens; e os resultados obtidos foram comparados com as soluções ótimas conhecidas. Tais resultados foram satisfatórios, pois o método gerou padrões de corte com um aproveitamento médio do objeto entre 90 e 95%, num tempo computacional reduzido e praticamente instantâneo para algumas instâncias testadas.-
Descrição: dc.descriptionAbstract: The problem of generating two-dimensional cutting patterns is an important combinatorial optimization problem. It is present in industrial activities of various fields of activity, like the furniture and textile sector, and of glass and paper production. This problem can be formulated as a Two-Dimensional Knapsack Problem, whose goal is to find the best arrangement of items to be cut from an object, so that the leftovers are minimized and, consequently, the material cost too. It is considered in this study the regular cut, so we deal with rectangular objects and items. This paper presents a resolution strategy for the generation of two-dimensional guillotine cutting patterns, in which the cut is done from one side to the other side of the object. We considered two different types of guillotine cutting patterns: non-staged patterns, and patterns in two stages, and worked also with the possibility of rotation of items, featuring in all four approaches to solving the problem. The proposed methodology is divided in two stages: initially, it is employed a genetic algorithm for the selection and grouping of items into subsets, and then it is applied a fitting technique to create the geometric arrangement of these items. The non-staged cutting patterns have a fitting algorithm based on the constructive algorithm of Wang (1982), while the cut in two stages uses a sequential fitting heuristic. The proposed methodology was tested on instances of literature, for the four different approaches considered: non-staged patterns without rotation of items, non-staged patterns with rotation of items, two-staged patterns without rotations of items, and two-satged patterns with rotation of items; and the results were compared with known optimal solutions. The results were considered as satisfactory, since the method generated cutting patterns with an average use of the object between 90 and 95% at a greatly reduced processing time, and practically zero for some instances tested.-
Formato: dc.format87f. : il. [algumas color.], grafs., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectOtimização combinatoria-
Palavras-chave: dc.subjectAlgoritmos geneticos-
Palavras-chave: dc.subjectAnálise numérica-
Título: dc.titleUma proposta para a geração de padrões de corte bidimensionais utilizando algoritimos genéticos-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.