ResumenEl presente artículo tiene como objetivo presentar el modelado de un servicio de mensajería, llamado transporte de canje bancario, como un problema de ruteo de vehículos que considera restricciones de ventanas de tiempo, capacidad, flota heterogénea y múltiples depósitos. Las investigaciones sobre problemas de ruteo han tenido un crecimiento exponencial en los últimos años. Sin embargo, son escasos los trabajos que consideran múltiples restricciones, como las presentes en el caso de estudio que inspiró esta investigación. Para solucionar el problema se desarrolló un algoritmo híbrido entre la optimización por colonia de hormigas y el algoritmo de barrido. Dentro de los resultados obtenidos está una reducción de 4.5% de recursos requeridos. Finalmente, se concluyó que el desarrollo de nuevos modelos del Problema de Ruteo de Vehículos (VRP) que consideran múltiples restricciones simultáneas han permitido modelar y solucionar los problemas reales que afrontan las empresas.Palabras clave: servicios de mensajería; problema de ruteo de vehículos; ventanas de tiempo; algoritmo de barrido; optimización por colonia de hormigas
Modeling a vehicle routing problem with multiple depots, time windows and heterogeneous fleet of a courier service AbstractThe objective of this article is to present the modeling of a courier service, called bank exchange, as a vehicle routing problem that considers restrictions of time windows, capacity, heterogeneous fleet, and multiple depots. Researches about vehicle routing problems have been growing exponentially in the last few years, nevertheless, only few of them consider multiple restrictions as the ones present in the case study that inspired this research. To solve the problem a hybrid algorithm between the ant colony optimization and the sweep algorithm was created. Among the results obtained there is a 4.5% reduction in required resources. Finally, it was concluded that the development of new Vehicle Routing Problem models (VRP) that consider multiple simultaneous constraints allows modeling and solving the real problems faced by companies.