A literature review on the vehicle routing problem with multiple depots
The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the locati...
- Autores:
-
Montoya Torres, Jairo R.
López Franco, Julián
Nieto Isaza, Santiago
Felizzola Jiménez, Heriberto
Herazo Padilla, Nilson Sebastian
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2015
- Institución:
- Corporación Universidad de la Costa
- Repositorio:
- REDICUC - Repositorio CUC
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.cuc.edu.co:11323/3254
- Acceso en línea:
- https://hdl.handle.net/11323/3254
https://repositorio.cuc.edu.co/
- Palabra clave:
- Location
Routing
Ant colony optimization
Simulation
Ubicación
Enrutamiento
Optimización de colonias de hormigas
Simulación
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-sa/4.0/
id |
RCUC2_b28761300e8c9fbb9a590d8ea79c3e86 |
---|---|
oai_identifier_str |
oai:repositorio.cuc.edu.co:11323/3254 |
network_acronym_str |
RCUC2 |
network_name_str |
REDICUC - Repositorio CUC |
repository_id_str |
|
dc.title.spa.fl_str_mv |
A literature review on the vehicle routing problem with multiple depots |
dc.title.translated.spa.fl_str_mv |
Una revisión de la literatura sobre el problema de enrutamiento de vehículos con múltiples depósitos |
title |
A literature review on the vehicle routing problem with multiple depots |
spellingShingle |
A literature review on the vehicle routing problem with multiple depots Location Routing Ant colony optimization Simulation Ubicación Enrutamiento Optimización de colonias de hormigas Simulación |
title_short |
A literature review on the vehicle routing problem with multiple depots |
title_full |
A literature review on the vehicle routing problem with multiple depots |
title_fullStr |
A literature review on the vehicle routing problem with multiple depots |
title_full_unstemmed |
A literature review on the vehicle routing problem with multiple depots |
title_sort |
A literature review on the vehicle routing problem with multiple depots |
dc.creator.fl_str_mv |
Montoya Torres, Jairo R. López Franco, Julián Nieto Isaza, Santiago Felizzola Jiménez, Heriberto Herazo Padilla, Nilson Sebastian |
dc.contributor.author.spa.fl_str_mv |
Montoya Torres, Jairo R. López Franco, Julián Nieto Isaza, Santiago Felizzola Jiménez, Heriberto Herazo Padilla, Nilson Sebastian |
dc.subject.spa.fl_str_mv |
Location Routing Ant colony optimization Simulation Ubicación Enrutamiento Optimización de colonias de hormigas Simulación |
topic |
Location Routing Ant colony optimization Simulation Ubicación Enrutamiento Optimización de colonias de hormigas Simulación |
description |
The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, the subsequent capacitated vehicle routing problem is solved using ACO. Finally, a DES model evaluates those vehicle routes in terms of their impact on the expected total costs. The approach is tested using well-known randomly generated datasets. Since no previous works in the literature studied exactly the same SLRP, the proposed procedure is compared against its deterministic version. Numerical results show the efficiency and efficacy of the hybrid ACO-DES approach. |
publishDate |
2015 |
dc.date.issued.none.fl_str_mv |
2015-02-15 |
dc.date.accessioned.none.fl_str_mv |
2019-05-08T15:09:39Z |
dc.date.available.none.fl_str_mv |
2019-05-08T15:09:39Z |
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.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
format |
http://purl.org/coar/resource_type/c_6501 |
status_str |
acceptedVersion |
dc.identifier.issn.spa.fl_str_mv |
0360-8352 |
dc.identifier.uri.spa.fl_str_mv |
https://hdl.handle.net/11323/3254 |
dc.identifier.instname.spa.fl_str_mv |
Corporación Universidad de la Costa |
dc.identifier.reponame.spa.fl_str_mv |
REDICUC - Repositorio CUC |
dc.identifier.repourl.spa.fl_str_mv |
https://repositorio.cuc.edu.co/ |
identifier_str_mv |
0360-8352 Corporación Universidad de la Costa REDICUC - Repositorio CUC |
url |
https://hdl.handle.net/11323/3254 https://repositorio.cuc.edu.co/ |
dc.language.iso.none.fl_str_mv |
eng |
language |
eng |
dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.publisher.spa.fl_str_mv |
Universidad de la Costa |
institution |
Corporación Universidad de la Costa |
bitstream.url.fl_str_mv |
https://repositorio.cuc.edu.co/bitstreams/838e6222-2a65-4ad7-8429-c7865bbd97cb/download https://repositorio.cuc.edu.co/bitstreams/99536348-b35a-499a-b9e1-d72c1761590f/download https://repositorio.cuc.edu.co/bitstreams/b0c9a44a-bdb9-463c-8a1f-849905ce33ae/download https://repositorio.cuc.edu.co/bitstreams/982b07d0-32c0-4200-9748-56ea826b054e/download https://repositorio.cuc.edu.co/bitstreams/2417158c-9dda-4868-8c0c-cac876b3b4fd/download |
bitstream.checksum.fl_str_mv |
df074bace6b081cc373015c7420f13a3 934f4ca17e109e0a05eaeaba504d7ce4 8a4605be74aa9ea9d79846c1fba20a33 af0cc7a2536d5733e3c22263fa6e3cb7 215004ca6cb842e21f418ee83647446e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio de la Universidad de la Costa CUC |
repository.mail.fl_str_mv |
repdigital@cuc.edu.co |
_version_ |
1811760758399172608 |
spelling |
Montoya Torres, Jairo R.López Franco, JuliánNieto Isaza, SantiagoFelizzola Jiménez, HeribertoHerazo Padilla, Nilson Sebastian2019-05-08T15:09:39Z2019-05-08T15:09:39Z2015-02-150360-8352https://hdl.handle.net/11323/3254Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/The location routing problem with stochastic transportation cost and vehicle travel speeds is considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, the subsequent capacitated vehicle routing problem is solved using ACO. Finally, a DES model evaluates those vehicle routes in terms of their impact on the expected total costs. The approach is tested using well-known randomly generated datasets. Since no previous works in the literature studied exactly the same SLRP, the proposed procedure is compared against its deterministic version. Numerical results show the efficiency and efficacy of the hybrid ACO-DES approach.El problema de enrutamiento de ubicación con el costo de transporte estocástico y las velocidades de viaje del vehículo es considerado en este trabajo. Se propone un procedimiento de solución híbrida basado en la optimización de colonias de Hormiga (ACO) y la simulación de eventos discretos (DES). Después de usar un algoritmo heurístico secuencial para resolver el sub-problema de ubicación, el problema de enrutamiento del vehículo capacitado posterior se resuelve utilizando ACO. Finalmente, un modelo DES evalúa esas rutas de vehículos en términos de su impacto en los costos totales esperados. El enfoque se prueba utilizando conjuntos de datos bien conocidos generados aleatoriamente. Dado que ningún trabajo previo en la literatura estudió exactamente el mismo SLRP, el procedimiento propuesto se compara con su versión determinista. Los resultados numéricos muestran la eficiencia y la eficacia del enfoque híbrido ACO-DES.Montoya Torres, Jairo R.-b9e320d6-abe5-423e-b44b-4564c1af9f39-600López Franco, Julián-d76b0d7f-89fa-427f-b280-86e1f57609da-600Nieto Isaza, Santiago-994c7c8e-c382-4dc2-839d-f24facb095b1-600Felizzola Jiménez, Heriberto-c5098666-e2a4-4412-a646-beb7cc0bc56c-600Herazo Padilla, Nilson Sebastian-0434d24f-790d-40a9-ab9c-b716a0da4c45-600engUniversidad de la Costahttp://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2LocationRoutingAnt colony optimizationSimulationUbicaciónEnrutamientoOptimización de colonias de hormigasSimulaciónA literature review on the vehicle routing problem with multiple depotsUna revisión de la literatura sobre el problema de enrutamiento de vehículos con múltiples depósitosArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersionPublicationORIGINALSimulation-optimization approach for the stochastic location-routing problem.pdfSimulation-optimization approach for the stochastic location-routing problem.pdfapplication/pdf176499https://repositorio.cuc.edu.co/bitstreams/838e6222-2a65-4ad7-8429-c7865bbd97cb/downloaddf074bace6b081cc373015c7420f13a3MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031https://repositorio.cuc.edu.co/bitstreams/99536348-b35a-499a-b9e1-d72c1761590f/download934f4ca17e109e0a05eaeaba504d7ce4MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/b0c9a44a-bdb9-463c-8a1f-849905ce33ae/download8a4605be74aa9ea9d79846c1fba20a33MD53THUMBNAILSimulation-optimization approach for the stochastic location-routing problem.pdf.jpgSimulation-optimization approach for the stochastic location-routing problem.pdf.jpgimage/jpeg32487https://repositorio.cuc.edu.co/bitstreams/982b07d0-32c0-4200-9748-56ea826b054e/downloadaf0cc7a2536d5733e3c22263fa6e3cb7MD55TEXTSimulation-optimization approach for the stochastic location-routing problem.pdf.txtSimulation-optimization approach for the stochastic location-routing problem.pdf.txttext/plain1031https://repositorio.cuc.edu.co/bitstreams/2417158c-9dda-4868-8c0c-cac876b3b4fd/download215004ca6cb842e21f418ee83647446eMD5611323/3254oai:repositorio.cuc.edu.co:11323/32542024-09-17 11:00:28.591http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |