| Processo: | 11/15534-5 |
| Linha de fomento: | Auxílio à Pesquisa - Regular |
| Vigência: | 01 de novembro de 2011 - 31 de outubro de 2013 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação |
| Pesquisador responsável: | Claudio Fabiano Motta Toledo |
| Beneficiário: | Claudio Fabiano Motta Toledo |
| Instituição-sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Pesq. associados: | Alexandre Cláudio Botazzo Delbem ; Paulo Morelato França |
| Assunto(s): | Heurística Meta-heurística Programação matemática Dimensionamento de lotes Planejamento da produção Algoritmos evolutivos |
Resumo
A presente proposta de projeto de pesquisa objetiva solucionar o Problema Capacitado de Dimensionamento de Lotes Multi-Nível (PCDLMN) usando heurísticas e metaheurísticas híbridas. As heurísticas propostas são Relax-and-Fix e Fix-and-Optimize. As metaheurísticas propostas são Busca Tabu e Algoritmo Genético. Esses métodos são integrados ao uso de programação matemática na resolução do problema. Logo, uma reformulação matemática do modelo do PCDLMN é também apresentada visando integrar a resolução exata do modelo com as heurísticas e metaheurísticas. Os resultados obtidos são comparados aqueles alcançados pela solução exata do modelo original do PCDLMN e a resultados recentemente reportados pela literatura. Alguns resultados preliminares já foram obtidos utilizando algoritmo genético multi-populacional associado à solução do modelo reformulado. Esse resultados foram recentemente aceito como trabalho completo no 2011 IEEE Congress on Evolutionary Computation. (AU)