Resumen de Resolución de un problema de reasignación de tareas mediante grafos

Albert Corominas Subias , Jordi Ojeda Rodríguez , Rafael Pastor Moreno

• Los problemas de asignación de horarios son resueltos habitualmente mediante procedimientos heurísticos, más aún si se considera la polivalencia de los trabajadores y la existencia de diferentes tipos de tareas a cubrir. Considerando polivalencias, la heurística decide qué horario se asigna al trabajador y, además, qué tipo de tarea debe cubrir en cada período en que se divide el horizonte de planificación; un procedimiento de optimización local posterior necesitará reasignar las tareas a los operarios disponibles. Se presenta la modelización del problema de reasignación de tareas y su resolución como un problema de flujo compatible a coste mínimo en un grafo con costes y capacidades conocidas