Look-up in Google Scholar
Full metadata record
Olivares Taipe, Paulo César
Quiñones Lara, Milkar Manuel
2023-06-20T22:07:23Z
2023-06-20T22:07:23Z
2023-06-20T22:07:23Z
2023-06-20T22:07:23Z
2022
Quiñones, M. (2022). 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. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM. (es_PE)
https://hdl.handle.net/20.500.12672/19807
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. (es_PE)
application/pdf (es_PE)
spa (es_PE)
Universidad Nacional Mayor de San Marcos (es_PE)
info:eu-repo/semantics/openAccess (es_PE)
https://creativecommons.org/licenses/by-nc-sa/4.0/ (es_PE)
Repositorio de Tesis - UNMSM (es_PE)
Universidad Nacional Mayor de San Marcos (es_PE)
Heurística (es_PE)
Administración del tiempo (es_PE)
Elecciones (es_PE)
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 (es_PE)
info:eu-repo/semantics/bachelorThesis (es_PE)
Universidad Nacional Mayor de San Marcos. Facultad de Ciencias matemáticas. Escuela Profesional de Investigación Operativa (es_PE)
Investigación Operativa (es_PE)
Licenciado en Investigación Operativa (es_PE)
PE (es_PE)
https://purl.org/pe-repo/ocde/ford#1.01.02 (es_PE)
https://purl.org/pe-repo/renati/level#tituloProfesional (es_PE)
10288397
https://orcid.org/0000-0001-9989-0709 (es_PE)
71862884
543016 (es_PE)
Castro Ynfantes, Sonia Esther
Gutiérrez Curo, Rocío Soledad
https://purl.org/pe-repo/renati/type#tesis (es_PE)
Pública



This item is licensed under a Creative Commons License Creative Commons