Ruteo Vehicular con Ventanas de Tiempo Aplicando el Algoritmo Clarke & Wright para una Empresa de Insumos Médicos

Abstract

The company of the present study is an importer and marketer of medical supplies and equipment that contributes to the improvement of health care in the country, located in the city of Guayaquil where its distribution center is located to serve its customers nationwide. The company, did not have a tool that allows to plan the dispatch routes efficiently. The construction of routes was performed empirically considering the distances and time variables from one client to another, considering that most of the clients are public and private hospitals, clinics, as well as, medical centers, laboratories and health centers with different hours of service to suppliers. In this study, time windows were considered as vehicle routing variables, in which different clients can be attended, as well as traffic levels that were presented in certain sectors and at certain times. In addition, emphasis was placed on the analysis of the routing system that existed and an improved vehicle routing system was developed. The best solution that was adapted to the problem was the Vehicle Routing Problem (VRP) model with time windows applying the Clarke & Wright algorithm to minimize costs, distances, improve service quality and be more competitive.

Propuesta metodológica para el diseño de flotas de transporte desde el enfoque del problema de ruteo de vehículos

“…El algoritmo de ahorros de Clarck & Wright es una de las técnicas más populares en la resolución del Problema de Ruteo de Vehículos (VRP) a través de heurísticas; este consiste en el principio de combinar una solución de dos rutas diferentes para formar una nueva ruta en donde se validen los ahorros (Gutiérrez, 2018). Sin embargo, la presente investigación hará uso de las herramientas ofertadas por el algoritmo para el diseño óptimo de flotas de transporte.…”