La planificación laboral adquiere especial relevancia en el ámbito sociosanitario, ya que la mayoría de los profesionales trabajan en turnos alternos, lo que dificulta la conciliación de la vida laboral y personal. En muchas ocasiones la asignación de horarios se hace considerando las preferencias de los trabajadores por trabajar o descansar en determinados turnos, mejorando su productividad y la calidad de la atención al paciente. Esto da lugar a modelos cuyos objetivos son maximizar la satisfacción de estas preferencias cumpliendo con las normas laborales. Normalmente, estos modelos incluyen dicha normativa en su formulación, siendo excesivamente complejos, y requieren de técnicas aproximadas para resolver instancias reales. En este trabajo proponemos una estrategia aplicada a un caso real de una residencia de la tercera edad en Burgos que consiste en generar todos los posibles conjuntos de turnos (patrón) que se pueden asignar a un profesional cumpliendo la normativa laboral; y posteriormente, diseñar un modelo simple de asignación de profesionales a patrones. La normativa laboral se satisface, aunque no aparece explícitamente, y el modelo resultante puede resolverse de forma exacta en instancias reales de gran tamaño
