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

Full description

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