Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin
El presente ensayo se centra en la conceptualizacin del procedimiento de una
hiperheurstica usando el sistema Scatter Search para la resolucin de
problemas de balanceo de lneas de ensambles segn el paper escrito por Jos
Gonzlez, Joaqun Bautista y Elena Fernndez con ttulo Balanceo de lneas de
ensamble: Diseo de una hiperheurstica usando Scatter Search.
Marco terico
Los problemas de balanceo de lneas de ensamble (SALBP Simple Assembly
Line Balancing) estn centrados en agrupar diversas tareas que poseen un
tiempo de operacin tj >0 que puede variar segn la naturaleza del producto
y/o las tecnologas de fabricacin con los recursos empleados. Adems, estas
tareas poseen un grafo de precedencia el cual muestra el conjunto de tareas
que deben concluirse antes de iniciar la tarea en curso.
El objetivo de estos problemas es agrupar las tareas en estaciones de trabajo
logrando minimizar la ineficiencia de la lnea o su tiempo de ocio total,
respetando un numero de restricciones, dentro de las cuales estn:
Ic=ct ( Sk ) 0
Restricciones: