You are on page 1of 6

PLANEACIÓN DE LA PRODUCCIÓN (ALGORITMO DE PETROV)

La secuencia óptima de 10 piezas en 8 máquinas, que minimice el tiempo total del


ciclo de producción en el grupo tecnológico.

Para determinar el tiempo de proceso de cada máquina por pieza, se utiliza la


siguiente formula:

Tiempo total * Factor de tolerancia


Tiempo de proceso de c/máquina/pieza =
Número de máquinas

MATRIZ A GRUPO TECNOLÓGICO 1

Cá lculos:
Número Torno Torno
de Torno Convencional Convencional Fresadora Mandriladora Pulidora Soldadora Cepillo de
Pieza CNC Chico Grande         Codo

1 (8.28*1.083)/1 0 0 0 0 0 0 0
2 (8.75*1.083)/1 0 0 (21.25*1.312)/11 0 0 0 0
3 (8.75*1.083)/1 0 0 0 0 0 0 0
4 (8.75*1.083)/1 (11.25*1.352)/2 0 0 0 0 0 0
5 (9.35*1.083)/1 (55*1.352)/2 0 (880*1.312)/11 0 (1000*1.217)/11 0 0
6 0 0 0 0 (10*1.257)/1 0 (1*1.367)1 0
7 0 (10*1.352)/2 0 (3*1.312)/11 0 0 (3*1.367)/1 (6*1.348)/1
8 0 0 (120*1.355)/2 0 (40*1.257)/1 0 0 0
9 0 0 (14*1.355)/2 (2*1.312)/11 0 0 0 0
10 0 0 (24*1.355)/2 (12*1.312)/11 0 0 0 0

Resultados (horas):
Número Torno Torno Cepillo
de Torno Convencional Convencional Fresadora Mandriladora Pulidora Soldadora de
Pieza CNC Chico Grande         Codo

1 8.97 0 0 0 0 0 0 0
2 9.48 0 0 2.53 0 0 0 0
3 9.48 0 0 0 0 0 0 0
4 9.48 7.61 0 0 0 0 0 0
5 10.13 37.18 0 104.96 0 110.64 0 0
6 0 0 0 0 12.57 0 1.37 0
7 0 6.76 0 0.36 0 0 4.10 8.09
8 0 0 81.3 0 50.28 0 0 0
9 0 0 9.49 0.24 0 0 0 0
10 0 0 16.26 1.43 0 0 0 0

PROCEDIMIENTO
1. Encontrar el valor de K y K’ :

n = Número de máquinas
Si “n” es par K = n/2 y K’ = K+1
Si “n” es impar K = (n+1)/2 y K’ = K

n = 8 máquinas
K = n/2 = 8/2 = 4 K ' = K + 1 = 4 +1 = 5
\ K = 4 columnas
K ' = 5 columnas

2. Dividir la matriz Aij en dos matrices T’ij y T’’ij.


Número Torn Torno Torno Fresador
de o Convencional Convencional a Sumatoria
Pieza CNC Chico Grande    
1 8.97 0 0 0 8.97
2 9.48 0 0 2.53 12.01
3 9.48 0 0 0 9.48
T'ij 4 9.48 7.61 0 0 17.09
5 10.13 37.18 0 104.96 152.27
6 0 0 0 0 0
7 0 6.76 0 0.36 7.12
8 0 0 81.3 0 81.3
9 0 0 9.49 0.24 9.73
10 0 0 16.26 1.43 17.69

Número Fresador Mandrilador Cepillo


de a a Pulidora Soldadora de Sumatoria
Pieza         Codo  
1 0 0 0 0 0 0
2 2.53 0 0 0 0 2.53
3 0 0 0 0 0 0
T''ij 4 0 0 0 0 0 0
5 104.96 0 110.64 0 0 215.6
6 0 12.57 0 1.37 0 13.94
7 0.36 0 0 4.10 8.09 12.55
8 0 50.28 0 0 0 50.28
9 0.24 0 0 0 0 0.24
10 1.43 0 0 0 0 1.43
3. Suma de T’ y T’’
# de # de
Pieza Pieza
8.97 1 0 1
12.01 2 2.53 2
9.48 3 0 3
17.09 4 0 4
ΣT'ij = 152.27 5 ΣT''ij = 215.6 5
0 6 13.94 6
7.12 7 12.55 7
81.3 8 50.28 8
4. Calculo de
9.73 9 0.24 9
17.69 10 1.43 10
Dij = S T '' ij - T ' ij

Si Dij ³ 0 ordene las piezas en forma creciente de sus S T ' ij


Si Dij < 0 ordene las piezas en forma decreciente de sus ST '' ij

# de
Pieza
-8.97 1
-9.48 2
-9.48 3
-17.09 4
Dij = 63.33 5
13.94 6
5.43 7
-31.02 8
-9.49 9
Ordenamiento: 0 7.12 152.27 -16.26
50.28 10
2.53 1.43 0.24 0 0 0
Secuencia 1: 6 7 5 8 2 10 9 1 3 4

5. En caso de que varios lotes tengan valores iguales de ΣT’ij o ΣT’’ij o si existen
diferencias Dij positivas y negativas; ordene los datos en forma decreciente de las
diferencias Dij.

Por tanto, la secuencia resultante de tener valores iguales de T’ ij y T’’ij :


Ordenamiento: 63.33 13.94 5.43 -8.97 -9.48 -9.48 -9.49 -16.26 -17.09 -31.02
Secuencia 2: 5 6 7 1 2 3 9 10 4 8

6. Al analiza la matriz Aij se encuentran que no todas las piezas pasan por todas las
máquinas. Por lo tanto, se usan tiempos promedios calculados por las siguientes
formulas:
ST ' ij ST '' ij
TP' ij = TP'' ij =
N' N ''

Donde N’ y N’’ son el número de operaciones por las que pasa cada lote en las
matrices de tiempo T’ y T’’.

N' TP'ij Pieza N'' TP''ij Pieza


8.97 1 8.97 1 0 0 0 1
12.01 2 6.01 2 2.53 1 2.53 2
9.48 1 9.48 3 0 0 0 3 Con
estos
17.09 2 8.55 4 0 0 0 4
ΣT'ij= 152.27 3 50.76 5 ΣT''ij= 215.6 2 107.8 5
0 0 0 6 13.94 2 6.97 6
7.12 2 3.6 7 12.55 3 4.18 7
81.3 1 81.3 8 50.28 1 50.28 8
9.73 2 4.87 9 0.24 1 0.24 9
17.69 2 8.85 10 1.43 1 1.43 10
tiempos promedio, se calcula las diferencias promedio:

DPi = TP '' ij - TP ' ij

Si DPi ³ 0 ordene las piezas en forma creciente de sus TP ' ij


Si DPi < 0 ordene los lotes en forma decreciente de sus TP '' ij
Pieza
-8.97 1
-3.48 2
-9.48 3
-8.55 4
DPi = 57.05 5
6.97 6
0.58 7
-31.02 8
-4.63 9
Ordenamiento: 0 3.6 50.75 -7.4250.28 10 2.53 1.43 0.24 0 0 0
Secuencia 3: 6 7 5 8 2 10 9 1 3 4

7. Si existe algún empate en TP’ ij o TP’’ij o si existen diferencias DPi positivas y


negativas, ordene los lotes en forma decreciente de sus DP i.

Por tanto, existen diferencias positivas y negativas en DP i.

Ordenamiento: 57.05 6.97 0.58 -3.48 -4.63 -7.42 -8.55 -8.97 -9.48 -31.02
Secuencia 4: 5 6 7 2 9 10 4 1 3 8

8. Calcular para cada secuencia generada el tiempo de ciclo total.


TORNO TORNO C. TORNO C. CEPILLO DE
PIEZA CNC CHICO GRANDE
FRESADORA MANDRILADORA PULIDORA SOLDADORA
C.

0 0 0 0 12.57 0 1.37 0
6
0 0 0 0 12.57 12.57 13.94 13.94
0 6.76 0 0.36 0 0 4.1 8.09
7
0 6.76 6.76 7.12 19.69 19.69 23.79 31.88
10.13 37.78 0 104.96 0 110.64 0 0
5
10.13 47.91 47.91 152.87 152.87 263.51 263.51 263.51
0 0 81.3 0 50.28 0 0 0
8
10.13 47.91 129.21 152.87 203.15 263.51 263.51 263.51
9.48 0 0 2.53 0 0 0 0
2
19.61 47.91 129.21 155.4 203.15 263.51 263.51 263.51
0 0 16.26 1.43 0 0 0 0
10
19.61 47.91 145.47 156.83 203.15 263.51 263.51 263.51
0 0 9.49 0.24 0 0 0 0
9
19.61 47.91 154.96 157.07 203.15 263.51 263.51 263.51
8.97 0 0 0 0 0 0 0
1
28.58 47.91 154.96 157.07 203.15 263.51 263.51 263.51
9.48 0 0 0 0 0 0 0
3
38.06la secuencia
1.- Para 47.91 154.96
1: 6-7-5-8-2-10-9-1-3-4 157.07 203.15 263.51 263.51 263.51
9.48 7.61 0 0 0 0 0 0
4
47.54 55.52 154.96 157.07 203.15 263.51 263.51 263.51

You might also like