balanceo

267

Scientia et Technica Año XII, No 30, Mayo de 2006 UTP. ISSN 0122-1701

UNA HEURÍSTICA DE BALANCEO DE LÍNEA DE PRODUCCIÓN APLICADA A UNA
MALLA CURRICULAR
RESUMEN
El principal objetivo de este trabajo es aplicar la heurística de optimización de
Helgeson y Birnie para efectuar un balanceo de asignaturas por semestre dentro
de una malla curricular. El modelo a utilizar supone semestresque agrupan a
diferentes asignaturas, existiendo restricciones de precedencia para cada una de
los semestres.

JORGE HERNAN RESTREPO
CORREA
Ingeniero Industrial, MSc
Profesor Facultad de Ingeniería
Industrial
Universidad Tecnológica de Pereira
jhrestrepoco@utp.edu.co.

PALABRAS CLAVES: Balanceo, algoritmo de Helgeson, malla curricular
ABSTRACT
The main objective of this document isuse Helgeson and Birnie’s optimization
heuristic to balance the credits load of each semester of an Industrial Engineer
carreer. This model suppose semesters that groups different subjects, existing
restrictions of precedence for each semester.

EDUARDO ARTURO CRUZ
TREJOS
Ingeniero Industrial, MSc
Profesor Facultad de Ingeniería
Industrial
Universidad Tecnológica de Pereiraecruz@utp.edu.co, Pereira

KEYWORDS: Balancing, Helgeson algorithm, credits load
CARLOS SARACHO ALMADA
Estudiante Ingeniería Industrial y
de Sistemas
Instituto Tecnológico Superior de
Monterrey (Tampico, México)
jhrestrepoco@utp.edu.co.
1. INTRODUCCIÓN
1.1. Definiciones Preliminares
El balanceo de línea esta caracterizado por un conjunto
de n actividades distintas que se deben realizar en cada
unode los productos y el objetivo es organizar las
actividades en grupos y que cada grupo de actividades se
lleve a cabo en una sola estación de trabajo minimizando
el tiempo ocioso [1].
La duración del tiempo de trabajo (o de operación), que
cada componente de un centro de trabajo tiene
disponible, es el ciclo de tiempo, C, el cual es definido en
la ecuación (1).
C = (Tiempo disponible /período) / ( Unidades
requeridas / período) (1)

Existen varias clasificaciones de los problemas de
equilibrado de líneas, las mas conocidas son las
propuestas por Baybars en las que se distinguen dos tipos
de problemas clásicos: el Simple (SALBP) y el General
(GALBP); y la de Gosh y Gagnon en la que plantean
cuatro categorías de modelos de equilibrado de líneas:
modelo simpledeterminístico, modelo simple
estocástico, modelo multi/mixto determinístico y modelo
simple multi/mixto estocástico [2].
La figura 1 recopila las propuestas de Baybars, Gosh y
Gagnon y también las de Graves, Scholl, Plans, Pinto,
Rekiek, y Becker y Scholl

El número teórico (ideal) de trabajadores que se requiere
en la línea de montaje es el resultado de multiplicar el
tiempo que necesita untrabajador para terminar una
unidad por el número de unidades necesarias, dividido
entre el tiempo disponible.
Figura 1. Clasificación líneas de ensamble

Por lo tanto,
Número mínimo teórico de trabajadores = Σ t / C

(2)

donde Σ t es la suma del tiempo actual requerido por cada
trabajador para terminar una unidad.
Un balanceo eficiente reducirá al mínimo posible la
cantidad de tiempo ociosoFecha de Recepción: 31 Enero de 2006
Fecha de Aceptación: 19 Abril de 2006

Como se ha introducido, los problemas de equilibrado se
dividen en dos grupos:
1. SALBP: Simple line balancing problem – Problema
simple de equilibrado de líneas

Scientia et Technica Año XII, No 30, Mayo de 2006. UTP

268
Los SALBP engloban los problemas de equilibrado mas
simples y están caracterizados dela siguiente manera:
consideran líneas simples, solo se consideran
restricciones de precedencia, se asume que las tareas son
indivisibles, los tiempos de proceso de las tareas son
considerados independientes de la estación y del orden de
proceso, son determinísticos y conocidos a priori, así
como todos los parámetros de entrada, la línea es
sincrónica, se tiene un tiempo de ciclo o un...