Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/5225| metadata.teses.dc.title: | Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção |
| metadata.teses.dc.creator: | Rosa, Gustavo Pereira |
| metadata.teses.dc.contributor.advisor1: | Toledo, Cláudio Fabiano Motta |
| metadata.teses.dc.contributor.referee1: | Uchôa, Joaquim Quinteiro Lacerda, Wilian Soares |
| metadata.teses.dc.subject: | Simulated annealing Programação da produção Dimensionamento de lotes Metaheurística Scheduling Lot sizing Metaheuristic |
| metadata.teses.dc.date.issued: | 17-Mar-2015 |
| metadata.teses.dc.identifier.citation: | 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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.identifier.uri: | http://repositorio.ufla.br/jspui/handle/1/5225 |
| metadata.teses.dc.language: | pt_BR |
| Appears in Collections: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MONOGRAFIA_Simulated_annealing_aplicado_ao_problema_geral_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf | 2,12 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.