RAZÓN CRÍTICA

Es una heurística que permite la secuenciación de trabajos en una máquina. El criterio

que establece la Regla de la Razón Crítica es que los trabajos se deban procesar en
orden creciente de acuerdo al cuociente ente el tiempo que falta a la entrega y el
tiempo de proceso
PROGRAMACIÓN DE TRABAJOS

 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].