This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122756
If you've NEVER registered a DOI in your Lattes, check our tutorial!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
Now you could share with me your questions, observations and congratulations
Create a topicO 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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper