Como su nombre indica, los

SALBPs incluyen los problemas más simples , en los que los parámetros de entrada son todos
conocidos, se consideran líneas de montaje simples , ensamblan un solo tipo de producto,
consideran tiempos de proceso determinístico y conocidos a priori, las relaciones de
precedencias son conocidas y fijas, las estaciones pueden realizar cualquier tarea y las tareas
pueden ser procesada en cualquier estación.
Dentro del modelo SALBP, fundamentalmente se distingue entre SALBP-1 y SALBP-2, aunque la
clasificación se puede extender a SALBP-E y SALBP-F. En el SALBP-1 el objetivo es minimizar el
número de estaciones de trabajo dado un tiempo de ciclo. Sin embargo en el SALBP-2: el
objetivo es minimizar el tiempo de ciclo, es decir, maximizar la producción dado un número
determinado de estaciones de trabajo. El problema
Tabla 2.

- UALBP , Problema del Equilibrado de Línea de Montaje tipo U. Son problemas similares a los
SALBP pero con líneas dotadas de mayor flexibilidad y en forma de U. Suelen ser líneas muy
eficientes porque una misma pieza puede ser fabricada en varios puntos de la línea. Al igual que
en los problemas
SALBP, también se pueden plantear como UALBP-1 , UALBP-2 yUALBPE .

Línea de Montaje de Modelos Mixtos. Sucede cuando una línea es capaz de fabricar versiones
diferentes de un mismo producto; en este caso hay varias cuestiones a resolver, como son la
secuenciación de los tipos de productos, el tamaño del lote de cada versión, con el objeto de
reducir al máximo los tiempos de preparación de las máquinas . En este tipo de problemas
también pueden identificarse MALBP-1, MALBP-2 y MALBP-E.

Equilibrado de Línea de Montaje con Objetivos Múltiples. Se caracterizan por intentar alcanzar
varios objetivos simultáneamente, como por ejemplo, minimizar el tiempo de ciclo, maximizar la
eficiencia, entre otros. En la práctica, son los problemas más habituales en la industria.
- RALBP , Problema de Equilibrado de Línea de Montaje Robotizada. Se caracteriza por la
asignación de tareas y de robots a las estaciones de trabajo.
Los problemas de equilibrado de líneas han sido ampliamente estudiados, principalmente el caso
simple .
SALBP-E se caracteriza por intentar maximizar la eficiencia de la línea, mientras que el problema
SALBP-F tiene como objetivo determinar la existencia de una solución factible que permita una
adecuada combinación de número de estaciones y tiempo de ciclo para alcanzar la producción
requerida.
GALBP. En la Tabla 2.1 pueden observarse las principales características de los modelos SALBP.
problemas son muy difíciles de resolver de forma óptima, en especial los GALBPs. En el caso de
problemas industriales, su resolución se complica debido al gran número de tareas que
componen el proceso productivo y al gran número de restricciones presentes en los problemas
reales.
Los métodos exactos: modelos de programación matemática y algoritmos exactos basados en la
exploración de grafos, que garantizan una solución óptima.
Los métodos heurísticos: algoritmos heurísticos, que permiten la obtención de soluciones más o
menos alejadas del óptimo; en el mejor de los casos se conseguirá la solución óptima.

Powered by TCPDF (www.tcpdf.org)