O Problema Dinâmico de Roteamento e Programação de Veículos em Atividades de Coleta e Entrega com Janelas de Tempo

• Processo: 07/05689-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 31 de dezembro de 2008
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vitória Maria Miranda Pureza
• Beneficiário: Daniel Franca Lazarin
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento, AP.TEM
• Assunto(s): Otimização combinatória Métodos heurísticos
• Palavra(s)-Chave do Pesquisador: Janelas de Tempo | Métodos Heurísticos | Otimização Combinatória | Problema Dinâmico de Coleta e Entrega | Métodos Heurísticos

Resumo

Muitas empresas do setor de transporte estão revisando seus modelos de distribuição para acompanhar o dinamismo das operações envolvidas. Graças aos grandes avanços tecnológicos na área de geo-referenciamento, rotas elaboradas no início do horizonte de planejamento podem ser alteradas em tempo real a fim de atender novas requisições de clientes, evitar congestionamentos de tráfego, ou ainda, solucionar problemas de veículos atrasados ou quebrados. Desta forma, espera-se obter soluções realistas de maior qualidade tanto do ponto de vista da empresa (menores custos) como dos clientes (melhor nível de serviço).Este trabalho tem como objetivos principais: (i) a revisão das principais contribuições da literatura em Problemas de Roteamento de Veículos Dinâmicos, (ii) a realização de um estudo de caso em uma empresa do setor de transporte para diagnóstico do modelo empírico de roteamento utilizado, e (iii) a extensão de um modelo matemático da literatura para verificação de seu desempenho em relação ao modelo empírico adotado pela empresa.