Heurísticas de asignación de tareas: Peso Posicional, Tarea más Larga y Mayor Número de Tareas Posteriores

Apuntes

Son los más comunes debido a su facilidad de aplicación, especialmente cuando el número de tareas es grande. No garantizan la solución óptima absoluta, pero ofrecen resultados muy eficientes de forma rápida. - **Método del Peso Posicional (Helgeson y Birnie)**: Consiste en asignar a cada tarea un peso basado en la suma de su propio tiempo más el tiempo de todas las tareas que le siguen. Las tareas con mayor peso se asignan primero a las estaciones. - **Regla de la Tarea más Larga (LPT)**: Se priorizan las tareas que tienen la duración más extensa. Esto ayuda a "salir de lo difícil" primero y rellenar los huecos restantes con tareas cortas. - **Regla del Mayor Número de Tareas Posteriores**: Se seleccionan las tareas que tienen más tareas sucesoras en el diagrama de precedencia.