Use este identificador para citar ou linkar para este item: repositorio.ufla.br/jspui/handle/1/5178
Título: Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção
Autor : Jesus Filho, José Eurípedes Ferreira de
Primeiro orientador: Toledo, Claudio Fabiano Motta
Primeiro membro da banca: Uchôa, Joaquim Quintero
Sousa, Ricardo Silveira de
Palavras-chave: Busca tabu
Simulated annealing
Dimensionamento de lotes
Programação da produção
Tabu search
Simulated annealing
Lot size
Scheduling
Data da publicação: 17-Mar-2015
Referência: 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.
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
Idioma: pt_BR
Aparece nas coleções:DCC - Bacharelado em Ciência da Computação (Monografias)



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.