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

Auteurs

  • 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

Résumé

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.

Téléchargements

Les données relatives au téléchargement ne sont pas encore disponibles.

Téléchargements

Publiée

2016-02-08

Comment citer

de Carvalho Oliveira, R. A., Delgado, K. V., & Moreira, D. A. (2016). Sistema para roteamento de veículos capacitados aplicando Métodos de Monte Carlo. ISys - Brazilian Journal of Information Systems, 8(3), 42–63. Consulté à l’adresse https://seer.unirio.br/isys/article/view/5163

Numéro

Vol. 8 No 3 (2015)

Rubrique

VERSÕES ESTENDIDAS DE ARTIGOS SELECIONADOS

Licence

Autores que publicam nesta revista concordam com os seguintes termos: Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution - http://creativecommons.org/licenses/by/3.0/ que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (acrescentando nesta distribuição a citação completa ao artigo na iSys).