Abstract

ARIAS-OSORIO, Javier  and  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.

Keywords : vehicle routing; two-echelon; metaheuristics; GRASP; simulated annealing..

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )