期刊名称：iSys - Revista Brasileira de Sistemas de Informação
印刷版ISSN：1984-2902
出版年度：2016
卷号：8
期号：3
页码：42-63
语种：Portuguese
出版社：iSys - Revista Brasileira de Sistemas de Informação
摘要：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.
