Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
DYNA
versión impresa ISSN 0012-7353
Resumen
ARIAS-OSORIO, Javier y NINO-SAENZ, Andrés Fernando. A hybrid GRASP algorithm for 2eCVRP. Dyna rev.fac.nac.minas [online]. 2017, vol.84, n.202, pp.16-25. ISSN 0012-7353. https://doi.org/10.15446/dyna.v84n202.62382.
Recent advances in the investigation of routing problems, have allowed to give with extensions of the classic Vehicle Routing Problem (VRP), such as the Two-Echelon Vehicle Routing Problem (2E-CVRP), in which the aim is routes design in two echelon supply chain. The first one that connects the load from a central depot to its consolidation in intermediate deposits called satellites, and the second that links the load of the satellites with the final customer.
For the solution of the 2E-CVRP was opted to implement a metaheuristic hybrid, the first technique called GRASP focuses on the formation of an initial solution; to give rise to the second method designated as simulated annealing, in which the inquisition for improvement of the initial solution is intensified by means of the 2-opt, Or-opt and Exchange operators. This algorithm shows goods results for instances of literature.
Palabras clave : vehicle routing; two-echelon; metaheuristics; GRASP; simulated annealing..