O problema do Roteamento de Veículos Capacitado com Janelas de Tempo e Clientes Estocásticos

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 14. OC – Otimização Combinatória
  • Keywords: Roteamento de veículos com janelas de tempo; Otimização estocástica; L-Shaped;
  • 1 Universidade Estadual de Campinas
  • 2 Universidade de Porto

O problema do Roteamento de Veículos Capacitado com Janelas de Tempo e Clientes Estocásticos

Deyvison Nogueira

Universidade Estadual de Campinas

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!