Cómo repartir 30-200 tareas elementales entre las estaciones ordenadas de una línea de montaje de modo que se cumpla el tiempo de ciclo (takt), el número de operarios sea mínimo y se respeten las restricciones de precedencia y mismas-estación. Problema OR clásico de fabricación: equilibrado de línea (SALBP/GALBP).
En pocas palabras
¿Te suena?
- Tenemos 5-15 estaciones a lo largo de la línea; cada turno el planificador reparte la lista de tareas a mano, por experiencia.
- Una estación queda inactiva mientras otra pierde el takt y frena la línea — no medimos numéricamente el reparto de carga.
- Al introducir un producto nuevo, el equilibrado lleva 2-4 semanas; ingeniería no hace otra cosa, y la producción arranca lenta.
- La demanda es estacional (p. ej. el takt debe bajar de 55 a 45 segundos) pero cuántas estaciones añadir y cómo redistribuir las tareas es poco claro.
- Hay restricciones ergonómicas (trabajo pesado y trabajo de precisión no juntos, dos tareas sobre la cabeza no consecutivas), pero no están escritas — viven en la cabeza del encargado.
- Producimos multimodelo (3-5 variantes en la misma línea); el equilibrado se hace para un modelo, el resto se 'gestiona' o la línea para.
- La eficiencia de línea (tiempo productivo / tiempo de turno) está en 60-75%; la literatura indica 85-92% en líneas bien equilibradas pero no sabemos medirlo.
Por qué importa
Cómo se resuelve
Profundidad técnica
Cómo se resuelve
Profundidad técnicaEn una frase: El tiempo que un operario puede dedicar a una pieza en una estación es igual al takt (p. ej., 60 s); primero ordena las tareas por precedencia y luego carga cada estación con paquetes que no excedan el takt — pocos parados, ninguno bloqueado.
El problema aparece en la literatura de Investigación de Operaciones (disciplina que usa matemáticas e informática para resolver decisiones de negocio) como la familia Assembly Line Balancing Problem (ALBP). La forma simple es el Simple Assembly Line Balancing Problem (SALBP — equilibrado simple) con dos variantes principales: SALBP-1 (takt fijo, minimizar estaciones) y SALBP-2 (estaciones fijas, minimizar takt). La generalización GALBP cubre operarios paralelos, líneas en U, producción multimodelo, selección de equipo y carga ergonómica. Solución en tres etapas:
1. Modelado. Datos de entrada: lista de tareas (N tareas elementales, cada una con tiempo estándar de REFA/MTM, métodos de estudio de tiempos — “cuántos segundos dura una tarea”), grafo de precedencia (la tarea i precede a la tarea j por la tecnología de ensamblaje), pares misma-estación (trabajo a dos manos, colocación pieza-herramienta), pares prohibidos (elevación sobre la cabeza y montaje de precisión), zonificación (pintura/soldadura/prueba). Tiempo de ciclo (takt — el tiempo máximo de estación permitido por pieza): derivado de la demanda del cliente. Restricciones: cada tarea asignada a una sola estación, suma de cargas ≤ takt, predecesor en estación de menor índice, obligaciones de misma-estación, prohibiciones de emparejamiento. Objetivo en SALBP-1: estaciones mínimas; en SALBP-2: takt mínimo. Objetivo extra: suavidad de carga (varianza inter-estación mínima).
2. Decisión por solver. Escala pequeña-media (N ≤ 50-100): branch-and-bound (búsqueda en árbol con poda de ramas no prometedoras) — canónico para SALBP-1, 1-5 minutos al óptimo en la práctica. Media-grande (N=100-300): MIP completo (Mixed-Integer Linear Programming — optimización con algunas variables 0/1 y otras continuas), solvers comerciales o open-source maduros en 10-60 minutos al óptimo o buena cota inferior. Muy grande + multimodelo + ergonomía (N>300, GALBP): metaheurísticas (métodos de búsqueda inteligentes que producen soluciones casi óptimas) — búsqueda tabú, algoritmos genéticos; heurísticas de regla de prioridad (ordenar tareas por peso y llenar estaciones — ranked positional weight, COMSOAL). Para multimodelo: decisión adicional — secuencia de modelos; la varianza inter-modelos pasa a ser objetivo extra. Salida: asignación tarea-estación, histograma de carga por estación, eficiencia de línea (suma de tiempos / (estaciones × takt)), tiempo inactivo.
3. Integración en planta. Salida en tres capas: tarjetas tarea-estación (lista ordenada y tiempo estándar, colgadas en cada estación), visualización del grafo de precedencia (control de calidad y ergonomía), informe de reparto de carga (porcentaje de llenado por estación). El Manufacturing Execution System (MES) mantiene la asignación tarea-estación; aparece en pantalla al inicio de turno; el contador de takt registra el real horario. Comité quincenal de equilibrado: análisis de inactividad, conformidad ergonómica, reactivador de reequilibrado al lanzar un producto, bajar tiempos por curva de aprendizaje o añadir una tarea."
Alternativas
Manual más spreadsheet más experiencia del encargado
GratisSin licencia
Para quién: Línea pequeña (3-6 estaciones, <30 tareas), un modelo, takt fijo
- + Coste software cero
- + La experiencia del encargado manda
- + Reacción rápida a pequeños cambios
- − Por encima de 30 tareas no se sigue mentalmente
- − Sin garantía de óptimo, eficiencia queda en 60-75%
- − Ramp-up de producto pierde 2-4 semanas
- − Reglas ergonómicas y de pares prohibidos no escritas
- − Multimodelo se 'gestiona' sin más
MES local con módulo de equilibrado
Empresarial200K-800K TRY licencia + 60K-200K TRY/año mantenimiento (observación mercado TR)
Para quién: Línea media (6-15 estaciones, 30-100 tareas), 2-3 modelos
- + Interfaz turca, soporte local
- + Integrada con datos de producción
- + Base de datos de tiempos estándar
- − Equilibrado limitado a reglas heurísticas (peso de tarea o muestreo aleatorio)
- − Sin solver MIP óptimo, solo sugerencia
- − Soporte multimodelo y U débil
- − Reglas ergonómicas no se guardan en el sistema
Software internacional de ingeniería de producción (módulo de equilibrado)
Empresarial1-3M EUR licencia + 200K-500K EUR/año mantenimiento (grandes proveedores)
Para quién: Línea grande (15+ estaciones, 100+ tareas), multimodelo, multilínea
- + Equilibrado MIP o metaheurística maduro
- + Secuencia multimodelo más equilibrado integrados
- + Ricos módulos de ergonomía y simulación
- + Integración con planta (MES, ERP) puente
- − Licencia alta más 9-18 meses de implementación
- − Personalización para planta TR alarga el proyecto
- − Programa de formación amplio
Solver open-source más módulo de equilibrado a medida
Código abiertoLicencia gratuita; desarrollo interno 12-30 semanas o 400K-1,2M TRY consultoría
Para quién: Fabricante con equipo de ingeniería, integración con MES requerida
- + Sin licencia
- + Literatura SALBP/GALBP bien definida para solvers abiertos
- + Extensiones ergonómicas y multimodelo en literatura abierta
- − Especialista OR interno más equipo de integración MES
- − Llevar prototipo académico a sistema de planta lleva tiempo
- − El mantenimiento queda en el operador
Recomendación
Pregunta en la reunión
- ¿Qué enfoque usa el módulo de equilibrado — branch-and-bound, solver de programación matemática exacta, heurística de regla de prioridad (peso de tarea, muestreo aleatorio) o búsqueda aproximada (tabú, genético)?
- ¿Soporta tanto SALBP-1 (minimizar estaciones) como SALBP-2 (minimizar takt)? ¿Multiobjetivo (eficiencia más suavidad)?
- ¿Cómo se definen en el sistema grafo de precedencia, obligaciones misma-estación, pares prohibidos y zonificación? ¿Hay editor visual de precedencia?
- ¿El equilibrado multimodelo (2-8 modelos en la misma línea) y la secuencia de modelos (mixed-model sequencing) se optimizan conjuntamente o son módulos separados?
- ¿La carga ergonómica (vibración, sobre la cabeza, transporte de carga) entra como restricción o como objetivo ponderado?
- Cuando se lanza un producto nuevo o los tiempos bajan por curva de aprendizaje, ¿cómo de rápido se activa el reequilibrado y cuál es el ciclo de aprobación?
- En un piloto de 8-12 semanas con datos reales de producción, ¿qué informe de eficiencia, inactividad y conformidad ergonómica se puede ofrecer frente al equilibrado manual previo?
- Si terminamos el contrato, ¿en qué formato estándar podemos exportar asignaciones tarea-estación, grafo de precedencia, conjunto de reglas ergonómicas e histórico de equilibrado?
Detalles técnicos
Nota editorial
En el día a día el problema se llama “equilibrado de línea”, “reparto de tareas” o “carga de estaciones”. En la literatura su forma simple es Simple Assembly Line Balancing Problem (SALBP): la formulación MIP canónica data de 1955 y se ha enriquecido en décadas de revisiones exhaustivas. Dos variantes principales: SALBP-1 (takt dado, minimizar estaciones) y SALBP-2 (estaciones dadas, minimizar takt); la generalización GALBP cubre operarios paralelos, líneas en U, multimodelo, equipos y ergonomía.
Este problema no es secuenciación de operaciones; es partición de tareas. Job-shop scheduling (programación de taller CNC) decide qué pieza va en qué máquina y en qué orden — pieza con múltiples rutas, dependencia de máquina. El equilibrado de línea decide, sobre una línea seriada de ruta única, qué estación recibe cada una de las N tareas elementales — una partición de carga a nivel de distribución. Quien mezcle los dos nombres en una reunión con un proveedor de software de ingeniería de producción, sin verificar qué capa de decisión optimiza realmente el módulo, termina comprando “visualización de programa” en vez de un MIP de equilibrado.
Punto más omitido del sector: producción multimodelo. La mayoría de modelos SALBP equilibran un único modelo; en una línea automotriz Tier-1 o de electrodomésticos real conviven 3-8 variantes (p. ej. 4 motores, 3 paquetes de equipamiento). Un equilibrado óptimo para un modelo provoca exceso de takt o inactividad en otro; el equilibrado multimodelo (asignación común de estaciones sobre tiempos específicos de cada modelo) y la secuencia de modelos (orden hora a hora) deben resolverse conjuntamente. Segundo punto omitido: ergonomía. Si en la misma estación se juntan elevación sobre la cabeza y atornillado de precisión, la salud del operario empeora; una auditoría ergonómica lo detecta y para la línea o impone una multa. Las reglas ergonómicas deben entrar al MIP como restricciones duras.
Paso a paso — para la pyme
Etapa 1 — Primero medir, después equilibrar. Mínimo 12 turnos de datos: tiempo estándar por tarea elemental (estudio de tiempos REFA/MTM, medición real, ±10% tolerancia), cadena de precedencia (lista de materiales más documento de secuencia de montaje), lista misma-estación (dos manos, pieza-herramienta), lista de pares prohibidos (ergonómicos o de calidad), inventario de estaciones (número, longitud física, equipo), takt objetivo (demanda del cliente / tiempo de turno = piezas por minuto).
Etapa 2 — Extraer el capital de conocimiento. Curva de aprendizaje de tiempos: un operario nuevo alcanza el estándar en 3-6 semanas; un producto nuevo se estabiliza en 6-12 semanas. Si multimodelo: matriz tiempos (tarea × modelo), mezcla de demanda. Puntuación ergonómica por tarea: vibración, sobre la cabeza, transporte (OCRA, RULA o escala interna).
Etapa 3 — Piloto. 8-12 semanas. Para una línea (p. ej. la de mayor volumen) lanzar la asignación MIP SALBP-1 en paralelo al equilibrado manual. La decisión sigue siendo del ingeniero de producción; el MIP da recomendación. Criterio de éxito fijado de antemano: eficiencia +8% mínimo, inactividad -15%, ramp-up -50%.
Etapa 4 — Despliegue. 9-18 meses a multilínea más multimodelo más integración ergonómica. Disparador: lanzamiento de producto, cambio de demanda. Comité quincenal de equilibrado: eficiencia, inactividad, conformidad ergonómica, eficiencia de secuencia.
Riesgos — qué puede salir mal
- Cambio de mix de modelos rompe el equilibrado. Un equilibrado óptimo para un modelo pierde valor al lanzarse otro o cambiar la demanda; la secuencia multimodelo o el reequilibrado rodante es obligatorio. La eficiencia puede caer un 20% en 6-12 meses.
- Fallo en auditoría ergonómica. Si SALBP-1 solo optimiza tiempo, el óptimo puede colocar combinaciones inaceptables (cabeza alta + carga pesada + precisión consecutivos). Una auditoría de seguridad sanciona o para la línea — las reglas ergonómicas deben ser duras en el MIP.
- Onda de avería en línea. Un fallo de máquina inactiva las estaciones aguas abajo; el equilibrado estático no lo modela. Buffer (amortiguador de capacidad) y estrategia de reasignación dinámica deben considerarse.
- Dependencia de un único proveedor. Si el contrato no incluye exportación anual de asignaciones tarea-estación, grafo de precedencia, reglas ergonómicas e histórico en formato estándar, abandonar el sistema significa perder 3-5 años de capital de conocimiento.
Vista técnica del método
| Enfoque | Tamaño típico | Tiempo de cómputo | ¿Óptimo garantizado? |
|---|---|---|---|
| Heurística (RPW Helgeson-Birnie, COMSOAL) | Pequeño, <30 tareas | inmediato | No, 75-85% óptimo |
| Branch-and-bound (SALOME) | Medio, 30-100 tareas | minutos-hora | Sí (SALBP-1/2) |
| MIP completo | Medio-grande, 50-200 tareas | minutos-horas | Sí (dentro de cota) |
| Generación de columnas | Grande + multimodelo | horas | Buena cota inferior-superior |
| Tabú / Genético | Muy grande + GALBP | horas-continuo | No, buena calidad práctica |
| Programación con restricciones | Zonificación + ergonomía compleja | minutos-hora | Sí (dentro de cota) |
Función objetivo opciones:
- Objetivo 1 — Min. estaciones (SALBP-1): Takt dado, recorte de plantilla.
- Objetivo 2 — Min. takt (SALBP-2): Estaciones dadas, ganar velocidad.
- Objetivo 3 — Suavidad de carga: Varianza inter-estación mínima.
- Objetivo 4 — Mín. inactividad total multimodelo: Asignación común entre modelos.
- Objetivo 5 — Carga ergonómica equilibrada: Foco conformidad de seguridad.
Multiobjetivo: suma ponderada (tiempo + varianza + ergonomía) o jerárquica (precedencia y ergonomía duras, luego estaciones, luego varianza).
Fuentes académicas
Listadas en el frontmatter de la página bajo sources.
Fuentes
- Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18-25. Primera formulación MIP del equilibrado de línea.
- Scholl, A. y Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666-693. Revisión exhaustiva SALBP.
- Boysen, N., Fliedner, M. y Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693. Taxonomía de variantes SALBP/GALBP.
- Battaia, O. y Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259-277. Taxonomía general y métodos de solución.
- Becker, C. y Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715. Revisión GALBP.
- Centro de Tesis YÖK — palabras clave: ‘montaj hattı dengeleme’ o ‘hat dengeleme’ — 30+ tesis de la academia TR. tez.yok.gov.tr
Glosario
- Assembly Line Balancing
- Problema de OR que asigna tareas indivisibles bajo precedencia a estaciones ordenadas de una línea de montaje serial sin superar el tiempo de ciclo (takt); SALBP-1 minimiza el número de estaciones, SALBP-2 minimiza el takt.
- Precedence Constraint
- Restricción de orden parcial que indica que una tarea (o actividad) debe completarse antes de que otra pueda comenzar; familia de restricciones fundamental en problemas OR de programación y montaje.
- MIP
- Modelo de optimización donde parte de las variables de decisión deben ser números enteros (p. ej. número de camiones o de turnos).
- Generación de Columnas
- Método de optimización a gran escala que genera decisiones candidatas (columnas) bajo demanda en lugar de enumerarlas todas de antemano.
Problemas relacionados
¿Cómo equilibrar ritmo de producción, inventario, horas extra y subcontratación a 12 meses?
Diriges una pyme manufacturera de 10-50M TRY de facturación mensual, con 5-30 familias de producto y 30-200 operarios; comercial te entrega una previsión anual donde los meses de pico y los de valle varían bruscamente. Cada mes y para cada familia de producto debes tomar a la vez cinco decisiones entrelazadas: producir a ritmo constante y acumular stock, contratar o despedir personal, absorber picos con horas extra, subcontratar a auxiliares o aplazar pedidos al mes siguiente. Si la mezcla está mal, el stock medio se hincha 20-40%, las horas extra rebasan el tope legal de 270 horas anuales, la subcontratación de último minuto cierra 20-40% por encima del precio de mercado y las entregas tardías pierden clientes. Repartir estas cinco decisiones entre comercial, producción y RR. HH. con tres intuiciones separadas quema 4-25M TRY de margen operativo al año.
¿Cuánto de Cada Producto Hago para Sacar Más Ganancia?
Diriges un taller de 5-50 trabajadores que produce 3-15 productos. La misma materia prima, las mismas máquinas y la misma gente trabajan para todos los productos. Cada semana ventas dice 'podemos vender 200 más de esto', producción dice 'pero esa máquina está copada', administración dice 'el producto A da más ganancia, empújalo'. Cada producto tiene una ganancia unitaria distinta, un consumo distinto de horas máquina, materia prima y mano de obra, y un techo de demanda distinto. Decidiendo a ojo sueles cargar el producto de mayor precio de venta — pero el producto que **menos hora-máquina cuello de botella come** puede dar más ganancia. Tomarlo por intuición deja en la mesa el 10-25% de la ganancia mensual que podrías obtener de la misma capacidad.
¿Cuánto produzco de una vez y cuándo vuelvo a empezar?
Una de las preguntas básicas de un fabricante: hay datos de demanda para un período, cada nuevo lote de producción tiene un coste de setup (cambio de molde, ajuste de línea, calibración) y lo producido pero no vendido inmediatamente genera coste de inventario (almacén, capital inmovilizado, obsolescencia). El plan de cuánto producir cada semana debe decidirse con antelación; el nombre matemático es Lot Sizing Problem. La variante con un producto, demanda determinista, sin capacidad fue resuelta por Wagner y Whitin en 1958 con programación dinámica. Las variantes multi-producto, capacitadas, multi-nivel crecieron en MRP, Capacitated Lot Sizing (CLSP) y Economic Lot Scheduling (ELSP).