Hibridização de Meta-heurísticas baseadas no Algoritmo Genético aplicada na resolução do Problema de Roteamento de Veículos
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
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