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
© 2001-2024 Fundación Dialnet · Todos los derechos reservados