TCC
Algoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantes
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
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.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
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.