BALANCEO DE LINEAS DE ENSAMBLE
Enviado por jesus_77 • 26 de Octubre de 2013 • 366 Palabras (2 Páginas) • 501 Visitas
Un caso reall de ballanceo de llííneas de ensamblle con restriicciiones de secuen--
ciias de subprocesos resuellto con un modello genétiico
Sergio Manuel Ramírez Campos Instituto Tecnológico de Saltillo
sramirez@its.mx Blvd. Venustiano Carranza 2400
Departamento de Posgrado de Ingeniería Industrial
Guillermo González Múzquiz Saltillo Coahuila, México
zincplomo@yahoo.com
Marta Odila González Flores
mar.tota@hotmail.com
Resumen
El problema de balanceo de líneas de ensamble (ALBP) ha sido estudiado extensamente en
la literatura; sin embargo, los métodos tradicionales como Kilbridge and Wester,
ponderación de acuerdo a la posición, ramificación y acotamiento, y ordenamiento de
acuerdo a la duración de los elementos, entre otros, no contemplan diversas restricciones
que surgen en un caso real por lo que el balanceo obtenido no se puede implementar. Así, el
algoritmo genético (AG) que se presenta en este artículo, considera el hecho de que en el
caso real, el proceso se divide en varios subprocesos, cada uno con varios elementos y
donde cada subproceso está relacionado con uno o varios de los otros subprocesos. En otras
palabras, existen elementos que pertenecen a un subconjunto J el cual es mutuamente
excluyente de los demás subconjuntos. Además, cada subconjunto muestra al menos una
precedencia con uno o más subconjuntos. El algoritmo genético diseñado ha permitido
obtener soluciones que satisfacen ambos tipos de restricciones: las de precedencia y las de
subproceso a la vez que converge hacia un número bajo de estaciones de trabajo sin
exceder un tiempo de ciclo dado (tipo I).
Palabras clave: Balanceo de Línea, ALBP, AG, tipo I, caso real
Introducción
El problema de balanceo de líneas de ensamble (Assembly Line Balancing Problem: ALBP)
esencialmente trata con un conjunto de elementos de trabajo, cada uno con un cierto
tiempo de procesamiento y un conjunto de relaciones de precedencia que especifican el
orden de ejecución permitido. En una producción masiva, el problema consiste en decidir
cómo agrupar los elementos de trabajo asignándolos en estaciones de trabajo de forma que
se logre el desempeño deseado en la línea. El balanceo pretende ubicar una cantidad igual
de trabajo en cada estación, lo que teóricamente implicaría una pérdida de balanceo de
cero. Lo anterior está sujeto a satisfacer las relaciones de precedencia sin exceder un tiempo
de ciclo dado (clasificado como tipo I)1.
El ALBP está considerado como un problema combinatorio NP complejo2. Mucho del trabajo
en la literatura ha sido orientado al desarrollo de algoritmos heurísticos (por ejemplo,
Revista de la Ingeniería
...