| Processo: | 16/00315-0 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Data de Início da vigência: | 01 de julho de 2016 |
| Data de Término da vigência: | 31 de março de 2020 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Fábio Luiz Usberti |
| Beneficiário: | Rafael Kendy Arakaki |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Bolsa(s) vinculada(s): | 19/00197-5 - Problemas de roteamento em arcos com restrições de escalonamento e cobertura, BE.EP.DR |
| Assunto(s): | Otimização combinatória Algoritmos genéticos Programação linear inteira |
| Palavra(s)-Chave do Pesquisador: | algoritmo genético | Otimização Combinatória | programação linear inteira | roteamento de leituristas | roteamento em arcos | Problemas de Roteamento em Arcos |
Resumo Problemas de roteamento em arcos têm por objetivo determinar rotas de custo mínimo que visitam um subconjunto de arcos de um grafo, com uma ou mais restrições adicionais. A solução desses problemas remete à diminuição de custos logísticos, melhorando a competitividade das empresas. O Problema de Roteamento em Arcos Capacitado e Aberto (OCARP - Open Capacitated Arc Routing Problem) é um problema de otimização combinatória NP-difícil com aplicações práticas, como o problema de roteamento de leituristas e o problema de determinação do caminho de corte. Este trabalho propõe o estudo de novas formulações matemáticas para o OCARP, visando a implementação de algoritmos para a solução exata desse problema. São apresentados a motivação, os objetivos e resultados preliminares que sustentam o desenvolvimento deste trabalho. | |
| 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) | |