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) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
MONOGRAFIA_Algoritmos_geneticos_associado_a_programacao_matematica_aplicado_ao_problema_de_fabricacao_de_refrigerantes.pdf | 1,29 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.