Decision Support Systems for Scheduling and Routing Problems in a Home Care Business

Resumen

Los servicios de atención a domicilio tienen como objetivo ayudar a personas mayores o dependientes a mantener o mejorar su calidad de vida sin necesidad de abandonar sus hogares. Esta clase de problema se denomina Home Care Scheduling Problem (HCSP) y su objetivo es obtener las rutas que deben seguir las auxiliares de la empresa, así como los horarios en los que debe realizarse cada servicio. Es decir, los HCSP pueden ser considerados como problemas de planificación de rutas y horarios. En esta tesis se estudia un HCSP real presentado por una empresa llamada Mayores. En primer lugar, se presenta el problema original propuesto por la empresa, que consiste en actualizar los horarios semanales de las auxiliares con el fin de resolver un conjunto de incidencias. En segundo lugar, se describe una versión más general del problema, cuyo objetivo es obtener, partiendo desde cero, las mejores planificaciones para las auxiliares, considerando dos objetivos: el bienestar de los usuarios y el coste de la planificación. El problema se resuelve considerando tres enfoques: dos jerárquicos (dando prioridad al bienestar o al coste) y uno biobjetivo. Por último, se presenta un estudio computacional para evaluar los enfoques de resolución propuestos, utilizando instancias de la literatura y datos reales proporcionados por la empresa.