Mostrando 1 - 1 Resultados de 1 Para Buscar 'Quiñones Lara, Milkar Manuel', tiempo de consulta: 0.01s Limitar resultados
1
tesis de grado
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 t...