A Literature Review On The Vehicle Routing Problem With Multiple Depots
En este documento, presentamos una encuesta de vanguardia sobre el problema de enrutamiento de vehículos con múltiples depósitos (MDVRP). Nuestra revisión consideró los artículos publicados entre 1988 y 2014, en los que se estudian varias variantes del modelo: ventanas de tiempo, entrega dividida, f...
- Autores:
-
Montoya Torres, Jairo R
López Franco, Julián
Nieto Isaza, Santiago
Felizzola Jiménez, Heriberto
Herazo Padilla, Nilson
- 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/1588
- Acceso en línea:
- https://hdl.handle.net/11323/1588
https://repositorio.cuc.edu.co/
- Palabra clave:
- Vehicle routing
Multiple depots
Exact algorithms
Heuristics
Survey
Enrutamiento de vehículos
Múltiples almacenes
Algoritmos exactos
Heurísticas
Encuesta
- Rights
- openAccess
- License
- http://purl.org/coar/access_right/c_abf2
| id |
RCUC2_0e3cc19982074c5a90d44cfeba9106f3 |
|---|---|
| oai_identifier_str |
oai:repositorio.cuc.edu.co:11323/1588 |
| network_acronym_str |
RCUC2 |
| network_name_str |
REDICUC - Repositorio CUC |
| repository_id_str |
|
| dc.title.eng.fl_str_mv |
A Literature Review On The Vehicle Routing Problem With Multiple Depots |
| dc.title.translated.eng.fl_str_mv |
Computers & Industrial Engineering |
| title |
A Literature Review On The Vehicle Routing Problem With Multiple Depots |
| spellingShingle |
A Literature Review On The Vehicle Routing Problem With Multiple Depots Vehicle routing Multiple depots Exact algorithms Heuristics Survey Enrutamiento de vehículos Múltiples almacenes Algoritmos exactos Heurísticas Encuesta |
| 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 |
| 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 |
| dc.subject.eng.fl_str_mv |
Vehicle routing Multiple depots Exact algorithms Heuristics Survey Enrutamiento de vehículos Múltiples almacenes Algoritmos exactos Heurísticas Encuesta |
| topic |
Vehicle routing Multiple depots Exact algorithms Heuristics Survey Enrutamiento de vehículos Múltiples almacenes Algoritmos exactos Heurísticas Encuesta |
| description |
En este documento, presentamos una encuesta de vanguardia sobre el problema de enrutamiento de vehículos con múltiples depósitos (MDVRP). Nuestra revisión consideró los artículos publicados entre 1988 y 2014, en los que se estudian varias variantes del modelo: ventanas de tiempo, entrega dividida, flota heterogénea, entregas periódicas y recolección y entrega. La revisión también clasifica los enfoques según los objetivos únicos o múltiples que están optimizados. También se presentan algunas líneas para futuras investigaciones. |
| publishDate |
2015 |
| dc.date.issued.none.fl_str_mv |
2015-08-20 |
| dc.date.accessioned.none.fl_str_mv |
2018-11-21T00:59:07Z |
| dc.date.available.none.fl_str_mv |
2018-11-21T00:59:07Z |
| 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 |
03608352 |
| dc.identifier.uri.spa.fl_str_mv |
https://hdl.handle.net/11323/1588 |
| 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 |
03608352 Corporación Universidad de la Costa REDICUC - Repositorio CUC |
| url |
https://hdl.handle.net/11323/1588 https://repositorio.cuc.edu.co/ |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| 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 |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.publisher.spa.fl_str_mv |
Universidad de la Costa |
| dc.source.spa.fl_str_mv |
Computers & Industrial Engineering |
| institution |
Corporación Universidad de la Costa |
| dc.source.url.spa.fl_str_mv |
https://www.sciencedirect.com/science/article/abs/pii/S036083521400360X |
| bitstream.url.fl_str_mv |
https://repositorio.cuc.edu.co/bitstreams/e210ba99-e0b9-4bb1-8bb0-620f33fe68e2/download https://repositorio.cuc.edu.co/bitstreams/75caf3e7-02e6-48f5-8bf4-a8ab0212c23c/download https://repositorio.cuc.edu.co/bitstreams/062d3260-8397-47e7-ad51-f4c604ab38ed/download https://repositorio.cuc.edu.co/bitstreams/6b01f26d-99ec-434d-9b26-4e2944d8f838/download |
| bitstream.checksum.fl_str_mv |
2b7e03f596021e3bc8900ec1d0266603 8a4605be74aa9ea9d79846c1fba20a33 ea59fc3de337bb6ce7b577878446522e a208fb118b8de64ec2e6dfb10da15ae3 |
| bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1828166854632275968 |
| spelling |
Montoya Torres, Jairo RLópez Franco, JuliánNieto Isaza, SantiagoFelizzola Jiménez, HeribertoHerazo Padilla, Nilson2018-11-21T00:59:07Z2018-11-21T00:59:07Z2015-08-2003608352https://hdl.handle.net/11323/1588Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/En este documento, presentamos una encuesta de vanguardia sobre el problema de enrutamiento de vehículos con múltiples depósitos (MDVRP). Nuestra revisión consideró los artículos publicados entre 1988 y 2014, en los que se estudian varias variantes del modelo: ventanas de tiempo, entrega dividida, flota heterogénea, entregas periódicas y recolección y entrega. La revisión también clasifica los enfoques según los objetivos únicos o múltiples que están optimizados. También se presentan algunas líneas para futuras investigaciones.In this paper, we present a state-of-the-art survey on the vehicle routing problem with multiple depots (MDVRP). Our review considered papers published between 1988 and 2014, in which several variants of the model are studied: time windows, split delivery, heterogeneous fleet, periodic deliveries, and pickup and delivery. The review also classifies the approaches according to the single or multiple objectives that are optimized. Some lines for further research are presented as well.Montoya Torres, Jairo R-759e333e-ca15-4888-9d78-89e47b297df4-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-615079a6-76f3-4764-8cc8-5cb47abe3a0f-600engUniversidad de la CostaComputers & Industrial Engineeringhttps://www.sciencedirect.com/science/article/abs/pii/S036083521400360XVehicle routingMultiple depotsExact algorithmsHeuristicsSurveyEnrutamiento de vehículosMúltiples almacenesAlgoritmos exactosHeurísticasEncuestaA Literature Review On The Vehicle Routing Problem With Multiple DepotsComputers & Industrial EngineeringArtí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/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2PublicationORIGINAL1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdf1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdfapplication/pdf4811https://repositorio.cuc.edu.co/bitstreams/e210ba99-e0b9-4bb1-8bb0-620f33fe68e2/download2b7e03f596021e3bc8900ec1d0266603MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/75caf3e7-02e6-48f5-8bf4-a8ab0212c23c/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAIL1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdf.jpg1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdf.jpgimage/jpeg27393https://repositorio.cuc.edu.co/bitstreams/062d3260-8397-47e7-ad51-f4c604ab38ed/downloadea59fc3de337bb6ce7b577878446522eMD54TEXT1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdf.txt1. A LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM WITH MULTIPLE DEPOTS.pdf.txttext/plain580https://repositorio.cuc.edu.co/bitstreams/6b01f26d-99ec-434d-9b26-4e2944d8f838/downloada208fb118b8de64ec2e6dfb10da15ae3MD5511323/1588oai:repositorio.cuc.edu.co:11323/15882024-09-17 14:18:31.608open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |