Buscar en Google Scholar
Título: 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
Asesor(es): Olivares Taipe, Paulo César
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.01.02
Fecha de publicación: 2022
Institución: Universidad Nacional Mayor de San Marcos
Resumen: 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.
Disciplina académico-profesional: Investigación Operativa
Institución que otorga el grado o título: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias matemáticas. Escuela Profesional de Investigación Operativa
Grado o título: Licenciado en Investigación Operativa
Jurado: Castro Ynfantes, Sonia Esther; Gutiérrez Curo, Rocío Soledad
Fecha de registro: 20-jun-2023; 20-jun-2023



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons