Академический Документы
Профессиональный Документы
Культура Документы
(GALBP); y en la que se plantean cuatro categorías de serial. La disposición de las estaciones en una línea U
modelos de equilibrado de líneas: modelo simple hace que los UALBPs sean más flexibles que los
determinístico, modelo simple estocástico, modelo SALBPs dado que, en estos últimos, únicamente se
multi/mixto determinístico y modelo simple multi/mixto pueden asignar aquellas tareas cuyos predecesores han
estocástico. sido asignados, mientras que en el UALBP se pueden
asignar las tareas cuyos predecesores o sucesores ya
Como se ha introducido, los problemas de equilibrado de hayan sido asignados. Las estaciones pueden ser
líneas se dividen en dos grupos: colocadas de tal manera que, durante el mismo tiempo de
ciclo, se puedan manejar a la vez dos piezas en diferentes
a. SALBP: Simple assembly line balancing problem - posiciones de la línea. Esto implica que hay un mayor
Problema simple de equilibrado de líneas.Los SALBP número de posibilidades de asignar las tareas a las
engloban los problemas de equilibrado más simples y estaciones, lo que resulta, en algunos casos que el
están caracterizados de la siguiente manera: consideran problema se pueda resolver de manera más eficiente que
líneas simples, sólo se consideran restricciones de cuando se tiene un línea simple. De manera similar a los
precedencia, se asume que las tareas son indivisibles, los problemas simples SALBP, se distinguen los problemas
tiempos de proceso de las tareas son considerado sin UABLP-1, UABLP-2 y UABLP-E, en donde se busca
dependientes de la estación y del orden de proceso, son minimizar el número de estaciones, minimizar el tiempo
determinísticos y conocidos a priori, así como todos los de ciclo y maximizar la eficiencia de la línea U,
parámetros de entrada, la línea es sincrónica, se tiene un respectivamente.
tiempo de ciclo (o un número de estaciones) fijo, la
arquitectura de la línea es serial con todas las estaciones 2. MALBP: mixed-model assembly line balancing
igualmente equipadas para realizar cualquiera de las problem – problema de equilibrado de líneas de modelos
tareas y la tasa de entrada de las piezas a la línea es fija. mixtos. Este tipo de problemas se presentan cuando se
Se distinguen cuatro casos de SALBP: consideran varios modelos de un mismo producto y, por
1. SALBP-1: consiste en asignar un conjunto de tareas a lo tanto, se tiene un conjunto de tareas básicas que se
las estaciones de tal forma que se minimice el número de realizan en todos los modelos sin considerar tiempos de
estaciones, dado un tiempo de ciclo (o tasa de setup. En este caso, también se tiene el problema de
producción). Este caso se presenta habitualmente cuando secuenciación de los diferentes modelos así como el
un nuevo sistema de montaje va a ser instalado y la problema de determinar el tamaño de los lotes de cada
demanda externa puede ser estimada. modelo; la secuenciación puede ser importante dado que
2. SALBP-2: se busca minimizar el tiempo de ciclo (o los tiempos de tareas entre modelos pueden variar
maximizar la tasa de producción), dado un número de significativamente. También se tienen las versiones
estaciones fijo. Se considera que la línea de montaje ya MALPB-1, MALBP-2 y MALBP-E.
existe.
3. SALBP-E: maximiza la eficiencia E de la línea, esto 3. RALBP: robotic assembly line balancing problem –
es, minimiza el producto de m (número de estaciones) por problema de equilibrado de líneas robotizadas. En este
c (tiempo de ciclo). tipo de problemas se considera tanto la asignación de las
4. SALBP-F: consiste en determinar si existe alguna tareas como la asignación de un conjunto de robots a las
solución factible para la combinación de un número m de estaciones de trabajo, con la finalidad de optimizar la
estaciones y un tiempo de ciclo c; es decir, se quiere realización de las tareas en la línea.
conocer si la línea puede operar con m estaciones y un
tiempo de ciclo c dados. 4. MOALBP: multi-objective assembly line balancing
problem – problema de equilibrado de líneas con
b. GALBP: General assembly line balancing problem - objetivos múltiples. En este tipo de problemas se
problema general de equilibrado de líneas. consideran varios objetivos simultáneamente como por
Los GALBP engloban a todos los problemas de ejemplo: minimizar el número de estaciones, el coste
equilibrado de líneas que no son SALBP, como por total de montaje o el número de buffers; maximizar la
ejemplo estaciones en paralelo, modelos mixtos, tiempos eficiencia de línea, etc. La mayoría de los problemas de
de proceso variables, procesamientos alternativos, etc.; equilibrado de líneas consideran múltiples objetivos. Los
de esta manera se pueden formular y resolver problemas dos tipos de problemas de equilibrado, SALBP y
más reales. GALBP, se pueden, a su vez, subdividir de acuerdo con:
Dentro de la variedad de problemas GALBP se destacan 1. El tipo de producto procesado en la línea: modelo
cuatro tipos [4]: simple (SM) y modelo mixto o múltiple (MM).
1. UALBP: U-line assembly line balancing problem – 2. La variabilidad del tiempo de duración de las tareas:
problema de equilibrado de líneas tipo U. Los UABLP determinístico (D) y estocástico (S).Considerando estos
están caracterizados de manera similar a los problemas aspectos, se generan varias versiones de los problemas
SALBP pero consideran una línea tipo U en lugar de una
Scientia et Technica Año XII, No 32, Diciembre de 2006. UTP 327
Para el ejemplo son: 3.2 Aplicación del algoritmo de Helgeson and Birnie
Figura 1. Tarea, tiempo de tarea y peso ponderado al módulo de confección.
A 5(45) C 6(25) E10 (19) G1 (9) H5 (5)
Paso 1. Determinación del peso de posición de cada
elemento, sumando el tiempo de duración (tj) de este
elemento y de todos los que le siguen.
Elemento (j) 29 6 7 23 30 9 8 31
Elemento (j) 41 42
Duración (tj) 1 0,48 Duración (tj) 0,91 0,44 0,37 0,06 0,89 0,56 0,34 0,8402
Peso de 1 20,1 Peso de 13,1 13 12,5 12,2 12,1 11,8 11,6 11,247
posición (wj) posición (wj)
Precedencia 36 17 Precendencia 28 5 6 23,3 7 7 8,9,30
Tabla 7b. Tiempos ponderados
Elemento (j) 32 33 34 35 39 40 37 38
Duración (tj) 1,28 0,99 1,7 1,18 0,85 0,94 0,87 0,28
Peso de 10,4 9,12 8,14 6,44 5,26 4,41 3,19 2,6
En la figura 2 se expone el diagrama de precedencia y posición (wj)
pesos posicionales de cada operación para dar más Precendencia 31 32 33 34 35 39 40 40
claridad al problema.
Elemento (j) 36 41
s 8(11,6) Duración (tj) 1,33 1
1(16,3) 2(15,2) 3(14,8) 4(14) 5(13,4) 6(13) 7(12,5)
Peso de 2,33 1
posición (wj)
Precendencia 38,37 36
9(11,8) Tabla 8. Ordenamiento descendente de los pesos posicionales
de cada operación.
10(23,7) 11(23,1) 15(22,7) 16(21,9) 17(21) 42(20,1) 18(19,7) 19(18,5) 14(17,9)
24(17,4)
Paso 2. Cálculo del tiempo de ciclo:
x
Demanda por turno = 426 unidades
12(20) 13(19,9) Minutos disponibles por turno=465
Tiempo de ciclo= Minutos disponibles por turno /
20(20,5) 21(18,9) 22(18,2) Demanda por turno
Tiempo de ciclo =1.09 minutos
25(17) 26(15,7) 27(15) 28(13,8) 29(13,1) 30(12,1) 31(11,2) 32(10,4) 33(9,12) 34(8,14)
Paso 3. Asignación de elementos a las estaciones de
x
trabajo
23(12,2)
El balanceo se hará de dos maneras diferentes:
• Balanceando todas las actividades juntas
38(2,61)
41(1) 36(2,33) 40(4,41) 39(5,29) 35(6,44) Balanceo completo. La tabla 9 expone el balanceo
Código y Elementos Σtj Ocio Eficiencia
Operarios2 (Tarea)
37(3,2)
Figura 2. Diagrama de precedencia y pesos posicionales 2
Esta columna identifica al operario por un código (1,2 o 15). Si en una
fila aparecen 2 códigos esto indica que se requieren dos operarios.
330 Scientia et Technica Año XII, No 32, Diciembre de 2006. UTP