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

Published in: Industry, Innovation, and Infrastructure for Sustainable Cities and Communities: Proceedings of the 17th LACCEI International Multi-Conference for Engineering, Education and Technology
Date of Conference: July 24-26, 2019
Location of Conference: Montego Bay, Jamaica
Authors: Kleber Barcia (Escuela Superior Politécnica del Litoral, EC)
Ronald Gutiérrez (Escuela Superior Politécnica del Litoral, EC)
Victor-Hugo Gonzalez (Escuela Superior Politécnica del Litoral, EC)
(Escuela Superior Politécnica del Litoral)
Full Paper: #110

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.