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

Abstract

La empresa del presente estudio es una importadora y comercializadora de insumos y equipos médicos que contribuye al mejoramiento de la atención de la salud en el país, ubicada en la ciudad de Guayaquil donde se encuentra su centro de distribución para atender a sus clientes a nivel nacional. La misma, no disponía de una herramienta que permita planificar las rutas de despacho de manera eficiente. La construcción de rutas se la realizaba de manera empírica considerando las distancias y las variables de tiempo de un cliente a otro, considerando que la mayoría de los clientes son hospitales públicos y privados, clínicas, así como, centros médicos, laboratorios y centros de salud con diferentes horarios de atención a proveedores. En este estudio se consideraron como variables de ruteo de los vehículos las ventanas de tiempo, en las cuales pueden atenderse a los diferentes clientes, así como, los niveles de tráfico que se presentaron en ciertos sectores y en ciertos horarios. Además, se hizo énfasis en el análisis del sistema de ruteo que existía y se desarrolló un sistema de ruteo de vehículos mejorado. La mejor solución que se adaptó al problema fue el modelo del Problema de Enrutamiento de Vehículos (VRP) con ventanas de tiempo aplicando el algoritmo de Clarke & Wright para minimizar los costos, las distancias, mejorar la calidad del servicio y ser más competitivos.