Algoritmos genéticos aplicados ao problema geral de dimensionamento de lotes e programação de produção

Página do item simplificado
dc.contributor.advisor1Toledo, Cláudio Fabiano Motta
dc.contributor.referee1Pereira, Marluce Rodrigues
dc.contributor.referee1Lacerda, Wilian Soares
dc.creatorSimeone, Fernando
dc.date.accessioned2015-03-17T14:01:22Z
dc.date.available2015-03-17T14:01:22Z
dc.date.issued2015-03-17
dc.date.submitted2009-06-15
dc.description.abstractThe present paper proposes algorithm genetics (AGs) to solve the General Lot sizing and Scheduling Problem (GLSP) with and without parallel machines, and with penalties for demand shortcoming. A mathematical model is presented for this GLSP case and set of instances are generated using parameters found in the literature. These instances are solved using a mathematical modeling computational package whose solutions will be benchmarks to evaluate the GAs performance. These metaheuristics are also compared with other heuristics and with a exact method.. The results report the better performance found by the AGs in complex instances for the GLSP with parallel machines.pt_BR
dc.description.resumoO presente trabalho propõe algoritmos genéticos (AGs) para solucionar o Problema Geral de Dimensionamento de Lotes e Programação da Produção (PGDLPP) com e sem máquinas paralelas, e com penalização para demandas não atendidas. Um modelo matemático é apresentado para este caso do PGDLPP e conjuntos de instancias são gerados, baseados em parâmetros utilizados na literatura. Essas instancias são solucionadas usando uma ferramenta de modelagem matemática cujas soluções servem para avaliação do desempenho dos algoritmos genéticos. As metaheurísticas também são comparadas a outras heurísticas e a um método exato. Os resultados revelam o melhor desempenho obtido pelos algoritmos genéticos nas instancias mais complexas envolvendo o PGLDPP com máquinas paralelas.pt_BR
dc.identifier.citationSIMEONE, F. Algoritmos genéticos aplicados ao problema geral de dimensionamento de lotes e programação de produção. 2009. 86 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2009.pt_BR
dc.identifier.urihttps://repositorio.ufla.br/handle/1/5214
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectProgramação da produçãopt_BR
dc.subjectDimensionamento de lotespt_BR
dc.subjectAlgoritmo genéticopt_BR
dc.subjectSchedulingpt_BR
dc.subjectLot sizingpt_BR
dc.subjectGenetic algorithmpt_BR
dc.titleAlgoritmos genéticos aplicados ao problema geral de dimensionamento de lotes e programação de produçãopt_BR
dc.typeTCCpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
MONOGRAFIA_Algoritmos_geneticos_aplicados_problema_dimensionamento_lotes_programacao_producao.pdf
Tamanho:
1.62 MB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
953 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)