Heurística de dos fases para reducir el tiempo de recorrido en la distribución de material electoral al distrito de Puente Piedra en las elecciones generales 2021

Abstract

Se plantea un modelo del problema de ruteo de vehículos, con la finalidad de minimizar el tiempo de recorrido en la distribución de material electoral al distrito de Puente Piedra en las Elecciones Generales 2021, otorgando 96 locales de votación a rutas definidas de entrega, teniendo en cuenta una flota de vehículos con capacidad homogénea. Se propone la heurística de dos fases (asignar primero-rutear despues) para encontrar la solución a la problemática actual de distribución, programándose el algoritmo de Clarke and Wright y el algoritmo de Búsqueda Tabú de la fase I y fase II, respectivamente, en el lenguaje de programación Visual Basic, utilizándose el software Visual Studio. Se realizó la corrida del programa y se evidenció que la fase I reduce en 23 minutos el tiempo de recorrido actual y luego con la fase II logra reducir 87 minutos más. obteniéndose un ahorro total de 110 minutos entre la situación actual y encontrada. Esta disminución representa el 7,83% del tiempo de recorrido y costo en combustible. El estudio aspira ilustrar como la optimización de rutas a través de la heurística de dos fases, puede reducir el costo de la logística de distribución de una empresa.