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

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