Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/5178| metadata.teses.dc.title: | Algoritmos de busca local aplicados ao problema integrado de dimensionamento de lotes e programação da produção |
| metadata.teses.dc.creator: | Jesus Filho, José Eurípedes Ferreira de |
| metadata.teses.dc.contributor.advisor1: | Toledo, Claudio Fabiano Motta |
| metadata.teses.dc.contributor.referee1: | Uchôa, Joaquim Quintero Sousa, Ricardo Silveira de |
| metadata.teses.dc.subject: | Busca tabu Simulated annealing Dimensionamento de lotes Programação da produção Tabu search Simulated annealing Lot size Scheduling |
| metadata.teses.dc.date.issued: | 17-Mar-2015 |
| metadata.teses.dc.identifier.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.teses.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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.identifier.uri: | http://repositorio.ufla.br/jspui/handle/1/5178 |
| metadata.teses.dc.language: | pt_BR |
| Appears in Collections: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MONOGRAFIA_Algoritmos_de_busca_local_aplicados_ao_problema_integrado_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf | 1,6 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.