UMA PROPOSTA DE APROXIMAÇÃO PARA A FORMULAÇÃO CHANCE-CONSTRAINED UTILIZANDO MÉTODO DETERMINÍSTICO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM CAPACIDADE

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 14. OC – Otimização Combinatória
  • Keywords: CVRP; Chance-constrained; Formulação Determinística;
  • 1 Universidade Federal Fluminense

UMA PROPOSTA DE APROXIMAÇÃO PARA A FORMULAÇÃO CHANCE-CONSTRAINED UTILIZANDO MÉTODO DETERMINÍSTICO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM CAPACIDADE

Karina Thiebaut Sacramento

Universidade Federal Fluminense

Abstract

O problema de roteamento de veículos vem sendo amplamente estudado devido à sua vasta aplicação em logística. E devido a esta aplicação em casos reais, há sempre incerteza em relação aos dados de entrada, que não são facilmente previsíveis. Visando captar esta variabilidade, diversos modelos de otimização mais complexos foram desenvolvidos para tratar a incerteza, dentre os quais cabe destacar o modelo de chance-constrained (CC) e a otimização robusta. O objetivo deste artigo é propor uma formulação para utilização do modelo determinístico com demanda ajustada para tentar aproximar o resultado CC. Os resultados mostraram que um dos modelos determinísticos permitiu encontrar a solução ótima CC em aproximadamente 60% dos cenários testados, enquanto o outro chegou a 73% de acertos. As instâncias com resultados diferentes não apresentaram perdas muito significativas do modelo determinístico em relação ao CC, tornando a formulação proposta uma boa alternativa quando se deseja resultados rápidos sem exigência de 100% de precisão.

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!