REGLAS o ALGORITMOS
PA R A S I S T E M A S I N T E R M I T E N T E S H AY U N A S E R I E D E R E G L A S D E
S E C U E N C I A . L A E L E C C I Ó N D E U N A R E G L A S E B A S A E N P R E S TA R
U N B U E N S E R V I C I O A L C L I E N T E Y L O G R A R U N A R E N TA B I L I D A D
S AT I S FA C T O R I A PA R A L A E M P R E S A
Ninguna regla satisface simultáneamente ambos criterios, se trata de buscar la
mejor regla dentro de una serie de evaluaciones posteriores.
Es por ello que hay que simular la secuencia operativa de cada una y evaluar la
mejor de ellas.
Nuestro interés es evaluar de las distintas reglas sobre la terminación de los
trabajos.
Se va a medir: el Tiempo Promedio de Procesamiento (Tiempo de Flujo de los
Trabajos a Través del Sistema) y la Dispersión de ese Tiempo.
LO IDEAL ES AQUELLA REGLA CON EL TIEMPO PROMEDIO CORTO Y BAJA
DISPERSIÓN.
P.A.P.S. (Primero en Arribar, Primero en ser Servido)
F.C.F.S. (First Come, First Served)
Se respeta el orden de llegada de los trabajos (Ej.: atención de un Banco o de un Negocio)
T.M.C.P. (Tiempo Menor, en Cola Primero)
L.W.K. (Least Total Work)
Se prioriza los trabajos de la cola que tengan menor tiempo remanente de procesamiento o de
ciclo productivo. Se basa en la optimización del número medio de trabajos en cola, minimiza la
cola de espera de los trabajos. En algunos casos el trabajo chico tiene mayor rentabilidad que
el trabajo grande.
El inconveniente es que aumenta la dispersión de los tiempos de flujo debido a que los tiempos
de permanencia de los trabajos en las líneas de espera es largo.
T.M.C.P. – Truncado
Con el criterio puro en una secuencia de muchos trabajos en cola, un trabajo grande no se
hace nunca. Hay trabajos en la cola que tienen largos tiempos de permanencia en espera.
Con esta metodología se interrumpe ocasionalmente el criterio puro.
Se define una variable “X” (Tiempo Máximo de permanencia en cola). A un trabajo que excede
este tiempo se lo considera de máxima prioridad. Se debe usar el criterio puro siempre y
cuando un trabajo no deba esperar un lapso mayor que “X”.
El cumplimiento de una orden nunca excede X + Tpo de procesamiento.
Este criterio reduce la dispersión de los tiempos de flujo.
M.H.E. (Mínima Holgura Estática)
E.D.D. (Earliest Due Date)
Holgura Estática: es la diferencia entre la fecha en que debe entregarse el trabajo y la fecha de
ingreso del mismo al sistema, se hace primero el que tenga menor H.E. Se usa para manejos
críticos en stocks.
Ej.: Supongamos que estamos parados el día 10/11 y tenemos 2 trabajos en cola remanente:
“A” y “B”. El trabajo “A”, debe entregarse el 04/10 e ingresó el 04/11 (HE= – 30). El trabajo
“B”, debe entregarse el 01/10 e ingresó el 30/10 (HE= –29). Se hace primero el “A”.
M.H.E./T.P. (Sobre Tiempo de Procesamiento)
Holgura Estática dividido sobre el Tiempo de Procesamiento: 2 trabajos que tienen la misma
HE, se hace primero el de mayor Tiempo de Procesamiento.
M.H.E./O.R. (Sobre Operaciones Remanentes)
Holgura Estática dividido sobre el Número de Operaciones Remanentes u Operaciones
Faltantes (aquellas operaciones que quedan por realizar): 2 trabajos que tienen la misma HE,
se hace primero el que tiene que pasar por más máquinas o Centros de Procesamiento.
Se usa cuando se tiene muchos Centros de Trabajo
P.E.S.P.S. (Primero En el Sistema, Primero en ser Servido)
F.I.F.O. (First In, First Out)
La prioridad de procesamiento se basa en la fecha en la que debe entregarse el trabajo o bien
la fecha en la que se comprometió entregar el trabajo. No importa si vino primero o no, se basa
en el turno comprometido. Es dinámico y mira al cliente.
U.A.P.S. (Último en Arribar, Primero en Salir)
L.C.F.S. (Last Come, First Served)
Los trabajos se procesan en orden inverso a su llegada.
Minimiza los tiempos de entrega en una situación de retraso de trabajos masiva.
Suele usarse en épocas de alta inflación.
M.H.D. (Mínima Holgura Dinámica)
SLACK (Slack Time)
Holgura Dinámica: es la diferencia entre el tiempo (resultante de la fecha de posible asignación
del trabajo y la fecha de entrega del trabajo, o sea de dónde estoy parado cuánto me queda
por entregar el trabajo, cuánto falta para la entrega) y el tiempo de procesamiento de las
operaciones restantes, se hace primero el que tenga menor H.D. La H.D. va cambiando a
medida que se asignan los trabajos que están en la cola de producción.
M.H.D./T.P. (Sobre Tiempo de Procesamiento)
Holgura Dinámica dividido sobre el Tiempo de Procesamiento: 2 trabajos que tienen la misma
HD, se hace primero el de mayor Tiempo de Procesamiento.
M.H.D./O.R. (Sobre Operaciones Remanentes)
Holgura Dinámica dividido sobre el Número de Operaciones Remanentes u Operaciones
Faltantes (aquellas operaciones que quedan por realizar): 2 trabajos que tienen la misma HD,
se hace primero el que tiene que pasar por más máquinas o Centros de Procesamiento.
Tiende a bajar de forma simultánea los tiempos de procesamiento, los tiempos de espera y los
tiempos de entrega.
