REGLAS DE DESPACHO

2
 DEFINICIÓN

Las reglas de despacho o

normas prioritarias
corresponden a los
criterios utilizados para
obtener la secuenciación
de un conjunto de tareas.

3
 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.
4
 OBJETIVO
• EL OBJETIVO DE ESTA SECCIÓN ES
ILUSTRAR COMO ESAS REGLAS DE
SECUENCIA AFECTAN VARIAS
MEDICIONES DEL DESEMPEÑO DEL
SISTEMA.

• Compararemos las 4 REGLAS DE

SECUENCIACIÓN. Identificándolas por
sus iniciales en inglés.

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

• También se le conoce como REGLA FIFO

(First In, First Out) o REGLA PEPS
(Primeras Entradas, Primeras Salidas).

• Los trabajos se procesan en las

secuencias en que entraron al taller.

6
 2.- SPT
• 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
7
 3. EDD
• 3.-EDD, fecha mínima de entrega (earliest
due date).

• Los trabajos 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.

8
 4. CR
• 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 hasta la fecha de
entrega, de tal manera que se programa
al trabajo con la mayor relación critica
como el siguiente por procesar.

9
 • 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 estudiante desarrolle su sentido de
la mecánica de programación antes de
presentar resultados formales
10
• 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 el orden en que entraron al taller.

• Los tiempos respectivos de procesamiento y las

fechas de entrega se registran en la tabla
siguiente.
11
 Tiempo de Fecha de
Trabajo No. procesamiento entrega

1 11 61
2 29 45
3 31 31
4 1 33
5 2 32

12
 1. FCFS 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 Tiempo de Fecha de

procesamiento terminación
Secuencia entrega Tardanza

1 11 11 61 0
2 29 40 45 0
3 31 71 31 40
4 1 72 33 39
5 2 74 32 42
Totales
268 121
13
• 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.
14
 2.- SPT. Tiempo Mínimo de Procesamiento

• Los trabajos se ordenan en tiempos crecientes de procesamiento.

• Primero es el trabajo con el tiempo mínimo de procesamiento.

Tiempo de Tiempo de Fecha de

procesamiento terminación
TRABAJO No entrega Tardanza

4 1 1 33 0
5 2 3 32 0
1 11 14 61 0
2 29 43 45 0
3 31 74 31 43
TOTALES
135 43
15
• Tiempo promedio de flujo = 135/5=27
• Tardanza promedio = 43/5=8.6
• Cantidad de trabajo tardíos = 1

• 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.
16
 3. EDD. 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 entrega Tardanza
procesamiento terminación

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
17
• Tiempo promedio de flujo = 235/5=47
• Tardanza promedio = 33/5= 6.6
• Cantidad de trabajo tardíos = 4

• 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.
18
 4. CR. Programación de Relación Crítica

• 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.

19
 4. CR. Programación de Relación Crítica

• Lo que se pretende al programar 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.

20
 4. CR. Programación de Relación Crítica

• 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.

21
 Tiempo actual t = 0
TRABAJO NO TIEMPO DE FECHA DE FECHA DE RELACIÓN CRITICA
PROCESAMIENTO ENTREGA ENTREGA __
TIEMPO ACTUAL

61/11(5.545)
1 11 61 61
45/29(1.552)
2 29 45 45
31/31(1.000)
3 31
31 31 31
33/1(33.00)
4 1 33 33
32/2(16.00)
5 2 32 32
• El valor mínimo corresponde 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. Como la actividad 3, tiene un tiempo de procesamiento de 31 mas el
tiempo actual que es cero, t= 31. 22
 Tiempo actual: t =31
TIEMPO DE FECHA DE FECHA DE ENTREGA
PROCESAMIENTO ENTREGA __ TIEMPO ACTUAL
TRABAJO No. RELACIÓN
CRITICA
30/11(2.727)
1 11 61 30
14/29(0.483)
2 29
29 45 14
2/1(2.000)
4 1 33 2
½(0.500)
5 2 32 1
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.
23
 Tiempo actual: t = 60
TIEMPO DE FECHA DE ENTREGA FECHA DE ENTREGA
TRABAJO NO PROCESAMIENTO __TIEMPO ACTUAL RELACIÓN CRITICA

1/11(0.0909)
1 11 61 1
-27/1<0
4 1 33 -27
-28/2<0
5 2 32 -28

Los trabajos 4 y 5 ya están retrasados, así que se les da prioridad y se

programan.
Como hay más de 1 trabajo atrasado, se programan en orden SPT, se
ejecutan en el orden trabajo 4 y después trabajo 5. (el trabajo 4 tiene
menos tiempo de procesamiento)
Por ultimo se programa el trabajo 1

24
 Resultados de Programación
crítica
TRABAJO NO CON TIEMPO DE TIEMPO DE FECHA DE
PROGRAMACIÓN PROCESAMIEN TERMINACIÓN
CRITICA ENTREGA TARDANZA
TO

3 31 31 31 0
2 29 60 45 15
4 1 61 33 28
5 2 63 32 31
1 11 74 61 13
TOTALES 289 87

Tiempo promedio de flujo = 289/5=57.8.

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

REGLA DE TIEMPO TARDANZA CANTIDAD DE

DESPACHO PROMEDIO DE PROMEDIO TRABAJOS
FLUJO TARDÍOS

FCFS 53.6 24.2 3

SPT 27.0 8.6 1
EDD 47.0 6.6 4
CR 57.8 17.4 4

26
• Un centro de maquinado de una empresa
manufacturera local, tiene 5 trabajos por
procesar en un determinado tiempo. Los
trabajos se representan con 1, 2, 3, 4 y 5
en el orden en que entraron al taller. Los
tiempos respectivos de procesamiento y
las fechas de entrega se registran en la
tabla siguiente:

27
 TIEMPO DE FECHA DE
TRABAJO NO. PROCESAMIENTO ENTREGA

1 15 55
2 25 43
3 33 29
4 3 35
5 1 20

28
 1. FCFS 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 TIEMPO DE FECHA DE

PROCESAMIENTO TERMINACIÓN
SECUENCIA ENTREGA TARDANZA

1 15 15 55 0
2 25 40 43 0
3 33 73 29 44
4 3 76 35 41
5 1 77 20 57
Totales 281 142
29
• Tiempo promedio de flujo = 281/5=56.23
• Tardanza promedio = 142/5=28.4
• 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.
30
 2.- SPT. Tiempo Mínimo de Procesamiento

• Los trabajos se ordenan en tiempos crecientes de procesamiento.

• Primero es el trabajo con el tiempo mínimo de procesamiento.

TRABAJO No TIEMPO DE TIEMPO DE FECHA DE

PROCESAMIENTO TERMINACIÓN ENTREGA TARDANZA

5 1 1 20 0
4 3 4 35 0
1 15 19 55 0
2 25 44 43 0
3 33 77 29 48
TOTALES
145 48
31
• Tiempo promedio de flujo = 145/5=29
• Tardanza promedio = 48/5= 9.6
• Cantidad de trabajo tardíos = 1

• 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.
32
 3. EDD. 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

5 1 1 20 0
3 33 34 29 5
4 3 37 35 2
2 25 62 43 19
1 15 77 55 22
TOTALE 211 48
S
33
• Tiempo promedio de flujo = 211/5= 42.2
• Tardanza promedio = 48/5 = 9.6
• Cantidad de trabajo tardíos = 4

• 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.
34
 4. CR. Programación de Relación Crítica

• 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.

35
 4. CR. Programación de Relación Crítica

• Lo que se pretende al programar 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.

36
 4. CR. Programación de Relación Crítica

• 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.

37
 Tiempo actual t = 0
TRABAJO NO TIEMPO DE FECHA DE ENTREGA FECHA DE ENTREGA RELACIÓN CRITICA
PROCESAMIENTO __ TIEMPO ACTUAL

55/15 =
1 15 55 55 3.6666
43/25 = 1.72
2 25 43 43
29/33 =
3 33
33 29 29 0.8787
35/3 =
4 3 35 35 11.6666
20/1 = 20
5 1 20 20
• El valor mínimo corresponde al trabajo 3, así que primero se efectúa este
trabajo. Como requiere 33 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 = 33 y recalculamos las relaciones
criticas. Como la actividad 3, tiene un tiempo de procesamiento de 33 mas el
tiempo actual que es cero, t= 33. 38
 Tiempo actual: t =33
TRABAJO No. TIEMPO DE FECHA DE FECHA DE ENTREGA
PROCESAMIENTO ENTREGA __ TIEMPO ACTUAL RELACIÓN CRITICA

22/15 = 1.4666
1 15 55 22
10/25 = 0.4
2 25 43 10
2/3 = 0.6666
4 3 35 2
-13/1 = -13
5 11 20 -13
El mínimo es -13, que corresponde al trabajo 5.
Por consiguiente, a continuación se programa el trabajo
5. Como el trabajo 5 tiene tiempo de procesamiento igual
a 1, actualizamos el reloj al tiempo t = 33 + 01 = 34
39
 Tiempo actual: t =34
TIEMPO DE FECHA DE FECHA DE ENTREGA
PROCESAMIENTO ENTREGA __ TIEMPO ACTUAL
TRABAJO No. RELACIÓN
CRITICA
21/15 = 1.4
1 15 55 21
9/25 = 0.36
2 25 43 9
1/3 = 0.3333
4 33 35 1

El mínimo es 0.3333, que corresponde al trabajo 4.

Por consiguiente, a continuación se programa el trabajo
4. Como el trabajo 4 tiene tiempo de procesamiento igual
a 3, actualizamos el reloj al tiempo t = 34 + 03 = 37
40
 Tiempo actual: t =37
TIEMPO DE FECHA DE FECHA DE ENTREGA
PROCESAMIENTO ENTREGA __ TIEMPO ACTUAL
TRABAJO NO RELACIÓN
CRITICA
18/15 = 1.2
1 15 55 18
6/25 = 0.24
2 25 43 6

El mínimo es 0.24, que corresponde al

trabajo 2.
Por consiguiente, a continuación se
programa el trabajo 2 y por ultimo se
programa el trabajo 1.
41
 Resultados de Programación
crítica
Tiempo de Tiempo de Fecha de
TRABAJO No CON procesamiento terminación entrega tardanza
PROGRAMACIÓN
CRITICA

3 33 33 29 4
5 1 34 20 14
4 3 37 35 2
2 25 62 43 19
1 15 77 55 22
TOTALES 243 61
Tiempo promedio de flujo = 243/5 = 48.6
Tardanza promedio = 61/5 = 12.2
Cantidad de trabajos tardíos = 5
42
 Resumiremos los resultados con cuatro
reglas de programación

REGLA DE TIEMPO TARDANZA CANTIDAD DE

DESPACHO PROMEDIO DE PROMEDIO TRABAJOS
FLUJO TARDÍOS

FCFS 56.2 28.4 3

SPT 29 9.6 1
EDD 42.2 9.6 4
CR 48.6 12.2 5

43