Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S

SyD Colombia S.A.S, es una organización que en los últimos años ha presentado un crecimiento en el número de operaciones, el cual ha venido acompañado de altos costos logísticos y problemas relacionados con el servicio al cliente debido al uso de empresas de mensajería externas para la distribución...

Full description

Autores:
Vizcaíno Turizo, Andrés David
Prada Mejía, Laura Margarita
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/8869
Acceso en línea:
http://hdl.handle.net/10584/8869
Palabra clave:
CVRP
VRP
Cluster First - Route Second
Método del barrido
Sweep Algorithm
Rights
License
Universidad del Norte
id REPOUNORT2_fc29b88e8541d8a053ce0c31e176753a
oai_identifier_str oai:manglar.uninorte.edu.co:10584/8869
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
dc.title.en_US.fl_str_mv Design of a routing system for medical supplies applying the Cluster First-Route Second method in order to minimize freight costs in Syd COLOMBIA S.A.S
title Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
spellingShingle Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
CVRP
VRP
Cluster First - Route Second
Método del barrido
Sweep Algorithm
title_short Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
title_full Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
title_fullStr Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
title_full_unstemmed Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
title_sort Diseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.S
dc.creator.fl_str_mv Vizcaíno Turizo, Andrés David
Prada Mejía, Laura Margarita
dc.contributor.advisor.none.fl_str_mv PeñaBaena Niebles, Rita Patricia
dc.contributor.author.none.fl_str_mv Vizcaíno Turizo, Andrés David
Prada Mejía, Laura Margarita
dc.subject.es_ES.fl_str_mv CVRP
VRP
Cluster First - Route Second
Método del barrido
topic CVRP
VRP
Cluster First - Route Second
Método del barrido
Sweep Algorithm
dc.subject.en_US.fl_str_mv Sweep Algorithm
description SyD Colombia S.A.S, es una organización que en los últimos años ha presentado un crecimiento en el número de operaciones, el cual ha venido acompañado de altos costos logísticos y problemas relacionados con el servicio al cliente debido al uso de empresas de mensajería externas para la distribución de sus productos. Para resolver esta problemática se diseñó un sistema de ruteo vehicular usando la metodología Cluster First-Route Second, en la que se realiza la formación de clústeres por medio de una adaptación del método de barrido, para luego elaborar una ruta dentro de cada uno de estos, usando un modelo matemático del Problema de Ruteo de Vehículos con Capacidad, con soporte del software de uso libre llamado “Grafos”. Finalmente, se validó el diseño propuesto con los datos de un día de operación en la empresa SyD Colombia S.A.S, donde se evalúan diferentes indicadores, los cuales son esenciales para medir la efectividad de la nueva metodología. Como resultado del diseño desarrollado, se logró una disminución del 25.08% en la distancia recorrida en comparación con la metodología actual de la empresa, acompañada de una reducción de 13.75% en los costos de fletes. Se espera que con la adaptación realizada en la etapa de clusterización, la empresa logre reducir el porcentaje de inconformidad presentado por los clientes preferenciales.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-06-02T17:54:49Z
dc.date.available.none.fl_str_mv 2020-06-02T17:54:49Z
dc.date.issued.none.fl_str_mv 2020-05-30
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/8869
url http://hdl.handle.net/10584/8869
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2020
institution Universidad del Norte
bitstream.url.fl_str_mv http://manglar.uninorte.edu.co/bitstream/10584/8869/3/license.txt
http://manglar.uninorte.edu.co/bitstream/10584/8869/1/IMAGEN%20PF.png
http://manglar.uninorte.edu.co/bitstream/10584/8869/2/png2pdf.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
1c9460c8b0f50ea2fc6130b14dd6d050
fc3bdf2e5599f3459e8a7318959666de
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1818112453728272384
spelling PeñaBaena Niebles, Rita PatriciaVizcaíno Turizo, Andrés DavidPrada Mejía, Laura Margarita2020-06-02T17:54:49Z2020-06-02T17:54:49Z2020-05-30http://hdl.handle.net/10584/8869SyD Colombia S.A.S, es una organización que en los últimos años ha presentado un crecimiento en el número de operaciones, el cual ha venido acompañado de altos costos logísticos y problemas relacionados con el servicio al cliente debido al uso de empresas de mensajería externas para la distribución de sus productos. Para resolver esta problemática se diseñó un sistema de ruteo vehicular usando la metodología Cluster First-Route Second, en la que se realiza la formación de clústeres por medio de una adaptación del método de barrido, para luego elaborar una ruta dentro de cada uno de estos, usando un modelo matemático del Problema de Ruteo de Vehículos con Capacidad, con soporte del software de uso libre llamado “Grafos”. Finalmente, se validó el diseño propuesto con los datos de un día de operación en la empresa SyD Colombia S.A.S, donde se evalúan diferentes indicadores, los cuales son esenciales para medir la efectividad de la nueva metodología. Como resultado del diseño desarrollado, se logró una disminución del 25.08% en la distancia recorrida en comparación con la metodología actual de la empresa, acompañada de una reducción de 13.75% en los costos de fletes. Se espera que con la adaptación realizada en la etapa de clusterización, la empresa logre reducir el porcentaje de inconformidad presentado por los clientes preferenciales.SyD Colombia S.A.S, is an organization that in recent years has presented a growth in the number of its operations, which has been accompanied by high logistics costs and problems related to customer service due to the use of external courier companies for the distribution of their products. To solve this problem, a vehicle routing system was designed using the Cluster First - Route Second methodology, in which clusters are formed by adapting the Sweep Algorithm, and then a route is created within each of these, using a mathematical model of the capacitated vehicle routing problem with support from the free software called "Grafos". Finally, the proposed design was validated with data from one day of operation in the company SyD Colombia S.A.S, where different indicators are evaluated, which are essential to measure the effectiveness of the new methodology. As a result of the design developed, a 25.08% decrease in the distance traveled was achieved in comparison with the company's current methodology, accompanied by a 13.75% reduction in freight costs. It is expected that with the adaptation made in the clustering stage, the company will be able to reduce the percentage of dissatisfaction presented by preferential clients.spaBarranquilla, Universidad del Norte, 2020Universidad del Nortehttp://purl.org/coar/access_right/c_abf2CVRPVRPCluster First - Route SecondMétodo del barridoSweep AlgorithmDiseño de un sistema de ruteo para suministros médicos aplicando el método Clúster First – Route Second para minimizar los costos de fletes en SyD COLOMBIA S.A.SDesign of a routing system for medical supplies applying the Cluster First-Route Second method in order to minimize freight costs in Syd COLOMBIA S.A.Sarticlehttp://purl.org/coar/resource_type/c_6501LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://manglar.uninorte.edu.co/bitstream/10584/8869/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53ORIGINALIMAGEN PF.pngIMAGEN PF.pngimage/png336052http://manglar.uninorte.edu.co/bitstream/10584/8869/1/IMAGEN%20PF.png1c9460c8b0f50ea2fc6130b14dd6d050MD51png2pdf.pdfpng2pdf.pdfapplication/pdf364449http://manglar.uninorte.edu.co/bitstream/10584/8869/2/png2pdf.pdffc3bdf2e5599f3459e8a7318959666deMD5210584/8869oai:manglar.uninorte.edu.co:10584/88692020-06-02 12:54:49.42Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=