MODELOS DE MÁQUINAS ÚNICAS
(DETERMINÍSTICOS)

Los modelos de maquinas únicas son importantes ya que aportan bases para las heurísticas de los modelos más complejos (maquinas en paralelo o en serie). Los problemas de Scheduling de ambientes mas complicados son descompuestos frecuentemente en subproblemas que tratan con maquinas simples.

Tiempo de terminación ponderado total.

En este modelo para encontrar una asignación optima se utiliza una de las reglas mas conocidas en la teoría de Scheduling, la regla de WSTP (Primer tiempo de procesamiento mas corto ponderado). De acuerdo a esta regla los trabajos se ordenan en orden decreciente de wj/pj.

Modelo general relacionado a las funciones de castigo.

que abarca lo relacionado a la fecha comprometida y cuya función puede ser durabilidad, demora o unidad de penalización.

Algoritmo para el makespan con sucesiones sujetas a disposiciones de tiempo.

El Makespan que incluye sucesiones sujetas a disposiciones de tiempo depende de cómo se realiza la asignación. El modelo que representa a este problema es: