Diseño y aplicación de técnicas inteligentes en problemas de logística

Abstract

[ES] En este trabajo de investigación se emplea algoritmos genéticos aplicados a los problemas de logística. El algoritmo es implementado para optimizar los resultados obtenidos en la distribución de productos para un grupo de tiendas que pertenecen una cadena de supermercados. Este documento presenta el diseño utilizado en la implementación del algoritmo para que se pueda cumplir con las restricciones asociadas al problema. Además, un meta algoritmo fue creado para obtener la adecuada selección de la configuración inicial que requiere esta heurística. Se realizaron diversas evaluaciones probando distintas configuraciones, los resultados generados están descritos en el documento. Adicional, se creó una plataforma web para que se ingresen todos los datos que necesita el algoritmo diseñado para la generación de las rutas. Esta aplicación permitirá a los usuarios entender, de una forma más sencilla, los resultados generados para el reparto de productos.

[EN] This research work uses genetic algorithms applied to logistics problems. The algorithm is implemented to optimize the results obtained in the distribution of products for a group of stores that belong to a supermarket chain. This document presents the algorithm design used in the implementation so that it can comply with the restrictions associated with the problem. In addition, a meta algorithm was created to obtain the appropriate selection of the initial configuration required by this heuristic. Various evaluations were obtained by testing different configurations, the results generated are determined in the document. In addition, a web platform was created to insert all the data requiered by the designed algorithm for the generation of routes. This application allowed users to understand in a simpler way the results generated for the distribution of products.