Reglas de Prioridad para la Programación de n Trabajos en una Máquina

En la Programación de Trabajos en una máquina se pueden implementar distintas políticas o

reglas de prioridad que en particular buscan mejorar el desempeño de la programación en un
indicador en particular (minimizar la cantidad de trabajos atrasados, minimizar el atraso promedio,
minimizar el atraso máximo, minimizar el tiempo de flujo promedio, etc), sin embargo,
el makespano tiempo requerido para completar los trabajos será idéntico independiente de la
regla de prioridad.

A continuación mediante un ejemplo mostraremos la aplicación de las reglas de prioridad más

comunes en la programación de 5 trabajos. Asumiremos para efectos prácticos que los tiempos de
proceso y fechas de entrega se expresan en días y son fijos, es decir, no existe incertidumbre en
cuanto a su duración:

FIFO (First In First Out)

Es una de las reglas de prioridad más utilizada y considera atender los trabajos según orden de
llegada. En nuestro ejemplo consideraremos que los trabajos fueron recibidos en el siguiente
orden: A, B, C, D, E.

 Tiempo de Flujo Promedio = 245[días]/5[trabajos]=49[días/trabajo]

 Tiempo de Atraso Promedio = 108[días]/5[trabajos]=21,6[días/trabajo]

 Atraso Máximo = 40[días]

 Número de Trabajos Atrasados = 3[trabajos]

LIFO (Last In First Out)

Se atienden los trabajos en orden inverso al orden de llegado. En este caso E, D, C, B y finalmente
A.
  Tiempo de Flujo Promedio = 235[días]/5[trabajos]=47[días/trabajo]

 Tiempo de Atraso Promedio = 73[días]/5[trabajos]=14,6[días/trabajo]

 Atraso Máximo = 30[días]

 Número de Trabajos Atrasados = 4[trabajos]

SPT (Shortest Processing Time)

Los trabajos se procesan en orden creciente de tiempo de proceso.

 Tiempo de Flujo Promedio = 180[días]/5[trabajos]=36[días/trabajo]

 Tiempo de Atraso Promedio = 50[días]/5[trabajos]=10[días/trabajo]

 Atraso Máximo = 35[días]

 Número de Trabajos Atrasados = 3[trabajos]

LPT (Largest Processing Time)

Los trabajos se procesan en orden decreciente de tiempo de proceso.

 Tiempo de Flujo Promedio = 300[días]/5[trabajos]=60[días/trabajo]

  Tiempo de Atraso Promedio = 133[días]/5[trabajos]=26,6[días/trabajo]

 Atraso Máximo = 58[días]

 Número de Trabajos Atrasados = 4[trabajos]

EDD (Earliest Due Date)

Los trabajos se atienden por fecha de entrega.

 Tiempo de Flujo Promedio = 215[días]/5[trabajos]=43[días/trabajo]

 Tiempo de Atraso Promedio = 55[días]/5[trabajos]=11[días/trabajo]

 Atraso Máximo = 30[días]

 Número de Trabajos Atrasados = 2[trabajos]

Por supuesto existen otros criterios que permiten secuenciar “n“ trabajos en una máquina y cada
uno de ellos se debe evaluar en su merito. En nuestro ejemplo podemos apreciar lo que
generalmente ocurre en este tipo de procedimientos respecto a que es difícil encontrar una regla
de prioridad que en términos comparativos sea mejor que las restantes en todos los indicadores.

En consecuencia, el tomador de decisiones deberá privilegiar aquel indicador que en su caso en

particular resulte ser más crítico. Por ejemplo, si se busca la menor cantidad de trabajos atrasados
podría seleccionar EDD, sin embargo, si lo más importante es el tiempo de flujo promedio podría
seleccionar SPT. Notar finalmente que independiente de la regla de prioridad utilizada
el makespan es de 80[días].