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...
- Autores:
-
Arias-Osorio, Javier
Niño-Saénz, Andrés Fernando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2017
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- 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/
- 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
GRASP
recocido simulado
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_a517bca1b4e526ea666bc8785c733a82 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/60365 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Arias-Osorio, Javier56cd398c-07ca-4bb9-b7cd-3d63bad0e3ac300Niño-Saénz, Andrés Fernandod9f5d0f1-c510-4850-9889-4e4e7836777d3002019-07-02T18:09:06Z2019-07-02T18:09:06Z2017-07-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60365http://bdigital.unal.edu.co/58697/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.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.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://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-218362 Ingeniería y operaciones afines / Engineeringvehicle routingtwo-echelonmetaheuristicsGRASPsimulated annealingruteo de vehículosdos escalonesmetaheurísticasGRASPrecocido simuladoUn Algoritmo GRASP híbrido para el 2eCVRPArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL62382-349357-1-PB.pdfapplication/pdf1010228https://repositorio.unal.edu.co/bitstream/unal/60365/1/62382-349357-1-PB.pdfee63e1194c110dd51764622650267b59MD51THUMBNAIL62382-349357-1-PB.pdf.jpg62382-349357-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9029https://repositorio.unal.edu.co/bitstream/unal/60365/2/62382-349357-1-PB.pdf.jpg80749ec3e94debb5c94fe998c935ad4bMD52unal/60365oai:repositorio.unal.edu.co:unal/603652023-04-06 23:05:41.119Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.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 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.fl_str_mv |
Arias-Osorio, Javier Niño-Saénz, Andrés Fernando |
| dc.contributor.author.spa.fl_str_mv |
Arias-Osorio, Javier Niño-Saénz, Andrés Fernando |
| dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
| 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 |
| dc.subject.proposal.spa.fl_str_mv |
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.issued.spa.fl_str_mv |
2017-07-01 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-02T18:09:06Z |
| dc.date.available.spa.fl_str_mv |
2019-07-02T18:09:06Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN: 2346-2183 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/60365 |
| dc.identifier.eprints.spa.fl_str_mv |
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.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
https://revistas.unal.edu.co/index.php/dyna/article/view/62382 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.references.spa.fl_str_mv |
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.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas. |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/60365/1/62382-349357-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/60365/2/62382-349357-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
ee63e1194c110dd51764622650267b59 80749ec3e94debb5c94fe998c935ad4b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814090153722904576 |