Problemas de roteamento de veículos com demandas e clientes estocásticos

• Processo: 01/05797-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2001
• Data de Término da vigência: 31 de maio de 2002
• Área de conhecimento: Ciências Exatas e da Terra - Probabilidade e Estatística - Probabilidade e Estatística Aplicadas
• Pesquisador responsável: Hervé Jean Francois Guiol
• Beneficiário: Sadayuki Agostinho Hamada
• Instituição Sede: Centro de Pesquisas Renato Archer (CENPRA). Ministério da Ciência, Tecnologia e Inovação (Brasil). Campinas , SP, Brasil
• Assunto(s): Problemas de roteamento de veículos Problema do caixeiro viajante (PCV) Otimização combinatória Pesquisa operacional Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: Otimizacao Combinatoria | Pesquisa Operacional | Processo Estovasticos | Roteamento De Veiculos

Resumo

O Problema de Roteamento de Veículos com Incerteza de Dados é encontrado na literatura sob a forma de Problemas Estocásticos de Roteamento de Veículos (Stochastic Vehide Routing Problem - SVRP). O projeto faz uma síntese da pesquisa bibliográfica sobre os Problemas Estocásticos de Roteamento de Veículos, classificando as variantes destes problemas tais como os Problemas do Cacheiro Viajante com Tempo de Viagem Estocástico (TSPST), Problemas do Cacheiro Viajante com Cliente Estocástico (TSPSC), Problemas de Roteamento de Veículos com Demandas Estocásticas (VRPSD), Problemas de Roteamento de Veículos com Clientes Estocásticos (VRPSC) e Problemas de Roteamento de Veículos com Demandas e Clientes Estocásticos (VRPSCD) e suas respectivas definições. Será apresentado um modelo matemático e os dois algoritmos existentes para a resolução do Problema de Roteamento de Veículos com Demandas e Clientes Estocásticos. Um algoritmo de resolução (Tabustoch - Gendreau, Laporte e Séguin, 1996) foi selecionado para reprogramação, seguido de Testes e Análise de desempenho do algoritmo. (AU)