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