Secuenciacin

4 reglas:
1.

Primeras llegadas, primeras salidas (FCFS); los trabajos de procesan en el orden que entraron al taller.

2.

Tiempo de procesamiento mas corto; (STP). Los trabajos se ordenan de manera ascendente, los tiempos mas cortos se ejecutan primero, hasta llegar al ltimo trabajo.

3.

Primera fecha de entrega (FDD). Los trabajos se ordenan de manera ascendente dependiendo de sus fechas de vencimiento, el trabajo con la fecha de entrega ms prxima es el primero en llevarse a cabo hasta llegar al ltimo.

4.

Programacin basada en la razn crtica (RC). En este caso se requiere calcular la relacin del tiempo de procesamiento del trabajo, dividido entre el tiempo restante hasta la fecha de vencimiento, y despus se programa el trabajo con la siguiente relacin ms grande.

Ejemplo:

No. De trabajo 1 2 3 4 5

Tiempo de procesamiento 11 29 31 1 2

Fecha de entrega 61 45 31 33 32

Regla 1: primeras llegadas, primeras salidas (FCFS) Como los trabajos ingresaron al taller en la secuencia con que fueron numerados, la programacin FCFS, implica que los trabajos estn ordenados de la siguiente manera: 1, 2, 3, 4, 5, y esto nos conduce a: secuencia 1 2 3 4 5 totales Tiempo de terminado 11 40 71 72 74 268 Fecha de entrega 61 45 31 33 32 Retardo 0 0 40 39 42 121

Tiempo de flujo medio= 268/5=53.6 Retardo promedio=121/5=24.2 No. De trabajos retardados=3 Nota: el retardo de un es trabajo=0 si el trabajo se termina antes de su fecha de entrega y es igual al no. De das de retraso si el trabajo se termina despus de su fecha de entrega.

Regla2: tiempo de procesamiento ms corto (STP): trabajo 4 5 1 2 3 totales Tiempo de procesamie nto 1 2 11 29 31 Tiempo de entrega 1 3 14 43 74 135 Fecha de entrega 33 32 61 45 31 Retraso 0 0 0 0 43 43

Tiempo de flujo medio= 135/5=27.0 Retardo promedio=43/5=8.6 No de trabajos retardados=1

Regla 3: Primera fecha de entrega (EDD): Trabajo Tiempo de Tiempo Fecha de Retardo

procesamie de nto terminaci n 3 31 31 5 2 33 4 1 34 2 29 63 1 11 74 TOTALES 235 Tiempo de flujo medio=235/5=47 Retardo promedio=33/5=6.6 No de trabajos retardados=4

entrega 31 32 33 45 61 0 1 1 18 13 33

Regla 4: programacin de la razn critica (RC): Razn critica= fecha de entrega presente/tiempo de procesamiento. Tiempo presente= t=0 Trabajo 1 2 3* 4 Tiempo de procesamien to 11 29 31 33 Fecha de entrega 61 45 31 33 Razn critica 61/11 (5.545) 45/29 (1.552) 31/31 (1.000) 33/1 tiempo

32

32

(33.00) 32/2 (46.00)

El valor mnimo corresponde al trabajo 3, entonces es el primero en realizarse. Tiempo presente t=31 Trabajo 1 2* 4 5 Tiempo de procesamien to 11 29 1 2 Fecha de entrega 30 14 2 1 Razn critica 30/11 (2.72) 14/29 (0.483) 2/1 (2.000) (0.500)

Recalculamos Tiempo presente t=60 Trabajo 1 4 5 Tiempo de procesamien to 11 1 2 Fecha de entrega 1 -27 -28 Razn critica 1/11 (0.0990) -27/1<0 -28/2 <0

Resumen de resultados de la razn critica Trabajo 3 2 4 5 1 Total Tiempo de procesamien to 31 29 1 2 11 Fecha de entrega 31 60 61 63 74 289 Retardo 0 15 28 31 13 87

Tiempo de flujo medio= 289/5=57.8 Retardo promedio=87/5=17.4 No de trabajos retardados=4 Resumen de las 4 reglas: Regla Tiempo de flujo medio 53.6 27 47 578 Retardo promedio 24.2 8.6 6.6 17.4 No.de trabajos retardados 3 1 4 4

FCFS STP EDD RC

EL PRIMER CRITERIO A FLIJO MEDIO

EVALUAR ES EL TIEMPO DE

EL SEGUNDO CRITERIO A EVALUAR ES EL RETARDO PROMEDIO