8.

4 UNA COMPARARACION DE REGLAS DE SECUENCIA ESPECFICA

El taller lo consideramos en un instante fijo del tiempo, nos centramos en una sola
mquina, tenemos un grupo de trabajo que debe procesarse en maquina con un tiempo de
procesamiento y fecha de vencimiento.

Cuatro reglas de secuenciacin: Utilizaremos en cada uno de ellos un ejemplo para

ilustrarlo mejor esos ejemplos de basaran en esto datos (ejemplo 8.1)

1. Primeras llegadas, primeras salidas (FCFS): los trabajos se procesan en el orden que
entraron al taller.

2. Tiempo de procesamiento ms corto (SPT): trabajo con tiempo de procesamiento ms

corto es el primero.

3. Primera fecha de entrega(EDD): el trabajo con fecha de entrega ms prxima es el primero

4. Programacin basada en la razn crtica (CR): calcular la relacin del tiempo del tiempo de
procesamiento dividido entre el tiempo restante hasta el vencimiento.
(Fecha de entrega-tiempo presente)/tiempo de procesamiento

El menor valor es el del 3 por lo que ser el primero como requiere 31 unidades de

Ahora el mnimo es el 2 con tiempo de procesamiento de 29 tenemos que actualizar el

tiempo a t= 31+29= 60

Ahora 4 y 5 estn retardados y se les da prioridad

Resumen de las 4 reglas

 Resumen de Algoritmos
Algoritmo Procesamiento
FCFS (FIFO, First input First Output) En el Orden en que entran al taller
SPT (short processing Time) 1 los trabajos con menor tiempo de procesamiento
EDD (Earliest Due Date) Entrega +temprana 1 los trabajos con fecha de entrega ms prxima
CR (Razn Crtica) (entrega-hoy)/tpo proceso En funcin del Vencimiento / Tiempo de Proceso