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




(días)


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 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




(días)


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



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




(días)


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



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




(días)


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



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




(días)


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



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

normas de tiempo para el trabajo con maquinas

Documents