BALANCEO DE LINEAS DE ENSAMBLE

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

...