Universidad Tec Milenio: Profesional

IO04005 Administracin de la produccin II

Secuenciacin: n Trabajos / 2 mquinas.

Ahora aplicaremos el problema de la Secuenciacin de
Trabajos para el caso de n Trabajos / 2 Mquinas.
IO04005 Administracin de la produccin II.
Los casos estarn enfocados a los ambientes de
Produccin Continua y Produccin Intermitente.
Sesin 10. Mtodos ptimos y limitaciones de la Produccin continua.
Recuerdas el concepto de
Secuenciacin de trabajos. cada uno de ellos?
ellos? Mq. 3

Los trabajos (productos o servicios) se procesan Mq. 2

secuencialmente en diferentes mquinas y llevan
el mismo orden de procesado. Mq. 1

La mquina 1 hace la primera operacin,

la mquina 2 la segunda operacin y as Trabajos,
Productos,
sucesivamente.
o Servicios.
1 2

Secuenciacin: n Trabajos / 2 mquinas. Algoritmo ptimo de Johnson.

Produccin Intermitente. Aplicable para Secuenciar n trabajos / 2 mquinas en
Trabajo Trabajo Los trabajos (productos o el ambiente de Producci
Produccin Continua.
Continua
terminado terminado
servicios) se procesan no
Taladro
Dobladora
secuencialmente, es decir, Los trabajos se procesan secuencialmente en 2
la Ruta de Fabricacin de mquinas.
los productos o servicios son Mq. 1 Mq. 2
Pulidora
Punzonado diferentes. .....

El objetivo de este algoritmo ptimo es minimizar el

Ejemplo claro son los talleres de tiempo de flujo, desde el inicio del 1er trabajo hasta la
maquinado de metales (acero, conclusin del ltimo.
aluminio, bronce) e incluso de
partes plsticas. Ilustraremos este algoritmo ptimo mediante la
Trabajos
secuenciacin de 4 trabajos en 2 mquinas:
3 4

Algoritmo ptimo de Johnson. Algoritmo ptimo de Johnson.

Paso 1: Definir listado de los tiempos de operacin de
cada trabajo en cada mquina:
Tiempo de Operacin Tiempo de Operacin
Trabajo
en Mq. 1
A 3
6
B
C 5
D 7
Debido a que el menor tiempo operativo es en la Mq. 2,
entonces el Trabajo A lo programamos hasta el ltimo de la
secuencia: X X X A.
en Mq. 2
2
8
Paso 4: Repetir los pasos 2 y 3 para cada trabajo
6 restante, hasta terminar.
4

Paso 2: De todos los tiempos operativos seleccionar el Paso 2: De todos los tiempos operativos seleccionar el
menor. menor (sin considerar el Trabajo A, que ya fue
En este caso, el menor tiempo operativo se encuentra en el asignado). Trabajo
Tiempo de Operacin Tiempo de Operacin
en Mq. 1 en Mq. 2
3 2
trabajo A de la Mq. 2. A
B 6 8
C 5 6
D 7 4
Paso 3: Si el menor tiempo operativo lo realiza la 1er
mquina, realizar primero ese trabajo; si corresponde a El menor tiempo operativo se encuentra en el Trabajo D de la
la 2a mquina, hacer el trabajo al ltimo de la Mq. 2.
secuencia.
5 6

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2005. 1
Universidad Tec Milenio: Profesional
IO04005 Administracin de la produccin II

Algoritmo ptimo de Johnson. Algoritmo ptimo de Johnson.

Paso 3: Si el menor tiempo operativo lo realiza la 1er Trabajo
Tiempo de Operacin Tiempo de Operacin
El menor tiempo operativo en Mq. 1 en Mq. 2
mquina, realizar primero ese trabajo; si corresponde a se encuentra en el Trabajo
A 3 2
B 6 8
la 2a mquina, hacer el trabajo al ltimo de la C de la Mq. 1. C 5 6
D 7 4
secuencia.
Debido a que el menor tiempo operativo nuevamente es en la
Paso 3: Si el menor tiempo operativo lo realiza la 1er
Mq. 2, entonces el Trabajo D lo programamos en el penltimo
lugar de la secuencia (antes del Trabajo A). Por lo que la mquina, realizar primero ese trabajo; si corresponde a
secuencia se va conformando as: X X D A. la 2a mquina, hacer el trabajo al ltimo de la
secuencia.
Paso 4: Repetir los pasos 2 y 3 para cada trabajo Debido a que el menor tiempo operativo es en la Mq. 1,
restante, hasta terminar. entonces el Trabajo C lo programamos en el primer lugar de la
secuencia. Por lo que la secuencia se va conformando as: C
X D A.
Paso 2: De todos los tiempos operativos seleccionar el Y por default el Trabajo B queda en la 2a posicin, quedando
menor (sin considerar el Trabajo D ni el A, que ya fueron la mejor secuencia de trabajos segn Johnson: C B D A,
asignados). con un tiempo de flujo de mnimo de 25 das.
7 8

Algoritmo ptimo de Johnson. Algoritmo heurstico de Jackson.

La secuencia final ptima segn Johnson se ilustra a
Aplicable para Secuenciar n trabajos / 2 mquinas en
continuacin (Diagrama de Gantt):
el ambiente de Producci
Produccin Intermitente.
Intermitente
Mq. 1 Trabajo C Trabajo B Trabajo D Trab. A Disponible para
otros trabajos.
Trab
Los trabajos se procesan no secuencialmente en 2
Mq. 2 Inactiva Trabajo C Trabajo B Trabajo D A
mquinas.
Ci: 0 5 11 19 23 25 Das
El trabajo intermitente con dos mquinas (A y B) genera
Qu
Qu limitaciones existen en este mtodo?
todo? 4 combinaciones posibles en la secuenciacin:
9Al existir paros no programados de mquinas, no se logra el Trabajos slo en Mquina A.
cumplimiento en los tiempos de terminacin.
Trabajos slo en Mquina B.
9Considera que las mquinas mantienen su eficiencia, su
disponibilidad de tiempo y su ndice de calidad, cualquier falla en Trabajos en Mquinas A,B.
stos demorar la entrega.
Trabajos en Mquinas B,A.
9Al existir otro pedido sobre el avance del programa, necesita
esperar a que est disponible la Mquina 1. 9 10

Algoritmo heurstico de Jackson. Algoritmo heurstico de Jackson.

Ilustraremos el Algoritmo de Jackson mediante la
Por lo que el Algoritmo de Jackson es el siguiente:
secuenciacin de 10 trabajos en 2 mquinas en un
Secuencia en Mquina A: ambiente de produccin intermitente:
Trabajo i 1 2 3 4 5 6 7 8 9 10
-Aplicar Algoritmo de Johnson en los Trabajos A-B, Ruta de Fabricacin
Pi1
BA
3
AB
1
BA
11
B
0
A
3
AB
9
B
0
BA
8
BA
13
AB
2
despus los Trabajos A en cualquier orden, despus los Pi2 8 10 13 1 0 8 6 10 6 6

Trabajos B-A aplicando el Algoritmo de Johnson en Donde:

orden inverso. Pi1=Tiempo de proceso del trabajo i en la mquina 1.
Pi2= Tiempo de proceso del trabajo i en la mquina 2.

Secuencia en Mquina B: Secuencia en Mquina A:

A los Trabajos B-A aplicarles el Algoritmo de Johnson -Primero Johnson a los Trabajos A-B:
en orden inverso, despus los Trabajos B en cualquier
orden, despus los Trabajos A-B aplicando Algoritmo Trabajo i 2 6 10 Secuencia Trabajo i 2 10 6
de Johnson. Ruta de Fabricacin
Pi1
AB
1
AB
9
AB
2
aplicando
Jonhson,
Ruta de Fabricacin
Pi1
AB
1
AB
2
AB
9
Pi2 10 8 6 tenemos: Pi2 10 6 8
11 12

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2005. 1
Universidad Tec Milenio: Profesional
IO04005 Administracin de la produccin II

Mtodo heurstico de Jackson. Mtodo heurstico de Jackson.

Trabajo i 5 Secuencia en Mquina B:
-Despus los Trabajos A en cualquier orden: Ruta de Fabricacin A
Pi1 3 -A los Trabajos B-A aplicar Johnson a la inversa:
Pi2 0
Trabajo i 1 3 8 9 Secuencia Trabajo i 9 3 8 1
Ruta de Fabricacin BA BA BA BA Inversa de Ruta de Fabricacin BA BA BA BA
-Despus, los Trabajos B-A aplicar Johnson a la inversa: Pi1 3 11 8 13 Jonhson, Pi1 13 11 8 3
Pi2 8 13 10 6 tenemos: Pi2 6 13 10 8
2. El siguiente mnimo de todos los tiempos de procesos,
en la mquina 2, mandarlo al inicio.
4. Default

Trabajo i 1 3 8 9 Secuencia Trabajo i 9 3 8 1

Trabajo i 7
Ruta de Fabricacin BA BA BA BA segn Ruta de Fabricacin BA BA BA BA
Ruta de Fabricacin B
Pi1 3 11 8 13 Jonhson a la inversa Pi1 13 11 8 3 -Despus los Trabajos B en cualquier orden: 0
Pi2 8 13 10 6 tenemos: Pi2 6 13 10 8 Pi1
Pi2 6
1. El mnimo de todos los tiempos de procesos, en la mquina 1, mandarlo al final.
3. El siguiente mnimo de todos los tiempos de procesos restantes, -Despus, aplicar Johnson a los Trabajos A-B (que ya se haba hecho 2
en la mquina 1, mandarlo antes del final. filminas atrs): 2 10 6.

Por lo que la secuencia de la Mquina A es: Por lo que la secuencia de la Mquina B es:
2 10 6 5 9 3 8 1. 9 3 8 1 7 2 10 6.
13 14

Mtodo heurstico de Jackson.

La Grfica de Gantt muestra la Secuencia de Trabajos Bibliografa
en A y en B, no hay tiempo ocioso y el lapso mnimo de
produccin es de 67 unidades de tiempo segn Bibliografa:
Jackson.
Sipper, D & Bulfin Jr, Robert. Planeacin y control de
Mq. A 2 10 6 5 9 3 8 1 la produccin. Mxico: Mc Graw Hill, 1998.
Mq. B 9 3 8 1 4 7 2 10 6
(ISBN: 970-10-1944-X).

Qu
Qu limitaciones le encuentras a los mtodos?
todos?

Son fciles los mtodos?

todos?
Qu
Qu pasa si hay retrasos,
retrasos, paros no programados,
programados, etc.?
Qu
Qu pasa con los cambios de prioridad?
prioridad?
Encuentras otras?
otras?
15 16

Crditos:

Ing. Carlos Alberto Delgado Sojo.

17

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2005. 1