| Processo: | 12/00997-2 |
| Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |
| Data de Início da vigência: | 01 de março de 2012 |
| Data de Término da vigência: | 28 de fevereiro de 2014 |
| Área de 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: | Marcelo Yukio Bressan Hossomi |
| 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 |
| Assunto(s): | Planejamento da produção Heurística Meta-heurística Dimensionamento de lotes Pesquisa Tabu Algoritmos genéticos |
| Palavra(s)-Chave do Pesquisador: | Dimensionamento de Lote | heurística | metaheuristica | Planejamento da Produção | Sistemas Evolutivos |
Resumo A presente proposta de projeto de iniciação científica tem como objetivo solucionar o Problema Capacitado de Dimensionamento de Lotes Multi-Nível (PCDLMN) usando heurísticas e metaheurísticas híbridas. Variações do problema serão consideradas e podem incluir aspectos como violação da capacidade disponível, custos e tempos de ajuste, custos de atraso, entre outros. O PCDLMN será estudado a partir de seu modelo matemático que inclui variáveis inteiras e contínuas (modelo inteiro-misto). Porém, reformulações que levem a modelos do tipo linear poderão ser propostas e utilizadas pelos métodos de resolução. Inicialmente, os métodos considerados incluem time-decomposition heuristics como Relax-and-Fix e Fix-and-Optimize além de metaheurísticas como Busca Tabu e Algoritmos Genéticos. Esses métodos são integrados ao uso de técnicas de programação matemática para avaliação das soluções do problema. Finalmente, os métodos propostos para o problema serão avaliados através da resolução de instâncias do tipo benchmark e da comparação com outros métodos da literatura. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |