Sistema web basados en algoritmos de rutas optimas, para mejorar el proceso de distribución de pedidos en la empresa Reparto Perú S.A.C. en el año 2022

Abstract

En la presente investigación, se desarrolló un sistema web basado en algoritmos de ruta optima, para mejorar el proceso de distribución de la empresa Reparto Perú S.A.C., el cual consiste en proponer mejoras en el proceso de distribución y asistir al conductor del reparto al proporcionar la ruta más óptima que debe seguir para realizar la preparación, traslado y entrega del producto final. Para el desarrollo del sistema web, se recolecto la información necesaria del proceso actual e identificando los puntos de acción, para luego mapear las ruta más óptima para cada punto de acción y también identificando los procesos ambiguos y con cuellos de botella, para la recolección de información se entrevistó al supervisor encargado del proceso de distribución y aplicando encuestas a los conductores o conductores, con los datos recopilados se procedió a realizar la estructura de sistema web, con la construcción de la base de datos, los diagramas de uso, de secuencia y de despliegue, la metodología empleada para el desarrollo del sistema fue la metodología RUP, el lenguaje de programación que se utilizó fue PHP, el servidor local apache 2.0 se utilizó como servidor local para el sistema, para la base de datos el gestor MySQL, se manejó el Framework 9.19 de Laravel, para la obtención de la ruta optima se aplicó los algoritmos de Dijkstra y Bellman Ford. Luego del desarrollo e implementación de sistema web, se aplicaron las pruebas correspondientes para contrastar el correcto funcionamiento del sistema, verificamos que el sistema funcionó correctamente para todos los involucrados en el proceso de distribución.

In this research, a web system based on optimal route algorithms was developed to improve the distribution process of the company Reparto Perú S.A.C., which consists of proposing improvements in the distribution process and assisting the delivery driver by providing the most optimal route to follow for the preparation, transfer and delivery of the final product. For the development of the web system, the necessary information was collected from the current process and identifying the action points, then mapping the most optimal route for each action point and also identifying ambiguous processes and bottlenecks, for the collection of information the supervisor in charge of the distribution process was interviewed and applying surveys to drivers or drivers, The methodology used for the development of the system was the RUP methodology, the programming language used was PHP, the local server Apache 2.0 was used as the local server for the development of the system. 0 was used as local server for the system, for the database the MySQL manager, the Laravel Framework 9.19 was used, to obtain the optimal route the Dijkstra and Bellman Ford algorithms were applied. After the development and implementation of the web system, the corresponding tests were applied to verify the correct functioning of the system, we verified that the system worked correctly for all those involved in the distribution process.