Regla de la Razn Crtica

La Regla de la Razn Crtica (conocido en ingls por CR o Critical Ratio) es una

heurstica que permite la secuenciacin de trabajos en una mquina. El criterio que
establece la Regla de la Razn Crtica 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 (recomendamos al lector revisar el artculo Reglas de Prioridad para la
Programacin de n Trabajos en una Mquina donde se detalla a travs de un
ejercicio resuelto la aplicacin de otras heursticas tpicas de la programacin de
operaciones).

En este contexto la frmula para el clculo del ratio crtico es:

Ejemplo Regla de la Razn Crtica (Ratio Crtico)

Hoy es el da 22 en un centro de trabajos y 4 trabajos estn esperando ser atendidos en
una mquina. La mquina puede procesar slo un trabajo a la vez. Determine el ratio
crtico para cada trabajo y establezca un ranking de prioridad para su procesamiento.

Por ejemplo, el trabajo A tiene como fecha de entrega el da 28 y requiere 8 das de

proceso en la mquina.

Utilizando la Regla de la Razn Crtica los trabajos deben ser asignados en la siguiente
secuencia: D, A, C, B. Se puede observar que slo el trabajo B tiene holgura (esto
debido a que su CR es mayor a 1). Por otra parte los trabajos A y D tienen ratios crticos
menores a 1, lo cual significa que dichos trabajos no sern terminados a tiempo a menos
que sean apurados. Finalmente el trabajo C tiene un ratio crtico igual a 1 que implica
que podra ser terminado a tiempo en la medida que sea el primer trabajo en ser
considerado en la secuencia (situacin que no es la que ocurre en este caso).
Aplicacin de la Regla de Johnson a la Programacin de n trabajos en
2 mquinas
Una de las variantes de la Programacin de Tareas es la asignacin de 2 mquinas al
procesamiento de n trabajos siguiendo un orden comn. Una estrategia a aplicar es la
Regla o Mtodo de Johnson con el objetivo de minimizar el tiempo requerido para
finalizar los n trabajos o makespan.

El Mtodo de Johnson considera los siguientes pasos:

1. Se anota el tiempo de operacin de cada trabajo en ambas mquinas.

2. Se elige el tiempo ms breve.
3. Si el tiempo breve es para la primera mquina, se hace el primer trabajo; si es para la
segunda mquina, se hace el trabajo al ltimo. En caso de empate (igualdad de
tiempo) se hace el trabajo en la primera mquina.
4. Repetir los pasos 2 y 3 con los restantes trabajos hasta completar la programacin.

Ejemplo Mtodo de Johnson

A continuacin se presenta un ejemplo que considera 7 trabajos a programar en 2
mquinas. Para que un trabajo sea terminado debe pasar primero por la mquina A y
luego por la mquina B. Nos interesa aplicar la Regla de Johnson para generar una
asignacin que tenga asociado el menor tiempo posible (en minutos) en procesar los 7
trabajos:

Paso 1: Listo. Tiempos de procesamiento disponibles en la tabla.

Paso 2, 3 y 4: Se elige el tiempo ms breve (Trabajo 4 Mquina B). Como el tiempo

ms breve es en la segunda mquina, el Trabajo 4 se hace al final. El siguiente tiempo
ms breve es en el Trabajo 7 Mquina A y se programa en primer lugar. Luego el
Trabajo 6 y 1 tienen el tiempo ms breve que sigue (10), sin embargo, dado el empate se
hace el trabajo en la Mquina A y por tanto se programa el Trabajo 6 en segundo
lugar. Ahora tomamos el Trabajo 1 y siendo su menor tiempo en la Mquina B se
programa en penltimo lugar. Sigue el Trabajo 2 el cual se programa en tercer
lugar. Posteriormente el Trabajo 3 en antepenltimo lugar y finalmente el Trabajo 5
en cuarto lugar.

La secuencia ptima luego de aplicar la Regla de Johnson sera: 7-6-2-5-3-1-4. Luego,

para determinar el tiempo requerido para completar los 7 trabajos se puede construir una
Carta Gantt que muestre dicha planificacin. El tiempo requerido es de 119 minutos
(makespan).