El empleo de modelos metaheurísticos en la logística industrial. El caso del enrutamiento de vehículos

• Autores: Cachay Boza, Orestes, Raffo Lecca, Eduardo, Acevedo Borrego, Adolfo
• Formato: artículo
• Fecha de Publicación: 2012
• Institución: Universidad Nacional Mayor de San Marcos
• Repositorio: Revista UNMSM - Industrial Data
• Lenguaje: español
• OAI Identifier: oai:ojs.csi.unmsm:article/6251
• Enlace del recurso: https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6251
• Nivel de acceso: acceso abierto
• Materia: Model; Metaheuristics; Decisions; Supply System.; Modelo; Metaheurística; Decisiones; Sistema de suministro.

El problema del enrutamiento de vehículos (Vehicle Routing Problem) considera el diseño de conjuntos de rutas a costo mínimo, originados y terminados desde y hacia un punto denominado depósito. En esta situación problemática, un elemento clave en los sistemas de suministro es la secuencia de las unidades de transporte, determinado por el requerimiento de los clientes. Este artículo tiene el objetivo de plantear un nuevo método de solución al problema de asignación de enrutamiento de las empresas que tienen la necesidad de distribuir productos, mediante nuevos modelos que emplean diversos algoritmos. El modelo elaborado a partir del análisis de una serie de metaheurísticas, desarrolla opciones factibles para resolver el problema diario de cómo asignar y distribuir productos de la empresa hacia los clientes de manera eficiente y eficaz.
The Vehicle Routing Problem considers the design of sets of minimal cost routes, from an originated point knowned as deposit to an ended point. In this problematic situation, a key element in delivery systems is the sequencing of transport units, determined by the requirement of customers. The aim of this article is to present a new method of solving the problem of allocation of routing companies with the need to distribute products, through new models that use different algorithms. The model designed from the analysis of a set of metaheuristics, develop viable options to solve the daily problem of how to allocate and distribute products, from the company to customers, with efficiently and effectively ways.