Un Algoritmo GRASP híbrido para el 2eCVRP
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 pr...
| Authors: | , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2017 |
| Country: | Colombia |
| Institution: | Universidad Nacional de Colombia |
| Repository: | Repositorio UN |
| Language: | Spanish |
| OAI Identifier: | oai:repositorio.unal.edu.co:unal/60365 |
| Online Access: | https://repositorio.unal.edu.co/handle/unal/60365 http://bdigital.unal.edu.co/58697/ |
| Access Level: | Open access |
| Keyword: | 62 Ingeniería y operaciones afines / Engineering vehicle routing two-echelon metaheuristics GRASP simulated annealing ruteo de vehículos dos escalones metaheurísticas recocido simulado |
| Summary: | 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. |
|---|