1. RI UFLA
  2. Pró-Reitoria de Graduação - PROGRAD
  3. PROGRAD - Cursos presenciais
  4. PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/5212
Registro completo de metadados
Campo DCValorIdioma
dc.creatorOliveira, Lucas de-
dc.date.accessioned2015-03-17T13:56:43Z-
dc.date.available2015-03-17T13:56:43Z-
dc.date.issued2015-03-17-
dc.identifier.citationOLIVEIRA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/5212-
dc.description.abstractThe 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.pt_BR
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectAlgoritmo genéticopt_BR
dc.subjectProgramação matemáticapt_BR
dc.subjectDimensionamento de lotespt_BR
dc.subjectProgramação da produçãopt_BR
dc.subjectGenetic algorithmpt_BR
dc.subjectMathematical programmingpt_BR
dc.subjectLot sizingpt_BR
dc.subjectSchedulingpt_BR
dc.titleAlgoritmos genéticos associado à programação matemática aplicado ao problema de fabricação de refrigerantespt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Toledo, Claudio Fabiano Motta-
dc.contributor.referee1Sousa, Ricardo Silveira-
dc.contributor.referee1Menezes, Fortunato Silva de-
dc.description.resumoO 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.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 TamanhoFormato 
MONOGRAFIA_Algoritmos_geneticos_associado_a_programacao_matematica_aplicado_ao_problema_de_fabricacao_de_refrigerantes.pdf1,29 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.