TCC
Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
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
Este trabalho propõe uma metaheurística, denominada Simulated Annealing,
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 conjunto de instâncias, baseadas em parâmetros utilizados na
literatura, é solucionado pelo método proposto e comparado com um método exato que
serve como base para avaliação das soluções. Os resultados revelam o melhor
desempenho obtido pela metaheurística proposta em comparação com outras
metaheurísticas encontradas na literatura.
Abstract
This work proposes a metaheuristic named, Simulated Annealing, to solve the
General Lot sizing and Scheduling Problem (GLSP) with and without parallel
machines, and with penalties for demand shortcoming. A set of instances, based on
parameters used in the literature, is solved by the proposed method and it is compared
with an exact method which is used as a benchmark to evaluate the solutions. The
results report the better performance found by the proposed metaheuristic in
comparison to other metaheuristic found in the literature.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
ROSA, G. P. Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção. 2010. 59 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.