Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Por favor, utilize esse identificador para citar este item ou usar como link: http://repositorio.ufla.br/jspui/handle/1/5225

Título: Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
Autor(es): Rosa, Gustavo Pereira
Orientador: Toledo, Cláudio Fabiano Motta
Membro da banca: Uchôa, Joaquim Quinteiro
Lacerda, Wilian Soares
Assunto: Simulated annealing
Programação da produção
Dimensionamento de lotes
Metaheurística
Scheduling
Lot sizing
Metaheuristic
Data de publicação: 17-Mar-2015
Referência: 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.
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.
URI: http://repositorio.ufla.br/jspui/handle/1/5225
Idioma: pt_BR
Aparece nas coleções: DCC - Bacharelado em Ciência da Computação (Monografias)

Arquivos neste Item:

Arquivo Descrição TamanhoFormato
MONOGRAFIA_Simulated_annealing_aplicado_ao_problema_geral_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf2,12 MBAdobe PDFVer/abrir

Itens protegidos por copyright, com todos os direitos reservados, Salvo indicação em contrário.


Mostrar estatísticas

 


DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback