Use este identificador para citar ou linkar para este item:
http://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: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_Algoritmos_de_busca_local_aplicados_ao_problema_integrado_de_dimensionamento_de_lotes_e_programacao_da_producao.pdf | 1,6 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.