Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes

Detalhes bibliográficos
Autor(a) principal: Oliveira, Lucas de
Data de Publicação: 2015
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/5212
Resumo: The present report proposes a genetic algorithm embedded with mathematical programming. The method is applied to solve a mixed-integer optimization model for a lot sizing and scheduling problem in a soft drink industry. The genetic algorithm returns the sequencing for lots in such way that a simplified model can be used to define lot sizing. The proposed method is evaluated in a set of instances based on data provided by a soft drink company. The results found are compared with those achieved by other method in the literature showing that hybrid approach outperforms the literature approach.
id UFLA_32e26a68062d0c8fe188ad792b85f95e
oai_identifier_str oai:localhost:1/5212
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantesAlgoritmo genéticoProgramação matemáticaDimensionamento de lotesProgramação da produçãoGenetic algorithmMathematical programmingLot sizingSchedulingThe present report proposes a genetic algorithm embedded with mathematical programming. The method is applied to solve a mixed-integer optimization model for a lot sizing and scheduling problem in a soft drink industry. The genetic algorithm returns the sequencing for lots in such way that a simplified model can be used to define lot sizing. The proposed method is evaluated in a set of instances based on data provided by a soft drink company. The results found are compared with those achieved by other method in the literature showing that hybrid approach outperforms the literature approach.O presente trabalho propõe um algoritmo genético associado à programação matemática. O método é aplicado à resolução de um modelo de otimização inteiro misto para um problema de programação da produção em uma fábrica de refrigerantes. O algoritmo genético determina o seqüenciamento dos lotes para que um modelo simplificado seja utilizado em seguida na determinação do dimensionamento dos lotes. O método proposto é avaliado em um conjunto de instâncias baseadas em dados reais fornecidos por uma indústria de bebidas. Os resultados obtidos são comparados àqueles obtidos por outro método encontrado na literatura e demonstram que a abordagem híbrida proposta superou em muito a abordagem da literatura.Toledo, Claudio Fabiano MottaSousa, Ricardo SilveiraMenezes, Fortunato Silva deOliveira, Lucas de2015-03-17T13:56:43Z2015-03-17T13:56:43Z2015-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfOLIVEIRA, L. de. Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes. 2009. 60 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2009.http://repositorio.ufla.br/jspui/handle/1/5212info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-08T19:47:37Zoai:localhost:1/5212Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-08T19:47:37Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
title Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
spellingShingle Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
Oliveira, Lucas de
Algoritmo genético
Programação matemática
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Mathematical programming
Lot sizing
Scheduling
title_short Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
title_full Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
title_fullStr Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
title_full_unstemmed Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
title_sort Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
author Oliveira, Lucas de
author_facet Oliveira, Lucas de
author_role author
dc.contributor.none.fl_str_mv Toledo, Claudio Fabiano Motta
Sousa, Ricardo Silveira
Menezes, Fortunato Silva de
dc.contributor.author.fl_str_mv Oliveira, Lucas de
dc.subject.por.fl_str_mv Algoritmo genético
Programação matemática
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Mathematical programming
Lot sizing
Scheduling
topic Algoritmo genético
Programação matemática
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Mathematical programming
Lot sizing
Scheduling
description The present report proposes a genetic algorithm embedded with mathematical programming. The method is applied to solve a mixed-integer optimization model for a lot sizing and scheduling problem in a soft drink industry. The genetic algorithm returns the sequencing for lots in such way that a simplified model can be used to define lot sizing. The proposed method is evaluated in a set of instances based on data provided by a soft drink company. The results found are compared with those achieved by other method in the literature showing that hybrid approach outperforms the literature approach.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-17T13:56:43Z
2015-03-17T13:56:43Z
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 OLIVEIRA, L. de. Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes. 2009. 60 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2009.
http://repositorio.ufla.br/jspui/handle/1/5212
identifier_str_mv OLIVEIRA, L. de. Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes. 2009. 60 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2009.
url http://repositorio.ufla.br/jspui/handle/1/5212
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_ 1815439354613465088

Registros relacionados