REGLAS DE

DESPACHO
DEFINICIÓN:
Las reglas de despacho o normas prioritarias
corresponden a
los criterios utilizados para obtener el secuenciamiento
de un conjunto de tareas.

Formas de evaluarlas:
Ajuste a las fechas de vencimiento.
Minimización de los tiempos de proceso.
Minimización de los inventarios de productos en
proceso.
Minimización del tiempo de inactividad de
máquinas o trabajadores.
• El objetivo de esta sección es ilustrar como esas reglas de secuencias
afectan varias mediciones del desempeño del sistema.
• Comparemos las cuatro reglas de secuenciación siguientes,
identificadas por sus iniciales en ingles:

• 1.- FCFS, primero en llegar, primero en servir (first-come, first-

servend). Los trabajos se procesan en las secuencias en que entraron
al taller.

• 2. - SPT, tiempo mínimo de procesamiento (shortest processing time).

Los trabajos se ordenan en tiempos crecientes de procesamiento.
Primero es el trabajo con el tiempo mínimo de procesamiento, en
segundo lugar el trabajo con el siguiente tiempo más corto de
procesamiento, y así sucesivamente.

• 3.-EDD, fecha mínima de entrega (earliest due date). Los trabajadores

se ordenan de acuerdo con fechas de entregas crecientes. Primero es
el trabajo con la fecha de entrega más próxima, a continuación el que
tenga la siguiente fecha de entrega, y así sucesivamente.

• 4.- CR, relación crítica (critical ratio). La programación por relación

critica requiere considerar al cociente del tiempo de procesamiento de
un trabajo dividido entre el tiempo remanente asta fecha de entrega,
de tal manera que se programa al trabajo con la mayor relación critica
como el siguiente por procesar.
• Comparemos la eficiencia de esas
cuatro reglas para un caso específico
basado en tiempo promedio de flujo,
retraso promedio y cantidad de
trabajos retrasados. El objetivo del
ejemplo siguiente es ayudar que el
lector desarrolle su sentido de la
mecánica de programación antes de
presentar resultados formales
 Ejemplo

• Un centro de maquinado en un taller de una

empresa manufacturera local tiene cinco trabajos
por procesar en determinado punto en el tiempo.
Los trabajos se representan con 1, 2, 3, 4, y 5,
en le orden en que entraron al taller. Los tiempos
respectivos de procesamiento y las fechas de
entrega se registran en la tabla siguiente.
 Tiempo de Fecha de entrega
Trabajo No. procesamiento

1 11 61

2 29 45

3 31 31

4 1 33

5 2 32
 Primero en llegar, primero en servir
• Como se supone que los trabajos entraron al taller en el orden
en que están numerados la programación FCFS o FIFO
significa que se programa en el orden 1, 2, 3, 4, y 5. El
resultado de ello es

Tiempo de Fecha de
Secuencia terminación entrega Tardanza
1 11 61 0

2 40 45 0

3 71 31 40

4 72 33 39

5 74 32 42

Totales 268 121

 • Tiempo promedio de flujo =
268/5=53.6
• Tardanza promedio = 121/5 =24.2
• Cantidad de trabajo tardíos =3

• La tardanza del trabajo es igual a

cero si este se termina antes de su
fecha de entrega, y es igual a la
cantidad de días de retraso si se
concluye después de su fecha de
vencimiento.
 Fecha mínima de entrega
En este caso, los trabajos se terminan en el
orden de sus fechas de entrega.
Trabajo No. Tiempo de Tiempo de Fecha de Tardanza
procesamiento terminación entrega

3 31 31 31 0
5 2 33 32 1
4 1 34 33 1
2 29 63 45 18
1 11 74 61 13
totales 235 33
• Tiempo promedio de flujo =235/5=47.0,
• Tardanza promedio = 33/5=6.6,
• Cantidad de trabajos tardíos = 4.
 Programación de relación critica
• Después de haber procesado cada trabajo se calcula

Fecha de entrega – Tiempo actual

___________________________
Tiempo de procesamiento

• Que se denomina critica, y se programa el siguiente

trabajo para minimizar el valor de la relación crítica.
Lo que se pretende al programador con relación
critica es dar un equilibrio con el tiempo mínimo de
procesamiento (SPT), que solo tiene en cuenta
tiempos, y la fecha mínima de entrega (EDD), que
únicamente considera fechas de entrega. La relación
se hace mas pequeña a medida que la fecha actual
se aproxima a la fecha de entrega, y se da mayor
prioridad a los trabajos que tengan tiempos de
procesamientos mayores. Una desventaja del
método es que deben recalcularse las relaciones
críticas cada vez que se programa un trabajo.
• Es posible que el numerador sea negativo en
algunos o todos los trabajos restantes.
Cuando esto sucede significa que el trabajo
esta atrasado, y supondremos que los
trabajos atrasados se programan
automáticamente a continuación. Si hay mas
de un trabajo atrasado, todos estos se
programan en la secuencias SPT.
• Primero calcularemos las relaciones criticas
comenzando en el momento t = 0.
 Tiempo actual t = 0
Trabajo Tiempo de Fecha de Relación critica
procesamiento entrega

1 11 61 61/11(5.545
)
2 29 45 45/29(1.552
)
3 31 31 31/31(1.000
)
4 1 33 33/1(33.00)
5 2 32 32/2(16.00)
• El valor mínimo correspondiente al trabajo 3, así que primero se
efectúa este trabajo. Como requiere 31 unidades de tiempo
para su proceso, debemos actualizar todas las relaciones
críticas para determinar cual trabajo procesar a continuación.
Movemos el reloj al momento t = 31 y recalculamos las
relaciones criticas.
 Tiempo actual: t =31
Tiempo de Fecha de entrega
Trabajo procesamiento __ tiempo actual Relación critica

1 11 30 30/11(2.727)
2 14 14 14/29(0.483)
4 1 2 2/1(2.000)
5 2 1 ½(0.500)

El mínimo es 0.483, que corresponde al trabajo 2. Por

consiguiente, a continuación se programa el trabajo 2.
Como el trabajo 2 tiene tiempo de procesamiento igual a
29, actualizamos el reloj al tiempo t = 31 + 29 =60.
 Tiempo actual: t = 60
Tiempo de Fecha de entrega
Trabajo procesamientos __tiempo actual Relación critica

1 11 1 1/11(.0909)

4 1 -27 -27/1<0

5 2 -28 -28/2<0

• Los trabajos 4 y 5 ya están retrazados, así que se

les da prioridad y se programan. Como se
programan en orden SPT, se ejecutan en el orden
trabajo 4 y después trabajo 5 Por ultimo se
programa el trabajo 1.
Resumen de los resultados de programación critica
Tiempo de Tiempo de
Trabajo procesamiento terminación tardanza

3 31 31 0
2 29 60 15
4 1 61 28
5 2 63 31
1 11 74 13
totales 289 87

Tiempo promedio de flujo =289/5=57.8.

Tardanza promedio =87/5=17.4
Cantidad de trabajos tardíos =4
Resumiremos los resultados con cuatro reglas de
programación
Regla Tiempo Tardanza Cantidad de
promedio de promedio trabajos tardíos
flujo

FCFS 53.6 24.2 3

SPT 27.0 8.6 1

EDD 47.0 6.6 4

CR 57.8 17.4 4