Asignación automática de turnos de trabajo teniendo en cuenta restricciones y preferencias

Abstract

[ES] En las ciencias de la computación, el Problema de Organización de Enfermeras (Nurse Scheduling Problem, NSP) es un problema muy recurrente y del que se siguen investigando nuevas soluciones dadas sus aplicaciones en todos los sectores empresariales. En su forma más común se interpreta como ''el problema de gestionar los turnos de una plantilla de varios trabajadores'', pero también se puede utilizar para modelizar la gestión de recursos o vehículos de las industrias.

En este trabajo, se propone resolver dos casos reales, la plantilla de una cafetería y la de una clínica (o una planta de hospital). Los turnos de estas plantillas tienen que ser gestionados para que se adecúen a las necesidades de los trabajadores y se gestione el tiempo de la manera más eficaz posible. La solución que se propone consiste en, partiendo de la definición clásica del NSP, plantear cada uno de los dos problemas como un problema de programación lineal en enteros, y usar varios algoritmos de optimización diferentes para encontrar la mejor solución. Los métodos de resolución se pueden dividir principalmente en dos grupos: una implementación ''más básica'' de un algoritmo voraz para resolver el problema y otra implementación ''más completa'' capaz de usar cualquier algoritmo del que se disponga (en este trabajo concretamente se han usado el Simplex y el Branch and cut).