El 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.