Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/5221
metadata.teses.dc.title: Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
metadata.teses.dc.creator: Rosa, Kalianne Almeida
metadata.teses.dc.contributor.advisor1: Toledo, Claudio Fabiano Motta
metadata.teses.dc.contributor.referee1: Castro, Cristiano Leite de
Souza, Ricardo Silveira
metadata.teses.dc.subject: Algoritmo genético
Estruturas populacionais
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Population structures
Lot sizing
Scheduling
metadata.teses.dc.date.issued: 17-Mar-2015
metadata.teses.dc.identifier.citation: ROSA, K. A. Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção. 2009. 68 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2009.
metadata.teses.dc.description.resumo: Algoritmos Genéticos foram avaliados utilizando diferentes estruturas populacionais e operadores genéticos de recombinação na resolução do Problema Integrado de Dimensionamento de Lotes e Programação da Produção. Estruturas uni e multipopulacionais com indivíduos organizados hierarquicamente ou não em árvores, foram aplicadas em instâncias encontradas em fábricas de refrigerantes. Nestas indústrias, o processo de produção é separado em dois níveis interdependentes envolvendo tanques, que armazenam as matérias-primas das bebidas, e linhas de produção, onde as bebidas são engarrafadas. O dimensionamento e a programação dos lotes de matérias-primas em tanques e das bebidas nas linhas devem ser estabelecidos simultaneamente. Praticamente todas as abordagens avaliadas apresentaram melhores resultados que as soluções estimadas pela fábrica, com destaque para as abordagens multipopulacionais hierarquicamente estruturadas em árvores.
metadata.teses.dc.description.abstract: Genetic Algorithm were evaluated using different population structures and genetic operators of recombination to solve the Integrated Lot Sizing and Scheduling Problem. Uni and multi-population structures with individuals hierarchically organized or not in trees, were applied in instances found in soft drink companies. In these industries the production process has two interdependent levels, one concerning tanks which storage raw material and other concerning production lines where the beverage is bottling. The lot sizing and scheduling of raw materials in tanks and beverages in lines have to be simultaneously determined. Almost all approaches presented better results than estimated cost by factory, standing out the multi-population approaches hierarchically structured in trees.
metadata.teses.dc.identifier.uri: http://repositorio.ufla.br/jspui/handle/1/5221
metadata.teses.dc.language: pt_BR
Appears in Collections:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.