SECUENCIAS DE TRABAJO
SECUENCIACIÓN DE LOS TRABAJOS
REGLAS DE PRIORIDAD PARA ORDENAR TRABAJOS
STP (Shortest Processing Time) Los trabajos se procesan en orden
decreciente de tiempo de proceso.
FCFS (first-come, first-served, primero en entrar, primero en
trabajarse) los pedidos se ejecutan en el orden en que llegan al departamento.
Ø SOT (shortest operating time, tiempo de operación más breve)
ejecutar primero el trabajo con el tiempo de terminación más breve, luego el siguiente más breve, etc. Se llama también SPT (shortest processing time, tiempo de procesamiento más breve). A veces la regla se combina con una regla de retardo para evitar que los trabajos con tiempos más demorados se atrasen demasiado.
Ø EDD (earliest due date first, primero el plazo más próximo) se
ejecuta primero el trabajo que antes se venza.
Ø LPT (large processing time, tiempo de procesamiento más largo)
Ø CR (proporción crítica) se calcula como la diferencia entre la fecha
EJEMPLO DE SECUENCIA DE TRABAJO:
TRABAJO TIEMPO DE PROCESAMIEN
TO DEL TRABAJO
(DÍAS)
FECHA DE ENTREGA DEL
TRABAJO (DÍAS)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
SECUEN CIA DEL TRABAJO TIEMPO DE PROCES AMIENTO DEL TRABAJO (DÍAS) TIEMPO DEL FLUJO FECHA DE ENTREG A DEL TRABAJO (DÍAS) RETRAS O DEL TRABAJO
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
TOTAL 28 77 11
SPT: SEGÚN EL SPT QUE ESTABLECE QUE LOS TRABAJOS CON MENOR TIEMPO DE
PROCESAMIENTO TIENEN LA PRIORIDAD LA TABLA ES LA SIGUIENTE:
SECUENCIA DEL TRABAJO
TIEMPO DE PROCESAMI ENTO DEL
TRABAJO (DÍAS)
TIEMPO DEL
FLUJO FECHA DE ENTREGA DEL TRABAJO
(DÍAS)
RETRASO DEL TRABAJO
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
EDD: LA REGLA EDD EN LA TABLA SIGUIENTE DA LA SECUENCIA B, A, D, C Y E. OBSERVE QUE LOS TRABAJOS SE ORDENAN SEGÚN LA FECHA DE ENTREGA MÁS PRÓXIMA.
SECUENCI A DEL TRABAJO
TIEMPO DE PROCESAM
IENTO DEL TRABAJO
(DÍAS)
TIEMPO
DEL FLUJO FECHA DE ENTREGA DEL TRABAJO
(DÍAS)
RETRASO DEL TRABAJO
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0
C 8 19 18 1
E 9 28 23 5
LPT: LA REGLA DEL TPL DE LA SIGUIENTE TABLA DA EL
ORDEN E, C, A, D Y B.
SECUENCI A DEL TRABAJO TIEMPO DE PROCESAM IENTO DEL TRABAJO (DÍAS) TIEMPO DEL FLUJO FECHA DE ENTREGA DEL TRABAJO (DÍAS) RETRASO DEL TRABAJO
E 9 9 23 0
C 8 17 18 0
A 6 23 8 15
D 3 26 15 11
B 2 28 6 22
RESUMEN DE LOS RESULTADOS DE LAS 4 REGLAS DE
PRIORIDAD:
REGLA TIEMPO PROMEDI
O PARA TERMINAR
(DÍAS)
UTILIZACI ÓN (%)
NUMERO PROMEDI
O DE TRABAJOS
EN EL SISTEMA
RETRASO PROMEDI
O (DÍAS)
FCFS 15.4 36.4 2.75 2.2
SPT 13 43.1 2.32 1.8
EDD 13.6 41.2 2.43 1.2
VENTAJAS Y DESVENTAJAS DE LAS REGLAS DE PRIORIDAD
1. El tiempo de procesamiento más corto es, en general, la mejor técnica para minimizar el flujo de trabajo y el número promedios de trabajo en el sistema. Su mayor desventaja es que los trabajos con tiempo de procesamiento más largo podrían retrasarse de manera continua por dar prioridad a los trabajos de duración más corta. A los clientes puede parecerles injusto y es necesario realizar ajustes periódicos para hacer los trabajos más largos.
2. Primero en entrar, primero en salir, no califica bien en la mayoría de los criterios (pero tampoco califica mal). Sin embargo tiene la ventaja, de que a los clientes les parece justo, lo cual es importante en los sistemas de servicios.
REGLA DE JOHNSON
SECUENCIA DE N TRABAJOS EN 2 MÁQUINAS
Cuatro pasos de la regla de Johnson
1. Hacer una lista con todos los trabajos, que incluya el tiempo que requiere cada uno en una máquina.
2. Seleccionar el trabajo con el tiempo de actividad más corto. Si el tiempo más cortó está en la primera máquina, este trabajo se programa primero; si el tiempo más corto está en la segunda máquina, ese trabajo se programa al último. Los empates en los tiempos de actividad se rompen de manera arbitraria.
3. Una vez que se programe un trabajo, debe eliminarse de la lista.
Ejemplo de la Regla de Johnson
Una fábrica de ensamblado, tiene cinco trabajos que se deben procesar en dos centros de trabajo, una perforadora y un torno. El tiempo de procesamiento de cada trabajo es:
EMPLEO CT1
(PERFORADOR A)
CT2 (TORNO)
A 5 2
B 3 6
C 8 4
D 10 7
ANALISIS PARA LA SOLUCION AL PROBLEMA
1. Queremos establecer la secuencia que minimiza el tiempo total de procesamiento de los cinco trabajos. El trabajo con el tiempo de procesamiento más corto es A, en el centro de trabajo 2 (con un tiempo de 2 horas). Debido a que está en el segundo centro de trabajo, A se programa al último y ya no se toma en cuenta.
2. El trabajo B tiene el siguiente tiempo más corto (3 horas). Como este tiempo está en el primer centro de trabajo, lo programamos primero y dejamos de tomarlo en cuenta.
3. El trabajo C tiene el siguiente tiempo más corto (4 horas) en la segunda máquina, por lo tanto, lo colocamos en lo más tarde posible.
4. Hay un empate (con 7 horas) para el trabajo más corto restante. Podemos colocar primero el E, que está en el primer centro de trabajo. Después el D en la última posición libre de la secuencia.
5. Quedando los tiempo de la secuencia de la siguiente forma:
6. El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la siguiente gráfica:
TABLA DE
SECUENCIA.
TRABA
JO B E D C A
CT1 3 7 10 8 5
Por supuesto existen otros criterios que permiten secuenciar “n“ trabajos en una máquina y cada uno de ellos se debe
evaluar en su merito. En nuestro ejemplo podemos apreciar lo que generalmente ocurre en este tipo de procedimientos
respecto a que es difícil encontrar una regla de prioridad que en términos comparativos sea mejor que las restantes en todos los indicadores.
En consecuencia, el tomador de decisiones deberá privilegiar aquel indicador que en su caso en particular resulte ser más crítico. Por ejemplo, si se busca la menor cantidad de trabajos atrasados podría seleccionar EDD, sin embargo, si lo más
importante es el tiempo de flujo promedio podría seleccionar SPT.
