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

Full description

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=