Implementación de algoritmos de rutas para optimizar el servicio de distribución de gas envasado en una empresa de comercialización de GLP

Abstract

Esta tesis tiene como objetivo optimizar el servicio de distribución de gas envasado en una empresa comercializadora de GLP mediante la implementación de algoritmos de rutas de vehículos en una empresa de comercialización de GLP. El estudio se centra en los clientes del canal de empresas de la zona de Cercado de Lima y Callao debido a que los últimos meses del año 2023 se han tenido reclamos, ya que los pedidos no están siendo entregados en las fechas acordadas con el cliente, afectando los niveles de servicio. Para resolver este problema y cumplir eficazmente los plazos de entrega, se aplicaron algoritmos de rutas y conceptos de investigación de operaciones. Para esto, primero se definió la población de las rutas del vehículo realizadas entre el 01 de julio del 2023 hasta el 31 de diciembre del 2023. Segundo, conociendo la población se ha uso la fórmula del tamaño de la muestra para una proporción de población a fin de seleccionar la muestra que se va a analizar. A continuación, se utilizó Microsoft Excel 2016 para seleccionar las rutas al azar y poder analizarlas. El área de distribución y transporte nos facilitó la información sobre las rutas utilizadas, así como la información de las fechas y ubicación de los clientes. Para el estudio de los algoritmos se eligen tres enfoques heurísticos diferentes, y se adoptará el método que mejor se adapte y mejores resultados produzca.