Home » Metodos Heuristicos Bidireccionales y Lineas de Montaje by Chica Urzola Juan Angel
Metodos Heuristicos Bidireccionales y Lineas de Montaje Chica Urzola Juan Angel

Metodos Heuristicos Bidireccionales y Lineas de Montaje

Chica Urzola Juan Angel

Published June 10th 2014
ISBN : 9783848472789
Paperback
96 pages
Enter the sum

 About the Book 

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 dosMoreEl 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).