Cash-in-Transit Routing

Cash-in-Transit (CIT) Routing es el problema operativo de ruteo de vehículos blindados de transporte de efectivo que visitan sucursales y cajeros de un banco para entregar o recoger efectivo (típicamente 8-25 cajeros por noche, turno 22:00-06:00). Es una variante del Vehicle Routing Problem (VRP) distinguida por cuatro dimensiones específicas del efectivo: (a) **seguridad / impredecibilidad de la ruta** — una ruta semanal fija produce predictibilidad y eleva el riesgo de atraco; los contratos del asegurador incluyen cláusulas de confidencialidad de ruta, por lo que la solución debe producir una ruta distinta (y aun así coste-eficaz) cada noche; (b) **ventanas temporales estrechas** — los horarios de apertura/cierre del emplazamiento del cajero (centro comercial, torre de oficinas, campus) restringen la ruta y los cajeros con nivel crítico pueden disparar re-ruteos intra-noche; (c) **denominación** — el efectivo a bordo más la mezcla de denominaciones (billetes pequeños/medios/grandes) ata tanto la capacidad como el límite asegurado; (d) **regulación** — obligaciones de vigilancia CIT del regulador bancario, reporting al asegurador, monitorización GPS en tiempo real, reglas de rotación vehículo-tripulación. Cuando ATM Cash Management se resuelve holísticamente (previsión + inventario + ruteo), Larrain-Coelho-Cataldo (2017) **Variable MIP Neighborhood Descent (VMND)** ofrece buena calidad práctica en escala mediana-grande (100-500 cajeros); para variantes solo de ruteo, VRP clásico / Adaptive Large Neighborhood Search (ALNS) resuelven 200-1.000 cajeros.