Hibridização de Meta-heurísticas baseadas no Algoritmo Genético aplicada na resolução do Problema de Roteamento de Veículos

Autores

  • Adolfo Aires Schneider PUC
  • Edgar Marcos Ancioto Junior PUC
  • Maria José Pereira Dantas PUC

Resumo

Problemas de otimização combinatória permeiam varias camadas do mundo em que vivemos, desde ordenar um conjunto de cartas até definir rotas de caminhões para Nlocais partindo deum centro de distribuição [...]

Downloads

Não há dados estatísticos.

Referências

Blum, C. Hybrid metaheuris tics in combinatorial optimization: A tutorial,Lecture Notes inComputer Science, 2012. DOI: 10.1007/978-3-642-33860-11

Boussaid, I. and Lepagnot, J. and Siarry, P. A survey on optimization metaheuristics,Infor-mation Sciences, 2013. DOI: 10.1016/j.ins.2013.02.041

Glover, F. and Taillard, E. A user’s guide to tabu search,Annals of Operations Research,1993.DOI: 10.1007/BF02078647

Luna, H. and Goldbarg, M. and Goldbarg, E. Otimiza ̧c ̃ao Combinat ́oria e Meta-Heuristicas:Algoritmos e Aplica ̧c ̃oes.Elsevier, 2016.

PUC-Rio. CVRPLIB. http://vrp.galgos.inf.puc-rio.br, 2014.

Raidl, G. A unified view on hybrid metaheuristics.Lecture Notes in Computer Science, 2006.DOI: 10.1007/118905841

Reinelt, G. TSPLIB. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html, 1991.

Toth, P. and Vigo, D. The granular tabu search and its application to the vehicle-routingproblem.INFORMS Journal on Computing, 2003. DOI: 10.1287/ijoc.15.4.333.24890[9] Vidal, T. Technical note: Split algorithm in o(n) for the vehicle routing problem.Computersand Operations Research, 2015. DOI: 10.1016/j.cor.2015.11.012

Downloads

Publicado

2021-12-20

Edição

Seção

Resumos