Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção

Detalhes bibliográficos
Autor(a) principal: Jesus Filho, José Eurípedes Ferreira de
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/5178
Resumo: Lot Size and Scheduling Problems have become a very important literature study theme due to their high aplicability in real industry context. The present work proposes local search approaches as, simulated annealing and tabu search to solve the Synchronized and Integrated Two-Level Lot Size and Scheduling Problem (SITLSP). The proposed methods are evaluated over a set of problem instances and compared with other methods found in literature. A study of different neighborhood approaches is also made for SITLSP.
id UFLA_dabf95a316f57070dc9fda5d784f2b77
oai_identifier_str oai:localhost:1/5178
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produçãoBusca tabuSimulated annealingDimensionamento de lotesProgramação da produçãoTabu searchSimulated annealingLot sizeSchedulingLot Size and Scheduling Problems have become a very important literature study theme due to their high aplicability in real industry context. The present work proposes local search approaches as, simulated annealing and tabu search to solve the Synchronized and Integrated Two-Level Lot Size and Scheduling Problem (SITLSP). The proposed methods are evaluated over a set of problem instances and compared with other methods found in literature. A study of different neighborhood approaches is also made for SITLSP.Os Problemas de Dimensionamento de Lotes e Programação da Produção se tornaram importantes temas de estudo devido à sua freqüente ocorrência em diversos contextos industriais. O presente trabalho propõe abordagens baseadas em métodos de busca local, simulated annealing e busca tabu, para solucionar o Problema Integrado de Dimensionamento de Lotes e Programação da Produção (PIDLPP). Os métodos propostos são avaliados utilizando conjuntos de instâncias do problema e comparados com outros métodos encontrados na literatura. Um estudo de diferentes abordagens para execução de busca em vizinhança também é realizado em diferentes instâncias do PIDLPP.Toledo, Claudio Fabiano MottaUchôa, Joaquim QuinteroSousa, Ricardo Silveira deJesus Filho, José Eurípedes Ferreira de2015-03-17T13:09:58Z2015-03-17T13:09:58Z2015-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfJESUS FILHO, J. E. F. de. Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção. 2010. 68 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.http://repositorio.ufla.br/jspui/handle/1/5178info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-09T18:59:46Zoai:localhost:1/5178Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-09T18:59:46Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
title Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
spellingShingle Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
Jesus Filho, José Eurípedes Ferreira de
Busca tabu
Simulated annealing
Dimensionamento de lotes
Programação da produção
Tabu search
Simulated annealing
Lot size
Scheduling
title_short Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
title_full Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
title_fullStr Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
title_full_unstemmed Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
title_sort Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
author Jesus Filho, José Eurípedes Ferreira de
author_facet Jesus Filho, José Eurípedes Ferreira de
author_role author
dc.contributor.none.fl_str_mv Toledo, Claudio Fabiano Motta
Uchôa, Joaquim Quintero
Sousa, Ricardo Silveira de
dc.contributor.author.fl_str_mv Jesus Filho, José Eurípedes Ferreira de
dc.subject.por.fl_str_mv Busca tabu
Simulated annealing
Dimensionamento de lotes
Programação da produção
Tabu search
Simulated annealing
Lot size
Scheduling
topic Busca tabu
Simulated annealing
Dimensionamento de lotes
Programação da produção
Tabu search
Simulated annealing
Lot size
Scheduling
description Lot Size and Scheduling Problems have become a very important literature study theme due to their high aplicability in real industry context. The present work proposes local search approaches as, simulated annealing and tabu search to solve the Synchronized and Integrated Two-Level Lot Size and Scheduling Problem (SITLSP). The proposed methods are evaluated over a set of problem instances and compared with other methods found in literature. A study of different neighborhood approaches is also made for SITLSP.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-17T13:09:58Z
2015-03-17T13:09:58Z
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 JESUS FILHO, J. E. F. de. Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção. 2010. 68 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.
http://repositorio.ufla.br/jspui/handle/1/5178
identifier_str_mv JESUS FILHO, J. E. F. de. Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção. 2010. 68 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.
url http://repositorio.ufla.br/jspui/handle/1/5178
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_ 1815439343293038592

Registros relacionados