An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities
In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for so...
- Autores:
-
Sepúlveda, Juan
Escobar, John Wilmer
Adarme-Jaimes, Wilson
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/50624
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/50624
http://bdigital.unal.edu.co/44622/
- Palabra clave:
- Routing
SME
Distribution
SDVRPTW
Split deliveries
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_51fefcb3e60d664c8fbad3ac91bc55f0 |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/50624 |
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_abf2Sepúlveda, Juane5895096-f1e9-4a13-a0a5-0e47cc2aa268300Escobar, John Wilmer3138e530-0a84-4648-81e5-77cdc7d01c54300Adarme-Jaimes, Wilsonfb2a81a0-bc5a-4ecf-934a-185f26e696fc3002019-06-29T10:33:58Z2019-06-29T10:33:58Z2014-10-24https://repositorio.unal.edu.co/handle/unal/50624http://bdigital.unal.edu.co/44622/In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for solving VRP in SMEs. Additionally because of high cost, commercial software do not fit investment budget of those companies. Through a simple insertion heuristic for VRP with split deliveries and time windows (SDVRPTW), developed on an accessible technology platform like Microsoft® Excel™, was validated that SDVRPTW is an appropriate approach for solving vehicle routing problem on retail trade SMEs. Computational results show that the heuristic proposed can reduce about 50% the fleet size.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/46104Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 81, núm. 187 (2014); 223-231 DYNA; Vol. 81, núm. 187 (2014); 223-231 2346-2183 0012-7353Sepúlveda, Juan and Escobar, John Wilmer and Adarme-Jaimes, Wilson (2014) An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities. Dyna; Vol. 81, núm. 187 (2014); 223-231 DYNA; Vol. 81, núm. 187 (2014); 223-231 2346-2183 0012-7353 .An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activitiesArtí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/ARTRoutingSMEDistributionSDVRPTWSplit deliveriesORIGINAL46104-227067-1-PB.pdfapplication/pdf601823https://repositorio.unal.edu.co/bitstream/unal/50624/1/46104-227067-1-PB.pdf41f8466ecb52f1f3126b2105376aa4a4MD51THUMBNAIL46104-227067-1-PB.pdf.jpg46104-227067-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9617https://repositorio.unal.edu.co/bitstream/unal/50624/2/46104-227067-1-PB.pdf.jpg58348670aa503098cc2b169d64fd4baaMD52unal/50624oai:repositorio.unal.edu.co:unal/506242022-12-21 23:04:03.001Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
dc.title.spa.fl_str_mv |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
title |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
spellingShingle |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities Routing SME Distribution SDVRPTW Split deliveries |
title_short |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
title_full |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
title_fullStr |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
title_full_unstemmed |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
title_sort |
An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities |
dc.creator.fl_str_mv |
Sepúlveda, Juan Escobar, John Wilmer Adarme-Jaimes, Wilson |
dc.contributor.author.spa.fl_str_mv |
Sepúlveda, Juan Escobar, John Wilmer Adarme-Jaimes, Wilson |
dc.subject.proposal.spa.fl_str_mv |
Routing SME Distribution SDVRPTW Split deliveries |
topic |
Routing SME Distribution SDVRPTW Split deliveries |
description |
In this paper, particular conditions of retail trade SMEs was analyzed, identifying not enough financial resources for using powerful tools for solve vehicle routing problem (VRP). On the other hand, in literature revised could not be identified studies about application of current approaches for solving VRP in SMEs. Additionally because of high cost, commercial software do not fit investment budget of those companies. Through a simple insertion heuristic for VRP with split deliveries and time windows (SDVRPTW), developed on an accessible technology platform like Microsoft® Excel™, was validated that SDVRPTW is an appropriate approach for solving vehicle routing problem on retail trade SMEs. Computational results show that the heuristic proposed can reduce about 50% the fleet size. |
publishDate |
2014 |
dc.date.issued.spa.fl_str_mv |
2014-10-24 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-29T10:33:58Z |
dc.date.available.spa.fl_str_mv |
2019-06-29T10:33:58Z |
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.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/50624 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/44622/ |
url |
https://repositorio.unal.edu.co/handle/unal/50624 http://bdigital.unal.edu.co/44622/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/46104 |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 81, núm. 187 (2014); 223-231 DYNA; Vol. 81, núm. 187 (2014); 223-231 2346-2183 0012-7353 |
dc.relation.references.spa.fl_str_mv |
Sepúlveda, Juan and Escobar, John Wilmer and Adarme-Jaimes, Wilson (2014) An algorithm for the routing problem with split deliveries and time windows (sdvrptw) applied on retail sme distribution activities. Dyna; Vol. 81, núm. 187 (2014); 223-231 DYNA; Vol. 81, núm. 187 (2014); 223-231 2346-2183 0012-7353 . |
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 |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/50624/1/46104-227067-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/50624/2/46104-227067-1-PB.pdf.jpg |
bitstream.checksum.fl_str_mv |
41f8466ecb52f1f3126b2105376aa4a4 58348670aa503098cc2b169d64fd4baa |
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_ |
1814089526404972544 |