Look-up in Google Scholar
Title: 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
Advisor(s): Olivares Taipe, Paulo César
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2022
Institution: Universidad Nacional Mayor de San Marcos
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.
Discipline: Investigación Operativa
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias matemáticas. Escuela Profesional de Investigación Operativa
Grade or title: Licenciado en Investigación Operativa
Juror: Castro Ynfantes, Sonia Esther; Gutiérrez Curo, Rocío Soledad
Register date: 20-Jun-2023; 20-Jun-2023



This item is licensed under a Creative Commons License Creative Commons