Modelos de programación matemática para la asignación de horarios de trabajadores en un centro de servicios

Resumen

Se proponen dos modelos de programación lineal mixta para asignar a horarios a los trabajadores polivalentes presentes en un centro de servicios, en una semana determinada. La polivalencia consiste en la posibilidad de que los trabajadores de una categoría puedan realizar varios tipos de tareas, con rendimientos y prioridades diferentes. Los datos básicos del problema son: relación de trabajadores con su categoría y su lista de horarios admisibles, y sus preferencias; tipos de tareas que pueden realizar los trabajadores de cada categoría, y prioridad y eficiencia correspondiente a cada par categoría-tarea; capacidad mínima para cada tipo de tarea, en cada período de tiempo del horizonte de la programación (hora, media hora, etc.); capacidad deseada para cada tipo de tarea (igual o mayor que la capacidad mínima), en cada período; importancia relativa de los diferentes elementos a considerar en la función objetivo. La función a optimizar es compleja, ya que se consideran diversos objetivos: minimizar las desviaciones de la capacidad resultante respecto a la capacidad deseada; maximizar las preferencias de los trabajadores al asignar los horarios; y maximizar las prioridades al asignar las tareas a las categorías. Se indican los modelos, la experiencia computacional, así como las conclusiones obtenidas. Palabras clave: Programación de horarios, programación lineal mixta