Mtodos Avanzados de Secuenciacin

Flow Shop
Nelson Javier Tovar Perilla
Gestin de Produccin - 256597

FLOW SHOP - Caractersticas

Conjunto finito de n trabajos, piezas, lotes u rdenes.
Cada trabajo consiste en una cadena de operaciones
iguales.
Conjunto finito de m mquinas, secciones, centros o
puestos de trabajo.
Cada mquina puede realizar una operacin de un trabajo
a la vez.
Cada operacin necesita ser procesada en una mquina
durante un periodo de tiempo ininterrumpido.
El objetivo es encontrar una programacin (asignacin de
operaciones a mquinas en unos intervalos de tiempo)
2 total de
5 procesamiento.
que minimice el tiempo
1

MTODO DE BERA
Para explicar cmo se trabaja con el mtodo de secuenciacin de
BERA, se partir del siguiente ejemplo:
Se desea programar un total de 4 pedidos (1, 2, 3, 4) en 5
centros de trabajo (A, B, C, D, E), todos los pedidos se procesan
desde el centro de trabajo A hasta el E en la misma secuencia.
Los tiempos de pedido en cada centro se especifican a
continuacin:
Tiempo por pedido (horas)

CENTRO DE
TRABAJO

P1

P2

P3

P4

Determine la secuencia de los pedidos por el mtodo de BERA.

MTODO DE BERA - Procedimiento

1. Calcular el valor del trabajo para cada pedido, mediante
la siguiente expresin:

Donde:
K=+1, si el tiempo de proceso en el centro de trabajo 1
mayor o igual al tiempo de proceso en el ltimo centro
trabajo
K=-1, si el tiempo de proceso en el centro de trabajo 1
menor al tiempo de proceso en el ltimo centro de trabajo
Ai= Tiempo de proceso del pedido i en el primer centro
trabajo
Bi= Tiempo de proceso del pedido i en el segundo centro
trabajo
Ci= Tiempo de proceso del pedido i en el tercer centro
trabajo
As sucesivamente.

es
de
es
de
de
de

MTODO DE BERA - Procedimiento

Para el desarrollo del ejemplo que estamos trabajando,
tenemos:
El valor del trabajo del pedido 1 es:

El valor del trabajo del pedido 2 es:

El valor del trabajo del pedido 3 es:

El valor del trabajo del pedido 4 es:

MTODO DE BERA - Procedimiento

2. Organizar el Valor del Trabajo de cada pedido en orden
ascendente y definir la secuencia de fabricacin.
Para el ejemplo que estamos desarrollando, en orden
ascendente, los valores de trabajo de cada pedido quedaran
de la siguiente manera:
-0.25 / -0.20 / 0.25 / 0.33; lo que implica que el orden de la
secuencia de los pedidos es P2 P1 P4 P3. Esto quiere
decir que primero se programa el P2, luego el P1, en seguida
el P4 y, finalmente el P3.

MTODO DE BERA - Procedimiento

3. Calcular los tiempos de terminacin y de espera de cada
pedido, as como los tiempos de trabajo y ociosos de
cada centro de trabajo, en una matriz de doble entrada,
Tiempo de inicio del
Tiempo de finalizacin
Tiempode
de inicio
del
Tiempomanera:
de finalizacin
la siguiente
P2 en el centro de
trabajo A

Tiempo de
proceso del P2 en
el centro de
trabajo A

Tiempo de
proceso del P4 en
el centro de
trabajo C

del P2 en el centro de
trabajo A

Centr
o
Trabaj
o
A
B
C
D
E

P4 en el centro de
trabajo C

PEDIDO

P2
0

P1
3

3
3

2
18

15

15

15
21

25
4

23
2

17
2

21

21

14
1

6
21

13

3
14

13
6

10

12

2
18

12

12

4
9

Tiemp
o
Ocioso

P3

2
8

3
9

3
7

1
4

P4

2
4

del P4 en el centro de
trabajo C

25

29
4

0
7
5
11
11

MTODO DE BERA - Procedimiento

4. Realizar el grfico Gantt, este es una herramienta grfica
que permite visualizar fcilmente la programacin de los
pedidos en los centros de trabajo. Hay 2 maneras de
presentarlo, por pedido y por centro de trabajo, a
continuacin se presentan ambos grficos.
GANTT POR CENTRO DE
TRABAJO

MTODO DE BERA - Procedimiento

GANTT POR PEDIDO

MTODO CDS Cambell, Dudek y Smith

Para explicar cmo se trabaja con el mtodo
secuenciacin CDS, se partir del siguiente ejemplo:

de

Se desea programar un total de 4 pedidos (1, 2, 3) en 4

centros de trabajo (A, B, C, D), todos los pedidos se procesan
desde el centro de trabajo A hasta el D en la misma
secuencia.
Los tiempos de pedido en cada centro se
especifican a continuacin:
CENTRO DE
TRABAJO

Tiempo por pedido (horas)

P1

P2

P3

Determine la secuencia de los pedidos por el mtodo CDS.

MTODO CDS - Procedimiento

Este mtodo es una variacin al Mtodo de Johnson de dos mquinas y
busca forzar al problema para que se reduzca a uno de dos mquinas,
mediante permutaciones sucesivas a partir de la creacin de dos (2)
mquinas ficticias o artificiales mediante las siguientes expresiones.

Donde:
pi,j: Tiempo de procesamiento del pedido i en el centro de trabajo j
pi,1: Tiempo de procesamiento del pedido i en el centro de trabajo artificial
1
pi,2: Tiempo de procesamiento del pedido i en el centro de trabajo artificial
2
Se calcula k=1, 2,, m-1 y se generan m-1 programas o secuencias de
produccin con el Mtodo de Johnson. Se utiliza el mejor de los m-1
programas generados.

MTODO CDS - Procedimiento

Para el ejemplo que estamos trabajando se van a generar 3 (m-1)
programas de produccin, ya que se tienen 4 mquinas o centros de
trabajo.

Iteracin 1 (k=1)

Las anteriores expresiones dan como resultado que las 2 mquinas

artificiales son como mquina artificial 1, el centro de trabajo A o
mquina 1 y como mquina artificial 2, el centro de trabajo D o
mquina 4:
MQUINA
ARTIFICIAL

CENTRO
DE
TRABAJ
O

Tiempo por pedido

(horas)
M
P1

P2

P3

1
Ase halla
1
2
3 mtodo
6
El programa de produccin
a partir
del
de Johnson,
2
D siguiente:
4
3P1 P2
9 P3, 4
lo que da como resultado
lo
lo que significa
que se realiza primero el P1, luego el P2 y por ltimo P3.

MTODO CDS - Procedimiento

los tiempos de terminacin y de espera de cada pedido, as
como los tiempos de trabajo y ociosos de cada centro de
trabajo, son:
PEDIDO

Centr
o
Trabaj
o

P1

Tiemp
o
Esper
a

P2
2

P3
5

3
5

11

12

12

12

14

25

1
12

3
12

11
6

1
9

Tiemp
o
Ocioso

2
21

21

12

17

21

MTODO CDS - Procedimiento

Iteracin 2 (k=2)

Las anteriores expresiones dan como resultado que las 2

mquinas artificiales son como mquina artificial 1, la suma de
los tiempos de procesamiento del centro de trabajo A ms el
centro de trabajo B y como mquina artificial 2, la suma de los
tiempos de procesamiento del centro de trabajo C ms el centro
de trabajo D :
MQUINA
ARTIFICIAL

CENTRO
DE
TRABAJ
O

Tiempo por pedido

(horas)
M
P1

P2

P3

A+B
1+ halla
5
4
7
El programa de 1 produccin
se
a partir
del
mtodo de
2
Johnson, lo que da como resultado lo siguiente: P2 P1 P3, lo
C+D
3+
7
12
6
que significa que 2se realiza
primero
el
P2,
luego
el
P1
y por ltimo
4
P3.

MTODO CDS - Procedimiento

Los tiempos de terminacin y de espera de cada pedido, as
como los tiempos de trabajo y ociosos de cada centro de
trabajo, son:
PEDIDO

Centr
o
Trabaj
o

P2

Tiemp
o
Esper
a

P1
3

P3
5

2
4

11

12

16

12

14

23

1
12

4
16

11
6

3
7

Tiemp
o
Ocioso

2
19

19

10

17

19

MTODO CDS - Procedimiento

Iteracin 3 (k=3)

Las anteriores expresiones dan como resultado que las 2 mquinas

artificiales son como mquina artificial 1, la suma de los tiempos de
procesamiento del centro de trabajo A ms el centro de trabajo B
ms el centro de trabajo C y como mquina artificial 2, la suma de
los tiempos de procesamiento del centro de trabajo B ms el centro
de trabajo C ms el centro de trabajo D :
MQUI
NA
ARTIFIC
IAL

CENTRO
DE
TRABAJO

B+C+D

Tiempo por pedido

(horas)
M
P1

P2

P3

El programa de produccin se halla a partir del mtodo de Johnson,

lo que da como resultado
lo siguiente:
lo que significa
1
A+B+C
1+2+
9P2 P1
7 P3, 9
3 el P1 y por ltimo P3.
que se realiza primero el P2, luego
2+3+
4

10

13

MTODO CDS - Procedimiento

Los tiempos de terminacin y de espera de cada pedido, as
como los tiempos de trabajo y ociosos de cada centro de
trabajo son los mismos que en la iteracin 3, ya que el
programa de produccin es igual, P2- P1 P3.
As, si se analizan los resultados de los 2 programas de
produccin generado es mejor el programa P2 P1 P3, ya
que el Cmax o finalizacin del ltimo pedido es menor (23),
al igual que la sumatoria del tiempo ocioso de las mquinas
(19).

MTODO CDS - Procedimiento

GANTT POR CENTRO DE
TRABAJO

GANTT POR PEDIDO