| Processo: | 11/15534-5 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de novembro de 2011 |
| Data de Término da vigência: | 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 |
| Município da Instituição Sede: | São Carlos |
| Pesquisadores 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 |
| Palavra(s)-Chave do Pesquisador: | Dimensionamento de Lote | metaheuristica | Planejamento da Produção | Programação matemática | Sistemas Evolutivos | Sistemas 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)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |