Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
DYNA
Print version ISSN 0012-7353
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..