O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS

Autores

  • Marcio Tadayuki Mine Instituto de Computação, Universidade Federal Fluminense
  • Matheus de Souza Alves Silva Instituto de Computação, Universidade Federal Fluminense
  • Luiz Satoru Ochi Instituto de Computação, Universidade Federal Fluminense
  • Marcone Jamilson Freitas Souza Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto
  • Thaís Cotta Barbosa da Silva Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto

DOI:

https://doi.org/10.14295/transportes.v18i3.452

Resumo

Resumo: Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas.

Abstract: This work presents GENILS for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). GENILS is a heuristic algorithm based on Iterated Local Search, Variable Neighborhood Descent and adaptations of the Cheapest Insertion and GENIUS heuristics. The proposed algorithm was tested on three well-known sets of instances found in literature and it overcame other existing algorithms in relation to the ability of finding the best known solutions.

Downloads

Downloads

Publicado

02-07-2010

Como Citar

Mine, M. T., Silva, M. de S. A., Ochi, L. S., Souza, M. J. F., & Silva, T. C. B. da. (2010). O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS. Transportes, 18(3). https://doi.org/10.14295/transportes.v18i3.452

Edição

Seção

Artigos