Sistema para roteamento de veículos capacitados aplicando Métodos de Monte Carlo

Authors

  • Rômulo Augusto de Carvalho Oliveira Universidade de São Paulo
  • Karina Valdivia Delgado Universidade de São Paulo
  • Daniel Augusto Moreira Universidade de São Paulo

DOI:

https://doi.org/10.5753/isys.2015.290

Abstract

O Problema de Roteamento de Veículos (Vehicle Routing Problem, VRP) é um dos problemas de Otimização Combinatória mais estudados dentro da Computação e de grande relevância para as áreas de logística e transporte. Este trabalho apresenta um novo algoritmo para resolução do Problema de Roteamento de Veículos Capacitados (Capacitated Vehicle Routing Problem, CVRP). O algoritmo proposto foi desenvolvido baseado em Simulações de Monte Carlo e na heurística de Clarke & Wright Savings e demonstrou resultados comparáveis aos melhores algoritmos existentes na literatura, superando trabalhos anteriores com Métodos de Monte Carlo. A comparação, análise e avaliação do algoritmo foram feitas com base em benchmarks de problemas existentes na literatura.

Downloads

Não há dados estatísticos.

Downloads

Published

2015-12-10

Como Citar

de Carvalho Oliveira, R. A., Delgado, K. V., & Moreira, D. A. (2015). Sistema para roteamento de veículos capacitados aplicando Métodos de Monte Carlo. ISys - Revista Brasileira De Sistemas De Informação, 8(3), 42–63. https://doi.org/10.5753/isys.2015.290

Issue

Section

Versões estendidas de artigos selecionados