Ingeniería de Métodos II

Diez Normas Prioritarias

para el Secuenciamiento de
Tareas
1. FCFS (first come, first served), (primero en llegar,
primero en ser atendido). Las ordenes se ejecutan en el
orden en que llegan al departamento.
2. SOT (Shortest operating time), (tiempo de operación
más corto). Primero se ejecuta la tarea que tenga el
tiempo de terminación más corto, luego, el segundo mas
corto, etc. Este es idéntico al SPT (Shortest processing
time), ( tiempo de procesamiento mas corto).
3. Fecha de vencimiento: primero se ejecuta la tarea que
tenga la fecha de vencimiento más temprana. DDate
(cuando se refiere a la tarea completa); OPNDD (cuando
se refiere a la operación siguiente).
Diez Normas Prioritarias
para el Secuenciamiento de
Tareas
4.Fecha de Iniciación: fecha de vencimiento menos plazo
normal. (Ejecutar primero la tarea con la fecha de iniciación
más temprana).
5. STR (Slack time remaining), (tiempo de calma restante). Se
calcula como la diferencia entre el tiempo restante antes de la
fecha de vencimiento menos el tiempo de procesamiento
restante. Las órdenes que tienen el STR más corto se
ejecutan primero.
6. El STR/OP (slack time remaining per operation). Las órdenes
con STR/OP más cortos son ejecutados primero.
El STR/OP se calcula de la siguiente manera:
Tiempo restante - Tiempo de
Antes de la fecha Procesamiento restante
STR/OP = -------------------------------------------------------------------
Número de operaciones restantes
Diez Normas Prioritarias
para el Secuenciamiento de
Tareas
7. CR (critical ratio), (coeficiente crítico). Se calcula
como la diferencia entre la fecha de vencimiento y
la fecha actual dividida por el número de días de
trabajo restantes. Las órdenes que tienen el CR
más pequeño se ejecutan priemero.
8. QR (queue ratio), (coeficiente de la fila). Se calcula
como el tiempo de calma restante ene l programa
dividido por el tiempo de fila restante planeado. Las
órdenes que tengan el QR más pequeño se
ejecutan primero.
Diez Normas Prioritarias
para el Secuenciamiento de
Tareas
9. LCFS (last come, first served), (último en llegar,
primero en ser atendido). Esta norma se presenta
con frecuencia por defecto. A medida que llegan
las órdenes, estas se colocan encima de la pila;
el operador usualmente recoge la órden de
encima y lo ejecuta primero.
10. Orden aleatorio o caprichoso. Los supervisores
u operadores usualmente escogen cualquier
tarea que deseen ejecutar.
Un Trabajador y una
Máquina
Mike Morales es el supervisor del área de torneado
de la empresa Hi-Tech, al inicio de la semana
tiene cinco órdenes de trabajo por hacer. Los
datos de programación específicos son los
siguientes:
Orden de Trabajo Tiempo de Procesamiento Fecha de Vencimiento
(en orden de llegada) (días) (días a partir de hoy)
A 3 5
B 4 6
C 2 7
D 6 9
E 1 2
Un Trabajador y una
Máquina
Todas las órdenes requieren la utilización del único
Torno disponible; Morales debe decidir sobre la
secuencia del procesamiento para las cinco órdenes.
El criterio de evaluación es el tiempo de flujo
mínimo.
Suponga que Morales decide utilizar la norma FCFS en
un intento por hacer que Hi-Tech parezca justa con
sus clientes.
 Un Trabajador y una
Máquina NORMA FCFS
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
A 3 5 0+3=3
B 4 6 3+4=7
C 2 7 7+2=9
D 6 9 9 + 6 = 15
E 1 2 15 + 1 = 16
Tiempo total del flujo = 3 + 7 + 9 + 15 + 16 = 50 días
Tiempo medio del flujo = 50 / 5 = 10 días

Al comparar la fecha de vencimiento de cada orden con su tiempo del flujo,

se observa que solo la orden A estará a tiempo. Las tareas B, C, D Y E
se retrasarán en 1, 2 , 6 y 14 días respectivamente. En promedio, una
tarea se retrasará en (0 + 1 + 2 + 6 + 14)/5 = 4.6 días
 Un Trabajador y una
Máquina
NORMA SOT
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
E 1 2 0+1=1
C 2 7 1+2=3
A 3 5 3+3=6
B 4 6 6 + 4 = 10
D 6 9 10 + 6 = 16
Tiempo total del flujo = 1 + 3 + 6 + 10 + 16 = 36 días
Tiempo medio del flujo = 36 / 5 = 7.2 días

El SOT da como resultado un tiempo de flujo promedio inferior al de la

norma FCFS , además las ordenes E y C estarán listas antes de la fecha
de vencimiento y la tarea A se retrasará sólo 1 día. En promedio, una
tarea se retrasará en (0 + 0 + 1 + 4 + 7)/5 = 2.4 días
 Un Trabajador y una
Máquina
NORMA DDate
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
E 1 2 0+1=1
A 3 5 1+3=4
B 4 6 4+4=8
C 2 7 8 + 2 = 10
D 6 9 10 + 6 = 16
Tiempo total del flujo = 1 + 4 + 8 + 10 + 16 = 39 días
Tiempo medio del flujo = 39 / 5 = 7.8 días

En este caso, las tareas B, C y D se retrasarán. En promedio, una orden

se retrasará en (0 + 0 + 2 + 3 + 7)/5 = 2.4 días
 Un Trabajador y una
Máquina
NORMA LCFS
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
E 1 2 0+1=1
D 6 9 1+6=7
C 2 7 7+2=9
B 4 6 9 + 4 = 13
A 3 5 13 + 3 = 16
Tiempo total del flujo = 1 + 7 + 9 + 13 + 16 = 46 días
Tiempo medio del flujo = 46 / 5 = 9.2 días

En este caso, las tareas C, B y A se retrasarán. En promedio, una orden

se retrasará en (0 + 0 + 2 + 7 + 11)/5 = 4.0 días
 Un Trabajador y una
Máquina
NORMA ALEATORIO
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
D 6 9 0+6=6
C 2 7 6+2=8
A 3 5 8 + 3 = 11
E 1 2 11 + 1 = 12
B 4 6 12 + 4 = 16
Tiempo total del flujo = 6 + 8 + 11 + 12 + 16 = 53 días
Tiempo medio del flujo = 53 / 5 = 10.6 días

En este caso, las tareas C, A, E y B se retrasarán. En promedio, una

orden se retrasará en (0 + 1 + 6 + 10 + 10)/5 = 5.4 días
 Un Trabajador y una
Máquina
NORMA STR
Secuencia de Tiempo de Fecha de Tiempo de flujo (días)
Ordenes Procesamiento (días) Vencimiento (días a
partir de hoy)
E 1 2 0+1=1
A 3 5 1+3=4
B 4 6 4+4=8
D 6 9 8 + 6 = 14
C 2 7 14 + 2 = 16
Tiempo total del flujo = 1 + 4 + 8 + 14 + 16 = 43 días
Tiempo medio del flujo = 43 / 5 = 8.6 días

En este caso, las tareas B, D y C se retrasarán. En promedio, una orden

se retrasará en (0 + 0 + 2 + 5 + 9)/5 = 3.2 días
 Un Trabajador y una
Máquina
Los siguientes son algunos de los resultados resumidos de las normas que
Morales examinó:

Norma Tiempo Total Tiempo Promedio de Retraso Promedio

Terminación (días) (días)

FCFS 50 10 4.6
SOT 36 7.2 2.4
DDate 39 7.8 2.4
LCFS 46 9.2 4.0
Aleatoria 53 10.6 5.4
STR 43 8.6 3.2

Como se observa, en este caso SOT es mejor que el resto de las normas,
¿pero éste es siempre el caso? La respuesta es afirmativa. En efecto, tan
potente es esta sencilla norma que se ha denominado “el concepto más
importante en todo el tema del secuenciamiento”
Programación de n tareas
en dos máquinas
El paso siguiente hacia arriba en complejidad es el caso del flujo n/2, en
donde dos o más tareas deben procesarse en dos máquinas en una
secuencia comun. Como en el caso n/1, existe un enfoque que lleva a
una solución óptima de acuerdo con ciertos criterios. El objetivo de
este enfoque, llamado norma de Johnson, es minimizar el tiempo del
flujo, desde el comienzo de la primera tarea hasta la terminación de la
última, la norma de Johnson consta de los pasos siguientes:
1. Registrar el tiempo de operación para cada tarea en ambas máquinas.
2. Escoger el tiempo de operación más corto.
3. Si el tiempo más corto es para la primera máquina, hacer la tarea
primero; si es para la segunda, hacer la tarea de último.
4. Repetir los pasos 2 y 3 para cada tarea restante hasta completar el
programa.
Programación de n tareas
en dos máquinas
Tarea Tiempo de Operación en la Tiempo de Operación en la
Máquina 1 Máquina 2
A 3 2
B 6 8
C 5 6
D 7 4

En resumen, la secuencia de solución es C B D A, y el tiempo del

flujo es de 25 días, que es mínimo.
También se han minimizado el tiempo total de inactividad y el tiempo
medio de inactividad. El programa final aparece en el siguiente cuadro.
Máquina 1 Tarea C Tarea B Tarea D Tarea A Inactiva y
disponible

Máquina 2 Inactiva Tarea C Tarea B Tarea D Tarea A

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25