Resumen

Este artículo aborda un problema real de secuenciación (enrutamiento) y programación de visitas domiciliarias realizadas diariamente por un conjunto de gestores de una entidad bancaria. Las visitas, con cita previa, se programan telefónicamente desde un sistema tipo teleservicio y deben estar programadas al final del día, para su asistencia al día siguiente. Los gestores están asignados a distintas sucursales. Esto puede formularse como un problema de programación y enrutamiento de vehículos con restricciones de ventana temporal y bases múltiples. A diferencia de casi todos los problemas reales de rutas y programación de vehículos, que requieren heurísticas debido a su complejidad combinatoria, las características particulares del problema que nos ocupa permitieron su simplificación y solución mediante un algoritmo exacto, debido a su representación como un problema de flujo de red. El algoritmo propuesto fue implementado y aplicado con éxito al problema.

• Materias:Gestión de información Modelo Matemático Sector financiero
• Subjects:Information management Mathematical model Financial sector
• Palabras claves:Programación de visitas; Enrutamiento; Problema de flujo en redes
• Keywords:Visit scheduling; Routing; Network flow problem