Escolar Documentos
Profissional Documentos
Cultura Documentos
operaciones y herramientas
en un Sistema de Manufactura
Flexible: Heurstica de carga
fase I
Pedro Daniel Medina V.*
Eduardo Arturo Cruz T.**
Jorge Hernn Restrepo***
Resumen
En el presente artculo se
presenta una solucin heurstica
para el problema de programacin de tareas y herramientas dentro de un Sistema de
Manufactura Flexible (FMS)
buscando objetivos como el de
balanceo de la carga de trabajo,
flexibilizacin de los flujos de
produccin y disminucin de
los intercambios de material
entre mquinas. Se muestra la
solucin de un caso mediante
la aplicacin de la Fase I de la
Heurstica, cuyo objetivo solo
es el de programar operaciones
a tipos de mquinas de tal manera que exista balance entre las
cargas de trabajo asignadas.
Palabras clave
Foto tomada en la celda de manufactura flexible de la Facultad de Ingeniera Industrial de la Universidad Tecnolgica de Pereira (en primer plano brazo robot MITSUBISHI RV-2AJ y en segundo plano
Fesa CNC)
100
Sujeto a
J
ij
=1
j =1
I
p x
Pj
ylj Kj
ij ij
i =1
L
lj
l =1
xij yl ( i ) j 0
J
lj
nl
i, j
l
j =1
0 xij 1 y
ylj = 0 o1
101
Imagen obtenida del MITSUBISHI INDUSTRIAL ROBOT. INSTRUCTION MANUAL: deatiled explanations of Functions and Operations.
La funcin objetivo indica que el objetivo es la minimizacin del costo variable de produccin. La primera
restriccin asegura que cada operacin es asignada a
mnimo una mquina, si se agrega la restriccin de que
xij sea entera, se forzara a que el modelo asigne cada
operacin a solo una mquina. La segunda restriccin
indica que el tiempo de operacin de las tareas asignadas a cada mquina no sea mayor al tiempo disponible
durante el periodo de planificacin. La tercera restriccin asegura el suficiente espacio en el magazine de
herramientas para almacenar las herramientas asignadas
a la mquina j. La cuarta restriccin asegura que las
herramientas estn realmente montadas en la mquina
necesaria. Finalmente, la quinta restriccin plantea un
lmite para el nmero de herramientas disponibles por
cada tipo.
Existen reglas heursticas que pueden ser tiles en
la obtencin de soluciones que cumplan con mltiples
criterios sin requerir un gran esfuerzo de clculo. El
problema de carga busca la asignacin de operaciones y
herramientas a mquinas, teniendo en cuenta objetivos
simultneos como balancear las cargas de trabajo, minimizar movimiento entre mquinas, generar flexibilidad
en las rutas de produccin y minimizar inversin en
herramientas.
102
Demanda Operacin
40
100
100
1
2
3
1
2
1
2
3
A
12
13
14
2
2
4
5
7
B
11
15
14
4
6
7
7
7
Herramienta
C
10
7
7
7
6
7
8
4
a
b
c
a
c
d
e
f
Planteamiento de la solucin
Para este caso como se tienen que asignar 8 operaciones se requiere realizar 8 iteraciones del paso 1 para
determinar la asignacin de herramientas y operaciones
a mquinas.
Paso 0: iniciar A = B = C = 800, kA = 3, kB = 1
y kC = 4
Paso 1: de acuerdo con las condiciones de factibilidad de tipo de mquinas J a operaciones I se establece
la siguiente Tabla 2:
Tabla 2. Iteracin 1 heurstica de carga fase I.
Operacin
Tipo de
mquina
Pij/mj
Kij/mj
Kj
Factible
11
11
11
12
12
12
13
13
13
21
21
21
22
22
22
31
31
31
32
32
32
33
33
33
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
240
220
400
260
300
280
280
100
200
100
300
600
200
250
800
400
1
1
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
3
1
4
3
1
4
3
1
4
3
1
4
3
1
4
3
1
4
3
1
4
3
1
4
S
S
S
S
S
No
S
S
No
S
S
No
S
Si
S
S
No
No
S
No
S
No
No
S
Tipos
factibles
3
2
2
2
3
1
2
1
103
En esta iteracin se podran asignar 31 33, por tener solo un tipo de mquina factible para procesamiento
y poseen los mismos valores para el tiempo unitario
de procesamiento. Se decide seleccionar la operacin
31, porque el tiempo de procesamiento disponible no
asignado por mquina es mayor (600 por mquina tipo
A comparado con 400 por mquina tipo C).
Operacin asignada : 31
Herramienta : d
A = 800 - 200 = 600
KA = 3 0.5 = 2.5
Iteracin 2
Tabla 3. Iteracin 2 heurstica de carga fase
Operacin
Tipo de
mquina
Pij/mj
kij/mj
kj
Factible
11
11
11
12
12
12
13
13
13
21
21
21
22
22
22
32
32
32
33
33
33
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
240
220
400
260
300
280
280
100
200
100
300
600
250
800
400
1
1
600
800
800
600
800
800
600
800
800
600
800
800
600
800
800
600
800
800
600
800
800
2,5
1
4
2,5
1
4
2,5
1
4
2,5
1
4
2,5
1
4
2,5
1
4
2,5
1
4
S
S
S
S
S
No
S
S
No
S
S
No
S
S
S
S
No
S
No
No
S
104
Tipos
factibles
11
11
11
12
12
12
13
13
13
21
21
21
22
22
22
32
32
32
Tipo de
mquina
Pij/mj
kij/mj
kj
Factible
600
800
400
600
800
400
600
800
400
600
800
400
600
800
400
600
800
400
2,5
1
3
2,5
1
3
2,5
1
3
2,5
1
3
2,5
1
3
2,5
1
3
S
S
S
S
S
No
S
S
No
S
S
No
S
S
No
S
No
No
A
B
C
A
B
C
A
B
C
A
B
C
A
B
240
220
400
260
300
280
280
100
200
100
300
C, Tiempo 600
A
250
B
C, Tiempo 800
Tipos
factibles
3
2
2
2
2
1
2
2
2
3
2
1
11
11
11
12
12
12
13
13
13
21
21
21
22
22
22
Tipo de
mquina
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C, Tiempo
Pij/mj
kij/mj
kj
Factible
240
220
400
260
300
280
280
100
200
100
300
600
350
800
400
350
800
400
350
800
400
350
800
400
350
800
400
2,0
1
3
2,0
1
3
2,0
1
3
2,0
1
3
2,0
1
3
S
S
S
S
S
No
S
S
No
S
S
No
S
S
No
Tipos
factibles
Operacin asignada : 12
Herramienta : b
Operacin
11
11
11
Operacin asignada : 13
21
21
21
Herramienta : c
B =800 - 280 = 520
22
22
22
Tipo de
mquina
A
B,
espacio
hmta
C
A
B,
espacio
hmta
C
A
B,
tiempo
C,
tiempo
Pij/mj
kij/mj
kj
Factible
240
220
400
350
220
400
2,0
0,0
3
S
No
S
100
200
-
350
220
400
2,0
0,0
3
S
No
No
100
300
600
0
1
350
220
400
2,0
0,0
3
S
No
No
Tipos
factibles
Operacin
Tipo de
mquina
Pij/mj
kij/
mj
kj
Factible
11
11
11
A
B
C
240
220
400
350
520
400
2,0
0,5
3
S
S
S
12
12
12
A
B
C
260
300
-
350
520
400
2,0
0,5
3
S
S
No
21
21
21
A
B
C
100
200
-
350
520
400
2,0
0,5
3
S
S
No
22
22
22
A
B
100
300
C, Tiempo 600
0
1
350
520
400
2,0
0,5
3
S
S
No
Tipos
factibles
Operacin asignada : 21
Herramienta : a
11
11
11
22
22
22
Tipo de
mquina
A
B,
espacio
hmta
C
A
B,
tiempo
C,
tiempo
Pij/mj
kij/
mj
240
220
400
250 1,5
220 0,0
400 3
S
No
S
100
300
600
0
1
250 1,5
220 0,0
400 3
S
No
No
kj
Factible
Tipos
factibles
105
c =400 - 400 = 0
kc = 3.0 1 = 2.0
Para resumir la programacin obtenida es:
Tabla 10. Programacin final.
Foto tomada en la celda de manufactura flexible de la Facultad de Ingeniera Industrial de la Universidad Tecnolgica de Pereira (en primer plano
brazo robot MITSUBISHI RV-2AJ y en segundo plano Fesa CNC)
Tipo de
mquina
Pij/mj
kij/
mj
11
11
11
A, tiempo
B,
espacio
hmta
C
240
220
400
106
kj
150 1,0
220 0,0
400 3
Factible
No
No
S
Tipos
factibles
Operacin
Tipo de mquina
asignado
Herramienta asignada
11
12
13
21
22
31
32
33
Conclusiones y recomendaciones
El mtodo aqu presentado surge como una alternativa de rpida ejecucin para obtener una solucin a un
problema de programacin de un FMS, adems de fcil
implementacin. Un aspecto importante de la heurstica
radica en la simplificacin de un problema complejo a
travs de la solucin secuencial de problemas de menor
complejidad.
El alcance de la Fase I se limita solo a la asignacin
de operaciones y herramientas a tipos de mquinas, sin
preocuparse por la asignacin especfica a una mquina en particular, por lo tanto, el objetivo es obtener un
balance en la carga de trabajo entre los diferentes tipos
de mquinas.
Sin embargo, este enfoque es corto y se hace necesaria la aplicacin de la Fase II para mejorar la solucin
de acuerdo con criterios como flexibilidad en las rutas de
produccin y disminucin de movimientos de material
entre mquinas.
El Hombre y la Mquina No. 30 Enero - Junio de 2008
Bibliografa
107