Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção

Detalhes bibliográficos
Autor(a) principal: Rosa, Kalianne Almeida
Data de Publicação: 2009
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5221
Resumo: 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.
id UFLA_1e6545940fb1e4f1f89e55538cfd28a6
oai_identifier_str oai:localhost:1/5221
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produçãoAlgoritmo genéticoEstruturas populacionaisDimensionamento de lotesProgramação da produçãoGenetic algorithmPopulation structuresLot sizingSchedulingGenetic 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.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.Toledo, Claudio Fabiano MottaCastro, Cristiano Leite deSouza, Ricardo SilveiraRosa, Kalianne Almeida2015-03-17T14:06:26Z2015-03-17T14:06:26Z2015-03-172009-11-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfROSA, 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.http://repositorio.ufla.br/jspui/handle/1/5221info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-08T19:42:34Zoai:localhost:1/5221Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-08T19:42:34Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
title Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
spellingShingle Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
Rosa, Kalianne Almeida
Algoritmo genético
Estruturas populacionais
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Population structures
Lot sizing
Scheduling
title_short Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
title_full Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
title_fullStr Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
title_full_unstemmed Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
title_sort Avaliando algoritmos genéticos com diferentes estruturas populacionais em um problema integrado de dimensionamento de lotes e programação da produção
author Rosa, Kalianne Almeida
author_facet Rosa, Kalianne Almeida
author_role author
dc.contributor.none.fl_str_mv Toledo, Claudio Fabiano Motta
Castro, Cristiano Leite de
Souza, Ricardo Silveira
dc.contributor.author.fl_str_mv Rosa, Kalianne Almeida
dc.subject.por.fl_str_mv Algoritmo genético
Estruturas populacionais
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Population structures
Lot sizing
Scheduling
topic Algoritmo genético
Estruturas populacionais
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Population structures
Lot sizing
Scheduling
description 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.
publishDate 2009
dc.date.none.fl_str_mv 2009-11-26
2015-03-17T14:06:26Z
2015-03-17T14:06:26Z
2015-03-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/5221
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/5221
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835204057825280

Registros relacionados