El problema del equilibrado de líneas de montaje consiste en la asignación de las tareas a las estaciones, respetando las precedencias y cumpliendo las diferentes restricciones, con el fin de optimizar una función objetivo. Se pueden distinguir dos clases principales: los problemas simples de equilibrado de líneas de montaje (SALBP por sus siglas en ingle “simple assembly line balancing problema”) y los problemas generales de equilibrado de líneas de montaje (GALBP por sus siglas en ingles “general assembly line balancing problema”). Los problemas de equilibrado de líneas de montaje son conocidos en la literatura como NP-complejo (NP-hard), este tipo de problemas se caracterizan por ser difíciles de abordar de forma eficiente, ya que para encontrar su óptima solución se requieren algoritmos que consumen tiempos de computo muy elevados. Para resolver este tipo de problemas se han propuesto numerosos métodos heurísticos, algoritmos meta-heurísticos y métodos exactos (algoritmos basados en “branch & bound”).