Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/5212
Título: Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
Autor : Oliveira, Lucas de
Primeiro orientador: Toledo, Claudio Fabiano Motta
Primeiro membro da banca: Sousa, Ricardo Silveira
Menezes, Fortunato Silva de
Palavras-chave: Algoritmo genético
Programação matemática
Dimensionamento de lotes
Programação da produção
Genetic algorithm
Mathematical programming
Lot sizing
Scheduling
Data da publicação: 17-Mar-2015
Referência: 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.
Resumo: 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.
Abstract: 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.
URI: http://repositorio.ufla.br/jspui/handle/1/5212
Idioma: 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.