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) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/5178

Title: Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
???metadata.dc.creator???: Jesus Filho, José Eurípedes Ferreira de
???metadata.dc.contributor.advisor1???: Toledo, Claudio Fabiano Motta
???metadata.dc.contributor.referee1???: Uchôa, Joaquim Quintero
Sousa, Ricardo Silveira de
Keywords: Busca tabu
Simulated annealing
Dimensionamento de lotes
Programação da produção
Tabu search
Simulated annealing
Lot size
Scheduling
Issue Date: 17-Mar-2015
Citation: 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.
???metadata.dc.description.resumo???: 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.
Abstract: 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.
URI: http://repositorio.ufla.br/jspui/handle/1/5178
???metadata.dc.language???: pt_BR
Appears in Collections:DCC - Bacharelado em Ciência da Computação (Monografias)

Files in This Item:

File Description SizeFormat
MONOGRAFIA_Algoritmos_de_busca_local_aplicados_ao_problema_integrado_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf1.6 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback