El documento describe las reglas de despacho en la programación de trabajos, incluyendo criterios como FCFS, SPT, EDD y CR. Se compara la eficiencia de estas reglas mediante ejemplos prácticos, evaluando el tiempo promedio de flujo, la tardanza promedio y la cantidad de trabajos retrasados. Cada regla tiene sus ventajas y desventajas en gestión de procesos en un taller de manufactura.

2. REGLAS DE DESPACHO
2

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

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

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

6. • 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.
1. FCFS
6

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

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

9. • 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.
4. CR
9

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

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

12. Trabajo No.
Tiempo de
procesamiento
Fecha de
entrega
1 11 61
2 29 45
3 31 31
4 1 33
5 2 32
12

13. 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
Secuencia
Tiempo de
procesamiento
Tiempo de
terminación
Fecha de
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

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

15. 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
procesamiento
Tiempo de
terminación
Fecha de
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

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

17. 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
procesamiento
Tiempo de
terminación
Fecha de entrega Tardanza
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

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

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

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

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

22. Tiempo actual t = 0
TRABAJO NO TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
FECHA DE
ENTREGA __
TIEMPO ACTUAL
RELACIÓN CRITICA
1 11 61 61 61/11(5.545)
2 29 45 45 45/29(1.552)
3 31 31 31 31/31(1.000)
4 1 33 33 33/1(33.00)
5 2 32 32 32/2(16.00)
• 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
31

23. Tiempo actual: t =31
TRABAJO No.
TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
FECHA DE ENTREGA
__ TIEMPO ACTUAL RELACIÓN
CRITICA
1 11 61 30 30/11(2.727)
2 29 45 14 14/29(0.483)
4 1 33 2 2/1(2.000)
5 2 32 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.
23
29

24. Tiempo actual: t = 60
TRABAJO NO
TIEMPO DE
PROCESAMIENTO
FECHA DE ENTREGA FECHA DE ENTREGA
__TIEMPO ACTUAL RELACIÓN CRITICA
1 11 61 1 1/11(.0909)
4 1 33 -27 -27/1<0
5 2 32 -28 -28/2<0
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

25. Resultados de Programación
crítica
TRABAJO NO CON
PROGRAMACIÓN
CRITICA
TIEMPO DE
PROCESAMIEN
TO
TIEMPO DE
TERMINACIÓN
FECHA DE
ENTREGA TARDANZA
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

26. Resumiremos los resultados con las cuatro
reglas de programación
REGLA DE
DESPACHO
TIEMPO
PROMEDIO DE
FLUJO
TARDANZA
PROMEDIO
CANTIDAD DE
TRABAJOS
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

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

28. 28
TRABAJO NO.
TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
1 15 55
2 25 43
3 33 29
4 3 35
5 1 20

29. 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
SECUENCIA
TIEMPO DE
PROCESAMIENTO
TIEMPO DE
TERMINACIÓN
FECHA DE
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

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

31. 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
PROCESAMIENTO
TIEMPO DE
TERMINACIÓN
FECHA DE
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

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

33. 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
PROCESAMIENTO
TIEMPO DE
TERMINACIÓN
FECHA DE
ENTREGA
TARDANZA
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
S
211 48
33

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

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

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

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

38. Tiempo actual t = 0
TRABAJO NO TIEMPO DE
PROCESAMIENTO
FECHA DE ENTREGA FECHA DE ENTREGA
__ TIEMPO ACTUAL
RELACIÓN CRITICA
1 15 55 55 55/15 =
3.6666
2 25 43 43 43/25 = 1.72
3 33 29 29 29/33 =
0.8787
4 3 35 35 35/3 =
11.6666
5 1 20 20 20/1 = 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
33

39. Tiempo actual: t =33
TRABAJO No. TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
FECHA DE ENTREGA
__ TIEMPO ACTUAL RELACIÓN CRITICA
1 15 55 22 22/15 = 1.4666
2 25 43 10 10/25 = 0.4
4 3 35 2 2/3 = 0.6666
5 1 20 -13 -13/1 = -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
1

40. Tiempo actual: t =34
TRABAJO No.
TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
FECHA DE ENTREGA
__ TIEMPO ACTUAL RELACIÓN
CRITICA
1 15 55 21 21/15 = 1.4
2 25 43 9 9/25 = 0.36
4 3 35 1 1/3 = 0.3333
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
3

41. Tiempo actual: t =37
TRABAJO NO
TIEMPO DE
PROCESAMIENTO
FECHA DE
ENTREGA
FECHA DE ENTREGA
__ TIEMPO ACTUAL RELACIÓN
CRITICA
1 15 55 18 18/15 = 1.2
2 25 43 6 6/25 = 0.24
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

42. Resultados de Programación
crítica
TRABAJO No CON
PROGRAMACIÓN
CRITICA
Tiempo de
procesamiento
Tiempo de
terminación
Fecha de
entrega tardanza
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

43. Resumiremos los resultados con cuatro
reglas de programación
REGLA DE
DESPACHO
TIEMPO
PROMEDIO DE
FLUJO
TARDANZA
PROMEDIO
CANTIDAD DE
TRABAJOS
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