Descripción:
El problema de asignación de búfers, es un problema de optimización, clasificado como un NP-hard combinatorio y su investigación es de gran importancia para el diseño de sistemas de manufactura. Este problema radica en asignar un tamaño óptimo para los búfers o almacenes intermedios entre cada máquina siendo de particular interés en los criterios monetarios, expresados en una forma de costo-beneficio, ya que si aumenta el tamaño de búfer es directamente proporcional al espacio ocupado en el área de trabajo, significando un costo, pero si es demasiado pequeño la estación de trabajo o maquina se quedara sin abastecimiento generando paros en la producción, de igual manera generando costos e incumplimientos. Por otra parte, el cálculo del tamaño óptimo de búfer requiere de un gran tiempo computacional, afectando principalmente a los diseñadores de líneas de producción, particularmente en productos altamente cambiantes ya sea por sus ventas por temporadas, avance tecnológico, modas, etc.