Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/5221
Registro completo de metadados
Campo DCValorIdioma
dc.creatorRosa, Kalianne Almeida-
dc.date.accessioned2015-03-17T14:06:26Z-
dc.date.available2015-03-17T14:06:26Z-
dc.date.issued2015-03-17-
dc.date.submitted2009-11-26-
dc.identifier.citationROSA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/5221-
dc.description.abstractGenetic 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.pt_BR
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectAlgoritmo genéticopt_BR
dc.subjectEstruturas populacionaispt_BR
dc.subjectDimensionamento de lotespt_BR
dc.subjectProgramação da produçãopt_BR
dc.subjectGenetic algorithmpt_BR
dc.subjectPopulation structurespt_BR
dc.subjectLot sizingpt_BR
dc.subjectSchedulingpt_BR
dc.titleAvaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produçãopt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Toledo, Claudio Fabiano Motta-
dc.contributor.referee1Castro, Cristiano Leite de-
dc.contributor.referee1Souza, Ricardo Silveira-
dc.description.resumoAlgoritmos 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.pt_BR
Aparece nas coleções:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.