Anais do Simpósio Brasileiro de Pesquisa Operacional

Neste artigo, aborda-se o problema de roteamento de veículos com janelas de tempo, múltiplos entregadores e demanda incerta. Além das decisões típicas de sequenciamento e programação, esse problema envolve também a decisão de alocação de entregadores a rotas, de modo a reduzir custos e tempos de serviço. As incertezas da demanda são tratadas via otimização robusta estática, em que apenas decisões aqui-e-agora são definidas. Uma formulação baseada em particionamento de conjuntos é proposta, cuja abordagem de solução se dá por um método exato do tipo branch-price-and-cut. Experimentos computacionais foram realizados com instâncias da literatura, visando avaliar o desempenho do método branch-price-and-cut em relação a abordagens de solução propostas em trabalhos prévios. Os resultados revelam que o algoritmo proposto supera claramente tanto em tempo computacional quanto em qualidade da solução as abordagens existentes no estado da arte do problema.