Normas de Tiempo Para El Trabajo Con Maquinas
Transcript of Normas de Tiempo Para El Trabajo Con Maquinas
Ingeniería de Métodos II
Diez Normas Prioritarias para el Secuenciamiento de Tareas1. 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 Tareas4. 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:
STR/OP = -------------------------------------------------------------------
Tiempo restanteAntes de la fecha
- Tiempo deProcesamiento restante
Número de operaciones restantes
Diez Normas Prioritarias para el Secuenciamiento de Tareas7. 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 Tareas9. 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(en orden de llegada)
Tiempo de Procesamiento(días)
Fecha de Vencimiento(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
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
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA FCFS
Un Trabajador y una Máquina
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA SOT
Un Trabajador y una Máquina
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA DDate
Un Trabajador y una Máquina
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA LCFS
Un Trabajador y una Máquina
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA ALEATORIO
Un Trabajador y una Máquina
Secuencia de Ordenes
Tiempo de Procesamiento
(días)
Fecha de Vencimiento (días a
partir de hoy)
Tiempo de flujo (días)
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
NORMA STR
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 Terminación
(días)
Retraso Promedio (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áquinasEl 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 Máquina 1
Tiempo de Operación en la 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