Академический Документы
Профессиональный Документы
Культура Документы
ISSN 0122-1701
85
I.
INTRODUCCIN
II.
86
87
Tarea
tiempo (s)
Predecesor inmediato
40
75
50
35
80
B,D
IV.
METODOLOGIA DE SOLUCION DE UN
PEQUEO PROBLEMA SIMPLE DE
BALANCEO DE LINEA DE ENSAMBLE
Problema
para k= 1,2,, k.
88
Restriccin asignacin unitaria:
Restriccin de precedencia:
para i =1,2,..N
(12)
para b= 1,2,, k y (u, v)
(13)
(14)
(15) el
Teniendo en cuenta la metodologa anterior se procede a resolver
El predecesor inmediato de c es a, cumplindose por lo tanto lo
problema propuesto:
siguiente:
Inicializacin:
Xik = Tarea i asignada a la estacin k, donde i = a, b, c, d, e;
Y k = 1, 2, 3, 4, 5.
Planteamos la funcin objetivo en donde aadimos pesos
posicionales de 1, 2, 3, 4 y 5 a cada mquina
respectivamente, con el fin de que la mquina o estacin
uno tenga prioridad sobre la 2, 3, 4 y 5, la 2 sobre la 3, 4 y
5; y as respectivamente, tal que si no es necesario el
implemento de una estacin de trabajo se ocupen las
primeras estaciones prioritariamente.
Zmin=
(16)
(17)
(18)
(19)
(20)
El predecesor inmediato de d es c:
(21)
(22)
(23)
(24)
(25)
Por ltimo e tiene dos predecesores inmediatos, b y d, plantendose
las restricciones as:
(26)
(27)
(1)
(28)
(2)
(29)
(3)
(4)
(5)
A continuacin se plantean las restricciones de asignacin
unitaria:
(6)
(7)
(8)
(9)
(10)
Y por ltimo planteamos las restricciones de precedencia,
empezando con las correspondientes a la restriccin de que
el predecesor inmediato de b es a, as que a debe estar
asignado para poder asignar b.
(11)
(30)
Como se aprecia resulta un problema muy extenso con 30 restricciones,
por lo cual para la solucin se implementa un software libre denominado
WinQSB, obteniendo como resultado lo siguiente:
89
VI. CONCLUSIONES.
La presente investigacin se realiz con el fin de conocer la
funcionalidad que posee el uso de la programacin lineal, y
ms especficamente el uso de la programacin entera
binaria en la solucin del problema de equilibrado de lneas
de ensamble. Como se observ en el trabajo, el problema
90
Investigacin
de