Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho propõe o Problema de Roteamento de Veículos Capacitado com Janelas de Tempo e Clientes Estocásticos (CVRPTWSC), uma variação do Problema de Roteamento de Veículos Capacitado com Janelas de Tempo (CVRPTW) onde um subconjunto dos clientes são incertos. O CVRPTWSC é formulado como um problema de programação linear inteira estocástico em dois estágios, que é resolvida através do Integer L-Shaped Method. Experimentos computacionais realizados em extensões de instâncias para o CVRPTW demonstram a eficiência e os limites do método proposto.