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

dc.contributor.advisor1Toledo, Claudio Fabiano Motta
dc.contributor.referee1Uchôa, Joaquim Quintero
dc.contributor.referee1Sousa, Ricardo Silveira de
dc.creatorJesus Filho, José Eurípedes Ferreira de
dc.date.accessioned2015-03-17T13:09:58Z
dc.date.available2015-03-17T13:09:58Z
dc.date.issued2015-03-17
dc.description.abstractLot 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.pt_BR
dc.description.resumoOs 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.pt_BR
dc.identifier.citationJESUS 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.pt_BR
dc.identifier.urihttps://repositorio.ufla.br/handle/1/5178
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectBusca tabupt_BR
dc.subjectSimulated annealingpt_BR
dc.subjectDimensionamento de lotespt_BR
dc.subjectProgramação da produçãopt_BR
dc.subjectTabu searchpt_BR
dc.subjectSimulated annealingpt_BR
dc.subjectLot sizept_BR
dc.subjectSchedulingpt_BR
dc.titleAlgoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produçãopt_BR
dc.typeTCCpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
MONOGRAFIA_Algoritmos_de_busca_local_aplicados_ao_problema_integrado_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf
Tamanho:
1.56 MB
Formato:
Adobe Portable Document Format

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
953 B
Formato:
Item-specific license agreed upon to submission
Descrição: