Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção

Detalhes bibliográficos
Autor(a) principal: Rosa, Gustavo Pereira
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5225
Resumo: 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.
id UFLA_fe93bcf1830cb4a1ca971f8c3182ebe8
oai_identifier_str oai:localhost:1/5225
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produçãoSimulated annealingProgramação da produçãoDimensionamento de lotesMetaheurísticaSchedulingLot sizingMetaheuristicThis 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.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.Toledo, Cláudio Fabiano MottaUchôa, Joaquim QuinteiroLacerda, Wilian SoaresRosa, Gustavo Pereira2015-03-17T14:10:38Z2015-03-17T14:10:38Z2015-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfROSA, 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.http://repositorio.ufla.br/jspui/handle/1/5225info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-08T19:40:30Zoai:localhost:1/5225Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-08T19:40:30Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
title Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
spellingShingle Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
Rosa, Gustavo Pereira
Simulated annealing
Programação da produção
Dimensionamento de lotes
Metaheurística
Scheduling
Lot sizing
Metaheuristic
title_short Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
title_full Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
title_fullStr Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
title_full_unstemmed Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
title_sort Simulated annealing aplicado ao problema geral de dimensionamento de lotes e programação da produção
author Rosa, Gustavo Pereira
author_facet Rosa, Gustavo Pereira
author_role author
dc.contributor.none.fl_str_mv Toledo, Cláudio Fabiano Motta
Uchôa, Joaquim Quinteiro
Lacerda, Wilian Soares
dc.contributor.author.fl_str_mv Rosa, Gustavo Pereira
dc.subject.por.fl_str_mv Simulated annealing
Programação da produção
Dimensionamento de lotes
Metaheurística
Scheduling
Lot sizing
Metaheuristic
topic Simulated annealing
Programação da produção
Dimensionamento de lotes
Metaheurística
Scheduling
Lot sizing
Metaheuristic
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-17T14:10:38Z
2015-03-17T14:10:38Z
2015-03-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/5225
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/5225
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1784550093673725952

Registros relacionados