Gestión de rutas a través del uso de modelos basados en algoritmos

Abstract

It is known that routing problems in logistics planning are of high importance for organizations, generating from economic problems to setbacks in all operations of the supply chain. For this reason, several professionals dedicated to logistics operations have focused on optimizing models that can solve this problem, which affects both directly and indirectly to internal and external processes of organizations. For this reason, this paper will review the literature, which identifies the importance of optimizing the routes that are developed for logistics processes and the supply chain nowadays, also analyze the approach of the concepts proposed by various authors, as well as the models of vehicle routing problems including the description for each of the types of classification, then describe some of the most used methodologies for solving the VRP. Subsequently it was determined according to the information presented, that the most used algorithms at present for the development of models of optimization of management and elaboration of routes are the heuristics, metaheuristics, exact and matheuristics, concluding that the latter is the best due to its flexibility and adaptability to the different restrictions that are applied, as well as the problems that arise derived from the different logistics processes. Finally, it will be shown a model made by the National University of Colombia in which a memetic algorithm (metaheuristics) is used for a problem of pickup and delivery of merchandise, in which it is demonstrated that the use of this type of algorithms for the creation of models can be of help for the improvement of the processes looking for improve the efficiency.

Se conoce que los problemas de ruteo en las planificaciones logísticas tienen una importancia relevante para las organizaciones, generando desde inconvenientes económicos hasta contratiempos en todas las operaciones de la cadena de suministros, es por esto que distintos profesionales dedicados a las operaciones logísticas enfocaron proyectos en optimizar modelos con los cuales puedan resolver esta problemática que afecta tanto de manera directa, como indirectamente a procesos internos y externos de las organizaciones. Es por eso, que en el presente trabajo se realizará una revisión a la bibliografía, donde se identificará la importancia que tiene la optimización de las rutas que se elaboran para los procesos logísticos y para la cadena de suministros en la actualidad, también se analizará el enfoque de los conceptos propuestos por diversos autores, así como los modelos de problemas de ruteo de vehículos incluyendo la descripción por cada uno de los tipos de clasificación, luego se describirán algunas de las metodologías más empleadas para la resolución de los VRP. Posteriormente se determinó de acuerdo con la información presentada, que los algoritmos más usados en la actualidad para la elaboración de modelos de optimización de la gestión y elaboración de rutas son los heurísticos, metaheurísticos, exactos y las matheuristics, concluyendo que este último es el mejor debido a su flexibilidad y adaptabilidad frente a las distintas restricciones presentadas, como a los problemas que surgen derivados de los diferentes procesos logísticos. Por último se mostrará un modelo realizado por la Universidad Nacional de Colombia en la que se usa un algoritmo memético (metaheurístico) para un problema de recojo y entrega de mercadería, en el cual se demuestra que el uso de este tipo de algoritmos para la creación de modelos puede ser de ayuda para la mejora de los procesos, mejorando su eficiencia.