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...

Descripción completa

Detalles Bibliográficos
Autores: Arias-Osorio, Javier, Niño-Saénz, Andrés Fernando
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2017
País:Colombia
Institución:Universidad Nacional de Colombia
Repositorio:Repositorio UN
Idioma:español
OAI Identifier:oai:repositorio.unal.edu.co:unal/60365
Acceso en línea:https://repositorio.unal.edu.co/handle/unal/60365
http://bdigital.unal.edu.co/58697/
Access Level:acceso abierto
Palabra clave: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
id CO_a517bca1b4e526ea666bc8785c733a82
oai_identifier_str oai:repositorio.unal.edu.co:unal/60365
network_acronym_str CO
network_name_str Colombia
repository_id_str
spelling Un Algoritmo GRASP híbrido para el 2eCVRPArias-Osorio, JavierNiño-Saénz, Andrés Fernando62 Ingeniería y operaciones afines / Engineeringvehicle routingtwo-echelonmetaheuristicsGRASPsimulated annealingruteo de vehículosdos escalonesmetaheurísticasGRASPrecocido simuladoAvances 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.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.Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.2019-07-02T18:09:06Z2019-07-02T18:09:06Z2017-07-01Artículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTapplication/pdfapplication/pdfISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60365http://bdigital.unal.edu.co/58697/spahttps://revistas.unal.edu.co/index.php/dyna/article/view/62382Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaArias-Osorio, Javier and Niño-Saénz, Andrés Fernando (2017) Un Algoritmo GRASP híbrido para el 2eCVRP. DYNA, 84 (202). pp. 16-25. ISSN 2346-2183Derechos reservados - Universidad Nacional de ColombiaAtribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessreponame:Repositorio UNinstname:Universidad Nacional de Colombiainstacron:Universidad Nacional de Colombia2023-04-07T04:05:41Z
dc.title.none.fl_str_mv Un Algoritmo GRASP híbrido para el 2eCVRP
title Un Algoritmo GRASP híbrido para el 2eCVRP
spellingShingle Un Algoritmo GRASP híbrido para el 2eCVRP
Arias-Osorio, Javier
62 Ingeniería y operaciones afines / Engineering
vehicle routing
two-echelon
metaheuristics
GRASP
simulated annealing
ruteo de vehículos
dos escalones
metaheurísticas
GRASP
recocido simulado
title_short Un Algoritmo GRASP híbrido para el 2eCVRP
title_full Un Algoritmo GRASP híbrido para el 2eCVRP
title_fullStr Un Algoritmo GRASP híbrido para el 2eCVRP
title_full_unstemmed Un Algoritmo GRASP híbrido para el 2eCVRP
title_sort Un Algoritmo GRASP híbrido para el 2eCVRP
dc.creator.none.fl_str_mv Arias-Osorio, Javier
Niño-Saénz, Andrés Fernando
author Arias-Osorio, Javier
author_facet Arias-Osorio, Javier
Niño-Saénz, Andrés Fernando
author_role author
author2 Niño-Saénz, Andrés Fernando
author2_role author
dc.subject.none.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
vehicle routing
two-echelon
metaheuristics
GRASP
simulated annealing
ruteo de vehículos
dos escalones
metaheurísticas
GRASP
recocido simulado
topic 62 Ingeniería y operaciones afines / Engineering
vehicle routing
two-echelon
metaheuristics
GRASP
simulated annealing
ruteo de vehículos
dos escalones
metaheurísticas
GRASP
recocido simulado
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-07-01
2019-07-02T18:09:06Z
2019-07-02T18:09:06Z
dc.type.none.fl_str_mv Artículo de revista
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/version/c_970fb48d4fbd8a85
Text
http://purl.org/redcol/resource_type/ART
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv ISSN: 2346-2183
https://repositorio.unal.edu.co/handle/unal/60365
http://bdigital.unal.edu.co/58697/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60365
http://bdigital.unal.edu.co/58697/
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/62382
Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
Arias-Osorio, Javier and Niño-Saénz, Andrés Fernando (2017) Un Algoritmo GRASP híbrido para el 2eCVRP. DYNA, 84 (202). pp. 16-25. ISSN 2346-2183
dc.rights.none.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
publisher.none.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
dc.source.none.fl_str_mv reponame:Repositorio UN
instname:Universidad Nacional de Colombia
instacron:Universidad Nacional de Colombia
instname_str Universidad Nacional de Colombia
instacron_str Universidad Nacional de Colombia
institution Universidad Nacional de Colombia
reponame_str Repositorio UN
collection Repositorio UN
_version_ 1825052748274466816
score 15.811543

Similares en LA Referencia