El problema del equilibrado de lineas de montaje consiste en la asignacion de las tareas a las estaciones, respetando las precedencias y cumpliendo las diferentes restricciones, con el fin de optimizar una funcion objetivo. Se pueden distinguir dos clases principales: los problemas simples de equilibrado de lineas de montaje (SALBP por sus siglas en ingle "simple assembly line balancing problema") y los problemas generales de equilibrado de lineas de montaje (GALBP por sus siglas en ingles "general assembly line balancing problema"). Los problemas de equilibrado de lineas de montaje son conocidos en la literatura como NP-complejo (NP-hard), este tipo de problemas se caracterizan por ser dificiles de abordar de forma eficiente, ya que para encontrar su optima solucion se requieren algoritmos que consumen tiempos de computo muy elevados. Para resolver este tipo de problemas se han propuesto numerosos metodos heuristicos, algoritmos meta-heuristicos y metodos exactos (algoritmos basados en "branch & bound")."