Explicacin del tema:

La Secuenciacin de la produccin para el caso de n trabajos/2 mquinas representa el ordenamiento de produccin de varios trabajos pasando invariablemente en 2 mquinas, presentndose en el ambiente de manufactura de Produccin Continua y Produccin Intermitente. En el caso de Produccin Continua los trabajos se procesan primero en la 1er mquina y despus en la segunda, diferente caso en la Produccin Intermitente en el que los trabajos pueden pasar primero en una primer mquina o en la segunda y despus en la siguiente (no secuencialmente hablando).

Produccin continua

Produccin Intermitente
Trabajo terminado Trabajo terminado

Mq 3 Mq 2 Mq 1

Taladro

Dobladora

Pulidora

Punzonado

Trabajos, Productos, o Servicios

Trabajos

Veremos dos algoritmos de solucin para estos dos casos: el Algoritmo Optimo de Johnson y el Algoritmo Heurstico de Jackson. El primer algoritmo aplica al

problema de secuenciacin de la produccin continua, mientras que el segundo algoritmo se aplica en la produccin intermitente.

Algoritmo ptimo de Johnson: Este algoritmo minimiza el tiempo de flujo y lo aplicaremos en el siguiente ejemplo en el que tenemos 4 trabajos y pasan secuencialmente primero en la mquina 1 y despus en la 2a:
Tiempo de Operacin Tiempo de Operacin en Mq. 1 en Mq. 2 3 2 6 8 5 6 7 4

Trabajo A B C D

El menor de todos los tiempos operativos es el 2 que corresponda a la mquina dos por lo que mandamos el Trabajo A a la ltima posicin de la secuencia, quedando provisionalmente la secuencia como sigue: X-X-X-A. Posteriormente nos damos cuenta que el menor tiempo de proceso de B, C y D es el 4, que corresponde tambin a la mquina 2 por lo que mandamos el Trabajo D en la tercera posicin antes del A, quedando: X-X-D-A. El siguiente menor tiempo operativo es el 5 que corresponde al Trabajo C en la mquina 1 por lo que mandamos al primer lugar de la secuencia al Trabajo C, quedando: C-X-D-A; como queda el Trabajo B, ste se coloca en la 2 segunda posicin quedando finalmente la mejor secuencia como: C-B-D-A. Al colocar esta secuencia en un Diagrama de Gantt y poniendo los valores de terminacin de la secuencia definida, encontramos que el tiempo de flujo total mnimo es de 25 das, cuyo diagrama se presenta a continuacin:

Mq. 1 Mq. 2 Ci:

Trabajo C Trabajo B Trabajo D Trab. A Disponible para otros trabajos Trab Inactiva Trabajo C Trabajo B Trabajo D A

11

19

23 25 Das

Continuamos con el siguiente ejemplo aplicable al Algoritmo Heurstico de Jackson. Este algoritmo se aplica a casos de n trabajos / 2 mquinas en un ambiente de Produccin Intermitente en el cual la ruta de fabricacin es no secuencial, por lo que se puede presentar varias combinaciones de ruta de fabricacin: A, B, AB, BA. Este algoritmo aplicado al ejemplo siguiente se resuelve:
Trabajo i Ruta de Fabricacin Pi1 Pi2 1 BA 3 8 2 AB 1 10 3 BA 11 13 4 B 0 1 5 A 3 0 6 AB 9 8 7 B 0 6 8 BA 8 10 9 BA 13 6 10 AB 2 6

La Secuencia de trabajos en la Mquina A queda como sigue:

I. Aplicando el Algoritmo de Johnson en AB:

Trabajo i Ruta de Fabricacin Pi1 Pi2

2 AB 1 10

6 AB 9 8

10 AB 2 6

Secuencia aplicando Jonhson, tenemos:

Trabajo i Ruta de Fabricacin Pi1 Pi2

2 AB 1 10

10 AB 2 6

6 AB 9 8

El mnimo tiempo de proceso es 1 en la mquina 1 por lo que el Trabajo 2 se coloca en 1er lugar de la secuencia. El siguiente mnimo es el tiempo de proceso 2 tambin en la mquina 1 por lo que el Trabajo 10 se coloca en 2 lugar, finalmente por default el Trabajo 6 se programa en la 3 posicin.

II. Despus, los trabajos A se colocan en cualquier orden, obviamente en este ejemplo despus de la 3 posicin de la secuencia anterior.
Trabajo i Ruta de Fabricacin Pi1 Pi2 5 A 3 0

III. Despus, se secuencian los Trabajos BA con el algoritmo de Johnson a la inversa, quedando lo siguiente:
Trabajo i Ruta de Fabricacin Pi1 Pi2 1 BA 3 8 3 BA 11 13 8 BA 8 10 9 BA 13 6 Secuencia segn Jonhson a la inversa tenemos: Trabajo i Ruta de Fabricacin Pi1 Pi2 9 BA 13 6 3 BA 11 13 8 BA 8 10 1 BA 3 8

El menor de los tiempos de proceso es el 3 para la mquina 1, por lo que el Trabajo 1 se manda a la ltima posicin (originalmente Johnson lo manda a la primera posicin pero recuerda que estamos aplicando el inverso de Johnson). El siguiente menor tiempo de proceso es el 6 que corresponde a la mquina 2 y el Trabajo 9, por lo que el Trabajo 9 se manda al primer lugar de la secuencia. El siguiente menor tiempo de procesos es el 8 de la mquina 1 y el Trabajo 8, por lo que el Trabajo 8 se manda al final antes del Trabajo 1 ya definido anteriormente. Por consecuencia, el Trabajo 3 queda en segundo lugar de la secuencia, por lo que la mejor secuencia que minimiza el tiempo de terminacin o de flujo es: 210-6-5-9-3-8-1.

La Secuencia de trabajos en la Mquina B queda como sigue: I. Aplicar el Algoritmo de Johnson en orden inverso en las mquinas BA:

Trabajo i Ruta de Fabricacin Pi1 Pi2

1 BA 3 8

3 BA 11 13

8 BA 8 10

9 BA 13 6

Secuencia Inversa de Jonhson, tenemos:

Trabajo i Ruta de Fabricacin Pi1 Pi2

9 BA 13 6

3 BA 11 13

8 BA 8 10

1 BA 3 8

De todos los tiempos de proceso nos damos cuenta que el menor de ellos es el 3 ubicado en la mquina 1 y Trabajo 1, por lo que el Trabajo 1 se manda al final de la secuencia (es el algoritmo inverso de Johnson).

II. Despus, se programan todos los trabajos B en cualquier orden. En este caso slo tenemos uno, el Trabajo 7.
Trabajo i Ruta de Fabricacin Pi1 Pi2 7 B 0 6

III. Posteriormente se aplica Johnson a los trabajos AB: Este caso ya se haba hecho anteriormente quedando la secuencia como sigue: 2-10-6. Finalmente, se integran los tres datos anteriores (los sombreados en amarillo) para conformar la mejor secuencia de trabajo que minimiza el tiempo de flujo o tiempo de terminacin, quedando de la siguiente manera: 9-3-8-1-7-2-10-6. El Diagrama de Gantt demuestra que el tiempo de flujo es de 67 unidades de tiempo que pueden ser horas, das, etc.