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

...