TIEMPO DE TERMINO TOTAL SIN PREEMPTIONS.
PRESENTA: Marco Antonio Cruz Chávez.

Algoritmo de solución para el modelo de scheduling
(Determínistico)

    Solución a un sistema en el que se tienen m máquinas no relacionadas, n tareas sin restricción alguna, se permiten demoras y el objetivo es el de minimizar el tiempo de terminación total de las tareas.

    En general cuando la tarea j es procesada en la máquina i y a continuación le siguen k-1 tareas, la tarea j contribuirá kpij en la función objetivo. Donde k es la posición que tiene la tarea en la máquina para ser ejecutada.