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]

Por GEO Tutoriales el 21/05/2013

 REGLAS DE PRIORIDAD PARA LA PROGRAMACIÓN DE
“N” TRABAJOS EN UNA MÁQUINA

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]

Por GEO Tutoriales el 21/05/2013

 REGLAS DE PRIORIDAD PARA LA PROGRAMACIÓN DE
“N” TRABAJOS EN UNA MÁQUINA

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 mérito. 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:
1. Si se busca la menor cantidad de trabajos atrasados podría seleccionar EDD.
2. Si lo más importante es el tiempo de flujo promedio podría seleccionar SPT.
3. Notar finalmente que independiente de la regla de prioridad utilizada el makespan es
de 80[días].

Por GEO Tutoriales el 21/05/2013