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

• Autores: Albert Corominas Subias , Jordi Ojeda Rodríguez , Rafael Pastor Moreno
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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