Assembly Line Balancing

Assembly Line Balancing Problem (ALBP) es el problema de operations research que asigna N tareas elementales indivisibles a las estaciones de una línea de montaje serial de modo que la carga de cada estación no supere el tiempo de ciclo (takt) y se respeten las relaciones de precedencia (i precede a j). La forma simple, Simple Assembly Line Balancing Problem (SALBP), tiene dos variantes principales: SALBP-1 (takt dado, minimizar estaciones) y SALBP-2 (estaciones dadas, minimizar takt). La formulación MIP canónica es de Salveson (1955); la revisión exhaustiva es Scholl y Becker (2006). La forma generalizada GALBP cubre operarios paralelos, líneas en U, producción multimodelo, selección de equipos, carga ergonómica y zonificación — taxonomía en Boysen, Fliedner y Scholl (2007) y Battaia y Dolgui (2013). Un objetivo extra habitual es la suavidad del carga de trabajo (varianza inter-estaciones mínima); familias de restricciones adicionales son obligaciones de misma-estación, prohibiciones de pares y zonificación. Métodos de solución: branch-and-bound (SALOME), MIP completo, generación de columnas, heurísticas de regla de prioridad (Helgeson-Birnie 1961 ranked positional weight, COMSOAL — Arcus 1966), búsqueda tabú y algoritmos genéticos.