REGLAS DE DESPACHO

2

REGLAS DE DESPACHO

ING. Silvia Yolanda Vázquez Islas

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.

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.

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.

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

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

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

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

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

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.

EJEMPLO

12

Trabajo No.Tiempo de

procesamientoFecha de entrega

1 11 61

2 29 45

3 31 31

4 1 33

5 2 32

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 procesamie

nto

Tiempo de terminació

n

Fecha deentrega Tardanza

1 11 11 61 02 29 40 45 03 31 71 31 404 1 72 33 395 2 74 32 42

Totales 268 121

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.

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 procesamie

nto

Tiempo de terminació

n

Fecha deentrega Tardanza

4 1 1 33 05 2 3 32 01 11 14 61 02 29 43 45 03 31 74 31 43

TOTALES 135 43

16

• Tiempo promedio de flujo = 135/5=27• Tardanza promedio = 43/5=8.6• Cantidad de trabajo tardíos = 1


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 05 2 33 32 14 1 34 33 12 29 63 45 181 11 74 61 13

TOTALES

235 33

18

• Tiempo promedio de flujo = 235/5=47• Tardanza promedio = 33/5= 6.6• Cantidad de trabajo tardíos = 4


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

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.


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.


22

Tiempo actual t = 0TRABAJO 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.

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.

29

24

Tiempo actual: t = 60TRABAJO NO


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

25

Resultados de Programación crítica

TRABAJO NO CON

PROGRAMACIÓN CRITICA

TIEMPO DE PROCESAMIE

NTO

TIEMPO DE TERMINACIÓ

N

FECHA DE ENTREGA TARDANZA

3 31 31 31 02 29 60 45 154 1 61 33 285 2 63 32 311 11 74 61 13

TOTALES 289 87

Tiempo promedio de flujo = 289/5=57.8.Tardanza promedio = 87/5=17.4Cantidad de trabajos tardíos = 4

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 3SPT 27.0 8.6 1EDD 47.0 6.6 4CR 57.8 17.4 4

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:

TAREA

28

TRABAJO NO.TIEMPO DE

PROCESAMIENTOFECHA DE ENTREGA

1 15 552 25 433 33 294 3 355 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 PROCESAMIEN

TO


N

FECHA DEENTREGA TARDANZ

A

1 15 15 55 02 25 40 43 03 33 73 29 444 3 76 35 415 1 77 20 57

Totales 281 142

30

• Tiempo promedio de flujo = 281/5=56.23• Tardanza promedio = 142/5=28.4• Cantidad de trabajo tardíos = 3


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 PROCESAMIEN

TO


N

FECHA DEENTREGA TARDANZA

5 1 1 20 04 3 4 35 01 15 19 55 02 25 44 43 03 33 77 29 48

TOTALES 145 48

32

• Tiempo promedio de flujo = 145/5=29• Tardanza promedio = 48/5= 9.6• Cantidad de trabajo tardíos = 1


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 PROCESAMIEN

TO

TIEMPO DE TERMINACI

ÓN

FECHA DE ENTREGA

TARDANZA

5 1 1 20 03 33 34 29 54 3 37 35 22 25 62 43 191 15 77 55 22

TOTALES

211 48

34

• Tiempo promedio de flujo = 211/5= 42.2• Tardanza promedio = 48/5 = 9.6• Cantidad de trabajo tardíos = 4


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.


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.


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.


38

Tiempo actual t = 0TRABAJO 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.

33

39

Tiempo actual: t =33 TRABAJO No. TIEMPO DE

PROCESAMIENTOFECHA 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

1

40

Tiempo actual: t =34 TRABAJO No.


FECHA DE ENTREGA


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

3

41

Tiempo actual: t =37 TRABAJO NO


FECHA DE ENTREGA


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.

42

Resultados de Programación crítica

TRABAJO No CON

PROGRAMACIÓN CRITICA

Tiempo de procesamie

nto

Tiempo de terminación

Fecha de entrega tardanza

3 33 33 29 45 1 34 20 144 3 37 35 22 25 62 43 191 15 77 55 22

TOTALES 243 61Tiempo promedio de flujo = 243/5 = 48.6

Tardanza promedio = 61/5 = 12.2Cantidad de trabajos tardíos = 5

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 3SPT 29 9.6 1EDD 42.2 9.6 4CR 48.6 12.2 5

REGLAS DE DESPACHO

Engineering

Transcript of REGLAS DE DESPACHO