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 makespan o 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].