| Processo: | 13/08278-8 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de setembro de 2013 |
| 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 - Teoria da Computação |
| Pesquisador responsável: | Flávio Keidi Miyazawa |
| Beneficiário: | Thiago Alves de Queiroz |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Problemas de roteamento de veículos Problemas de localização de facilidades Otimização combinatória Problemas de corte e empacotamento Heurística Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos Exatos | heuristicas | Problema da localização de facilidades | Problema de Empacotamento | Problema de Roteamento de Veículos | Otimização Combinatória |
Resumo Este projeto de pesquisa formaliza e investiga um novo problema integrado que envolve a localização de facilidades com roteamento de veículos considerando restrições de empacotamento. A literatura tem considerado a integração apenas da localização de facilidades com o roteamento de veículos, ou do roteamento de veículos com problemas de empacotamento. Agora, lidamos com um problema na área de logística que envolve tomar decisões simultâneas para três problemas NP-difíceis: localização de facilidades, roteamento de veículos e empacotamento de itens (dentro dos veículos). O objetivo é desenvolver algoritmos exatos e heurísticas para este novo problema, que tem maior aproximação com os casos reais: determinar onde instalar depósitos, dos quais rotas deverão ser traçadas para visitar clientes cujos itens devem ser empacotados nos veículos, tudo isto a um custo mínimo de localização e roteamento. Para comprovar a eficiência dos algoritmos propostos, experimentos numéricos devem ser feitos considerando diversas instâncias reais e genéricas, além da publicação de artigos em revistas e conferências da área. (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) | |