Un Algoritmo GRASP híbrido para el 2eCVRP
Open Access
- 1 July 2017
- journal article
- Published by Universidad Nacional de Colombia in DYNA
- Vol. 84 (202) , 16-25
Abstract
Avances recientes en la investigación de problemas de ruteo, han abordado extensiones del clásico Problema de Ruteo de Vehículos (VRP), como lo es el Problema de Ruteo de Vehículos de Dos Escalones (2E-CVRP), en el cual se aborda el diseño de rutas en una cadena de suministro de dos escalones. El primero de ellos que conecta la carga desde un depósito central hasta su consolidación en depósitos intermedios denominados satélites, y el segundo que enlaza la carga de los satélites con el cliente final. Para la solución del 2E-CVRP se optó por implementar un híbrido metaheurístico, la primera técnica denominada GRASP se enfoca en la formación de una solución inicial; para dar lugar al segundo método, designado como recocido simulado, en el que por medio de los operadores 2-opt, Or-Opt y Exchange, se intensifica la búsqueda de mejora de la solución inicial. Este algoritmo presenta buenos resultados para casos propuestos de la literatura.Keywords
This publication has 25 references indexed in Scilit:
- Un Algoritmo GRASP híbrido para el 2eCVRPDYNA, 2017
- An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing ProblemOperations Research, 2013
- A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing ProblemTransportation Science, 2013
- An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logisticsComputers & Operations Research, 2012
- Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing ProblemOptimization Letters, 2012
- Impact of Generalized Travel Costs on Satellite Location in the Two-Echelon Vehicle Routing ProblemProcedia - Social and Behavioral Sciences, 2012
- The two-echelon vehicle routing problem4OR, 2011
- The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based HeuristicsTransportation Science, 2011
- New Families of Valid Inequalities for the Two-Echelon Vehicle Routing ProblemElectronic Notes in Discrete Mathematics, 2010
- Models for Evaluating and Planning City Logistics SystemsTransportation Science, 2009