Scientia Et Technica

ISSN: 0122-1701
scientia@utp.edu.co
Universidad Tecnolgica de Pereira
Colombia

RESTREPO CORREA, JORGE HERNAN; CRUZ TREJOS, EDUARDO ARTURO; SARACHO

ALMADA, CARLOS
Una heurstica de balanceo de lnea de produccin aplicada a una malla curricular
Scientia Et Technica, vol. XII, nm. 30, mayo, 2006, pp. 267-272
Universidad Tecnolgica de Pereira
Pereira, Colombia

Disponible en: http://www.redalyc.org/articulo.oa?id=84920491065

Cmo citar el artculo

Nmero completo
Ms informacin del artculo
Pgina de la revista en redalyc.org

Sistema de Informacin Cientfica

Red de Revistas Cientficas de Amrica Latina, el Caribe, Espaa y Portugal
Proyecto acadmico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto

267

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

UNA HEURSTICA DE BALANCEO DE LNEA DE PRODUCCIN APLICADA A UNA

MALLA CURRICULAR
RESUMEN
El principal objetivo de este trabajo es aplicar la heurstica de optimizacin de
Helgeson y Birnie para efectuar un balanceo de asignaturas por semestre dentro
de una malla curricular. El modelo a utilizar supone semestres que agrupan a
diferentes asignaturas, existiendo restricciones de precedencia para cada una de
los semestres.

JORGE HERNAN RESTREPO

CORREA
Ingeniero Industrial, MSc
Profesor Facultad de Ingeniera
Industrial
Universidad Tecnolgica de Pereira
jhrestrepoco@utp.edu.co.

PALABRAS CLAVES: Balanceo, algoritmo de Helgeson, malla curricular

ABSTRACT
The main objective of this document is use Helgeson and Birnies 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 Ingeniera
Industrial
Universidad Tecnolgica de Pereira
ecruz@utp.edu.co, Pereira

KEYWORDS: Balancing, Helgeson algorithm, credits load

CARLOS SARACHO ALMADA
Estudiante Ingeniera Industrial y
de Sistemas
Instituto Tecnolgico Superior de
Monterrey (Tampico, Mxico)
jhrestrepoco@utp.edu.co.
1. INTRODUCCIN
1.1. Definiciones Preliminares
El balanceo de lnea esta caracterizado por un conjunto
de n actividades distintas que se deben realizar en cada
uno de los productos y el objetivo es organizar las
actividades en grupos y que cada grupo de actividades se
lleve a cabo en una sola estacin de trabajo minimizando
el tiempo ocioso [1].
La duracin del tiempo de trabajo (o de operacin), que
cada componente de un centro de trabajo tiene
disponible, es el ciclo de tiempo, C, el cual es definido en
la ecuacin (1).
C = (Tiempo disponible / perodo) / ( Unidades
requeridas / perodo) (1)

Existen varias clasificaciones de los problemas de

equilibrado de lneas, las mas conocidas son las
propuestas por Baybars en las que se distinguen dos tipos
de problemas clsicos: el Simple (SALBP) y el General
(GALBP); y la de Gosh y Gagnon en la que plantean
cuatro categoras de modelos de equilibrado de lneas:
modelo simple determinstico, modelo simple
estocstico, modelo multi/mixto determinstico y modelo
simple multi/mixto estocstico [2].
La figura 1 recopila las propuestas de Baybars, Gosh y
Gagnon y tambin las de Graves, Scholl, Plans, Pinto,
Rekiek, y Becker y Scholl

El nmero terico (ideal) de trabajadores que se requiere

en la lnea de montaje es el resultado de multiplicar el
tiempo que necesita un trabajador para terminar una
unidad por el nmero de unidades necesarias, dividido
entre el tiempo disponible.
Figura 1. Clasificacin lneas de ensamble

Por lo tanto,
Nmero mnimo terico 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 mnimo posible la
cantidad de tiempo ocioso
Fecha de Recepcin: 31 Enero de 2006
Fecha de Aceptacin: 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 lneas

Scientia et Technica Ao XII, No 30, Mayo de 2006. UTP

268
Los SALBP engloban los problemas de equilibrado mas
simples y estn caracterizados de la siguiente manera:
consideran lneas 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 estacin y del orden de
proceso, son determinsticos y conocidos a priori, as
como todos los parmetros de entrada, la lnea es
sincrnica, se tiene un tiempo de ciclo o un numero de
estaciones fijo, la arquitectura de la lnea es serial con
todas las estaciones igualmente equipadas para realizar
cualquiera de las tareas y la tasa de entrada de las piezas
a la lnea es fija.
Se distinguen cuatro casos de SALBP:

SALBP-1: consiste en asignar un conjunto de tareas a

las estaciones de tal forma que se minimice el
nmero de estaciones, dado un tiempo de ciclo.

SALBP-2: busca minimizar el tiempo de ciclo, dado

un nmero de estaciones fijo.

SALBP-E: maximiza la eficiencia de la lnea, esto es,

minimiza el producto de m (numero de estaciones)
por c (tiempo de ciclo).

SALBP-F: consiste en determinar si existe alguna

solucin factible para la combinacin de un nmero
m de estaciones y un tiempo de ciclo c; es decir, se
quiere conocer si la lnea puede operar con m
estaciones y un tiempo de ciclo c dados.

2. GALBP: General assembly line balancing problem

problema general de equilibrado de lneas
Los GALBP engloban a todos los problemas de
equilibrado de lnea que no son SALBP, como por
ejemplo estaciones en paralelo, modelos mixtos, tiempos
de proceso variables, procesamientos alternativos, etc.;
de esta manera se pueden formular y resolver problemas
ms reales.
2. DESCRIPCIN DEL PROBLEMA
El problema consiste en asignar proporcionalmente cada
una de las asignaturas que forman el plan de estudios de
la carrera de Ingeniera Industrial, a cada uno de los
semestres, de modo que se distribuyan uniformemente el
nmero de crditos por semestre.
Suponemos adems que cada semestre tiene como
requisito un semestre previo. No se incluyen asignaturas
a un semestre antes que todos sus prerrequisitos
(asignaturas predecesoras) hayan sido ya asignadas.

En la tabla 1 se listan todas las asignaturas adems de sus

crditos y requisitos.
Cdigo
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

Asignatura
Int. a la Ing. Industrial
Deportes I
Matemticas I
Humanidades I
Comunicacin Oral y Escrita
Hist. Econmica de Colombia
Contabilidad de Empresas
lgebra Lineal
Matemticas II
Deportes II
Informtica I
Administracin General
Dibujo I
Psicologa Organizacional
Economa General
Humanidades II
Matemticas III
Fsica I
Informtica II
Laboratorio Fsica I
Informtica III
Fsica II
Matemticas IV
Sistemas de Costeo
Tcn. Admn. de Personal
Teora de la Probabilidad
Fsica III
Legislacin
Laboral
y
Inferencia Estadstica
Modelos Cuantitativos I
Mecnica I
Laboratorio Fsica II
Modelos Cuantitativos II
Admn. de salarios
Resistencia de Materiales
Termodinmica I
Lab.
Resistencia
de
Laboratorio de Fsica III
Procesos Estocsticos
Electrotecnia
Constitucin Poltica y Cvica
Anlisis de Regresin
Anlisis Financiero
Mercados I
Ingeniera de Mtodos
Muestreo Estocstico
Sist. de Produccin y de
Ingeniera Econmica
Mercados II
Simulacin
Salud Ocupacional
Cont. de Produccin y de
Form. Y Eval. de Proyectos
Seminario de Investigacin
Control Total de la Calidad

Crditos
3
1
5
2
2
3
3
3
5
1
3
3
2
2
3
2
4
4
3
2
3
4
3
3
3
3
4
3
3
4
3
2
4
3
3
3
1
2
3
3
2
3
3
3
3
3
4
4
4
4
3
4
3
3
4

Scientia et Technica Ao XII, No 30, Mayo de 2006. U.T.P

56
57
58
59
60
61
62
63

Sistemas de Manufactura
Diseo de Plantas
Seminario II
Seminario I
Seminario III
Trabajo de Grado
Gestin Tecnolgica
tica Profesional

269

3
3
3
3
3
5
3
3

Elemento (j)
A B
Duracin (tj)
5 3
Peso de posicin
(wj)
45 37
Precedencia

D
8

C
6

E
10

F
7

G
1

H I
5 3

34 25 19 16 9
5
A A,B C,D D E,F G

Tabla 3. Ordenamiento por pesos ponderados

Paso 2. Escoger un tamao de ciclo(C). Puede ser para:

Tabla 1. Asignaturas, crditos y precedencias

a) Cumplir con una demanda esperada.

b) Minimizar el tiempo ocioso en la lnea.

3. DESARROLLO DEL PROBLEMA

En este apartado se expone el algoritmo de Helgeson and
Birnie [3] por medio de un ejemplo, y se da solucin al
problema del balanceo de la malla curricular.

Para nuestro ejemplo se tomar:

3.1. Descripcin del algoritmo de Helgeson [3]

Paso 3. Efectuar la asignacin de elementos a las

estaciones de trabajo.

Para mostrar la operatividad del mtodo se presenta en la

figura 1 el tiempo elemental de cada tarea, el tiempo
posicional (sumando el tiempo de duracin de este
elemento y de todos los que le siguen) y las precedencias
para cada una de ellas.
Pasos:
Paso1. Determine el peso de posicin de cada elemento,
sumando el tiempo de duracin (tj) de este elemento y de
todos los que le siguen.
Para el ejemplo, son:
A5(45)

C6(25)

E10(19)

G1(9)

H5(5)

C = 16

Se asigna primero el elemento de mayor ponderacin,

verificando que cumpla con la precedencia y que haya
tiempo de ciclo disponible. Slo que no exista ya tiempo
disponible que le alcance, se pasa al otro elemento con
ponderacin menor. Los resultados del balanceo se
presentan en la tabla 4.
Estacin
1
2
3

Elementos
A,B,D
C,E
F,G,H,I

tj
Ocio Eficiencia
5+3+8=16
0
100%
6+10=16
0
100%
7+1+5+3=16
0
100%

Tabla 4. Resultante de balanceo

3.2. Aplicacin del algoritmo de Helgeson a la malla

curricular
B3(37)

D8(34)

F7(16)

I 3(3)

Figura 1. Malla con tareas, tiempos y precedencias

Elabore los cuadros siguientes:

La Tabla 2 presenta los pesos ponderados para cada tarea
Elemento (j)
A B
Duracin (tj)
5 3
Peso de posicin
(wj)
45 37
Precedencia

C
6

D
8

E
10

F
7

G
1

H I
5 3

25 34 19 16 9
5 3
A A,B C,D D E,F G G

Tabla 2. Pesos ponderados

Tabla 3 presenta el orden final descendente de los pesos

de posicin

Paso 1. Determinacin del peso de posicin de cada

elemento, sumando los crditos de esta asignatura y de
todas las que le siguen.
En la tabla 5 se presenta la tabulacin de los pesos
ponderados resultantes de los clculos de la suma de los
crditos de cada asignatura con los crditos de las
asignaturas que le siguen.
Asignatura
(j)
1
2 3
4
Crditos (tj) 3
1 5
2
Peso de
Posicin
(wj)
3
2 291 4
Precedencia
10 11 12 13 14
1 3
3
2
2
1 9
17 2
14
12

5
2

6
3

7
3

8
3

50 6
7

9
5
285
7

3
G

Scientia et Technica Ao XII, No 30, Mayo de 2006. UTP

270
Elemento (j)
15
Crditos (tj)
3
Peso de posicin (wj)
22,7
Precedencia
11
20
2
20,
5

21
3
18,
9

22
4
18,
2

20

21

23
3

24
3

16
2

15
25
3

13,4 18
27 28
4
3

16
26
3

15,7 15

13,8

25

27

26

31
3

32
2

33
4

34
3

7
9,18
39
3
3
8,29

9
20,22
40
3
3
23,32

14
30
41
2
2
75C.A

3
28,29
42
3
3
29

Elemento (j)
43 44
Crditos (tj)
3 3
Peso de posicin (wj) 24 44

45 46 47
3 3 4
23 46 20

Precedencia
49
50
4
4
21
10

51
3
3

24
52
4
4

24
54
3
8

44.46

25

47 48.49 46 46 47.50

33.46

Elemento (j) 22
Crditos (tj) 4
Peso de
posicin (wj) 21
Precedencia 9,18
53
14 33 25
3
2 4 3
17
14 14 12
48,49 12 30 14

19
3
18,
5

19,7

24

Elemento (j) 29
30
Crditos (tj) 3
4
Peso
de
posicin (wj) 102 38
Precedencia 26
17
35 36
37 38
3
3
1
2
4
3
1
4
31 18,23 35 27,32

18
4

21,9 21

12,2 17,4 17
14

17
4

15.29
53
3
17

29
55
4
4

48
4
21

30.44.45 43
56
3
6

48
4

49
4

21 21
43 44,46
20 50
2
4
11 10
11 33,46

Elemento (j)
Crditos (tj)
Peso de posicin (wj)
Precedencia
61
4 35 38
5
2 3 2
5
4 4 4
53,54
31 27,32

54
3
8
46
52
4
4
47

Elemento (j)
Crditos (tj)
Peso de posicin (wj)
Precedencia
42 51 57 58 59
3 3 3 3 3
3 3 3 3 3
29 25 47 53 53

6
3
3

Elemento (j)
Crditos (tj)
Peso de
posicin (wj)
Precedencia

47
4

20
17
30,44,45
11 32
27
3 2
4
9 9
8
20,22 17,22

31
3
7
9,18
55 1
4 3
4 3
46

21
3
3
19
60 62
3 3
3 3
53 56

12
3

8
3
6
3

34
3
3
28,29
63
3
3
160

19
3
6
11

23
3
6
17

36
3
3
18,23

28
3
6
25

56
3
6
47,50

39
3
3
8,29

40
3
3
23,32

10
1

37
1

2
1

5
2

13
2

16
2

41
2

2
4

2
1
75 C.A. 2

1
35

Tabla 6. Ordenamiento descendente de los pesos posicinales

57

58

59 60

61 62

63
3

Paso 2. Clculo del tiempo de ciclo:

3
160C.
A

Total de crditos: 192

Semestres o estaciones de trabajo:10
T.C. = 19.2 aprox. 20

Crditos (tj) 3
Peso
de
posicin (wj) 3

Precedencia

53

53 53

5
3
53,
54 56

47

Tabla 5. Pesos ponderados

La tabla 6 presenta el ordenamiento descendente de los

pesos posicionales de cada operacin.
Asignatura (j)
Crditos (tj)
Peso de posicin (wj)
Precedencia
15 24 18 46
3
3
4
3
47 47 46 46
14 7
9
29

3
5
291

9
5
285
3
44
30
3
4
44
38
15,29 17

26
3
105
9
43
3
24
24

29
3
102
26
45
3
23
24

17
4
59
9

7
3
50

Total de crditos: 192

Semestres o estaciones de trabajo: 8
T.C. = 24
Paso 3. Asignacin de elementos a las estaciones de
trabajo
En la tabla 7 se presenta el Balanceo con 10 semestres
S=semestre, C=cdigo, Cr=crditos, Ef=eficiencia
S

Primero

Elemento (j)

C
3
7
12
11
4

Asignatura
Matemticas I
Contabilidad de empresas
Administracin General
Informtica I
Humanidades I

Cr
5
3
3
3
2

Ef
100%

Scientia et Technica Ao XII, No 30, Mayo de 2006. U.T.P

26
17
21
15
18
25

Teora de la Probabilidad
Matemticas III
Informtica III
Economa General
Fsica I
Administracin de Personal

3
4
3
3
4
3
20

29
30
43
45
22
20

Inferencia Estadstica
Modelos Cuantitativos I
Anlisis Financiero
Ingeniera de Mtodos
Fsica II
Laboratorio de Fsica I

3
4
3
3
4
2
19

Noveno

5
3
2
3
3
3
1
20

20
40
42
51
57
58
59
5

Electrotecnia
Anlisis de Regresin
Salud Ocupacional
Diseo de Plantas
Seminario II
Seminario I
Comunicacin Oral y Escrita

3
3
3
3
3
3
2
20

Dcimo

Matemticas II
Sistemas de Costeo
Psicologa Organizacional
Informtica II
Algebra Lineal
Hist. Econmica de Colombia
Deportes II

3
1
20

Tercero

9
24
14
19
8
6
10

Int. a la Ingeniera Industrial

Deportes I

Cuarto

Segundo

1
2

271

60
62
63
16
41
13

Seminario III
Gestin Tecnolgica
tica
Humanidades II
Constitucin Poltica y Cvica
Dibujo

3
3
3
2
2
2
15

100%

100%

100%

75%
96%

4
4
4
4
3
19

53
23
28
56
35
38
39

Evaluacin de Proyectos
Matemticas IV
Legislacin Laboral
Sistemas de Manufactura
Resistencia de Materiales
Laboratorio de Fsica III
Procesos Estocsticos

3
3
3
3
3
2
3
20

61
52
55
34
36
37

Trabajo de Grado
Cont. de Produccin y de Inv.
Control Total de la Calidad
Administracin de Salarios
Termodinmica I
Lab. Resistencia de Materiales

5
4
4
3
3
1

95%

Primero

Ingeniera Econmica
Mercados II
Sist. de Prod. y Operaciones
Simulacin
Seminario de Investigacin

95%
C
3
7
12
11
4
1
6
2

Asignatura
Matemticas I
Contabilidad de empresas
Administracin General
Informtica I
Humanidades I
Int. a la Ingeniera Industrial
Hist. Econmica de Colombia
Deportes I

Cr
5
3
3
3
2
3
3
1
23

Segundo

48
49
47
50
54

En la tabla 8 se presenta el Balanceo con 8 semestres y

tiene como propsito exponer una alternativa a futuro
con el mismo nmero de crditos.

9
13
24
14
19
8
10
16
5

Matemticas II
Dibujo I
Sistemas de Costeo
Psicologa Organizacional
Informtica II
Algebra Lineal
Deportes II
Humanidades II
Comunicacin Oral y Escrita

5
2
3
2
3
3
1
2
2
23

Tercero

3
3
4
2
4
3
19

Sexto

Muestreo Estadstico
Mercados I
Modelos Cuantitativos II
Laboratorio de Fsica II
Fsica III
Mecnica I

Sptimo

46
44
33
32
27
31

Octavo

Quinto

Tabla 7. Balanceo con 10 semestres

26
17
21
15
18
25
43
20

Teora de la Probabilidad
Matemticas III
Informtica III
Economa General
Fsica I
Administracin de Personal
Anlisis Financiero
Laboratorio de Fsica I

3
4
3
3
4
3
3
2
25

95%

Ef

92%

92%

100%

100%

100%

Scientia et Technica Ao XII, No 30, Mayo de 2006. UTP

272

46
44
33
27
23
28
35
41

Muestreo Estadstico
Mercados I
Modelos Cuantitativos II
Fsica III
Matemticas IV
Legislacin Laboral y Comercial
Resistencia de Materiales
Constitucin Poltica y Cvica

3
3
4
4
3
3
3
2
25

Sexto

3
4
3
4
4
2
3
23

Mercados II
Sist. de Prod. y Operaciones
Simulacin
Seminario de Investigacin
Laboratorio de Fsica III
Control Total de la Calidad
Administracin de Salarios
Lab.
de
Resistencia
37 Materiales

Sptimo

Inferencia Estadstica
Modelos Cuantitativos I
Ingeniera de Mtodos
Fsica II
Ingeniera Econmica
Laboratorio Fsica II
Mecnica I

53
56
39
61
52
36
40

Evaluacin de Proyectos
Sistemas de Manufactura
Procesos Estocsticos
Trabajo de Grado
Cont. de Prod y de Inventarios
Termodinmica I
Electrotecnia

Octavo

Quinto

Cuarto

4. CONCLUSIONES Y RECOMENDACIONES
29
30
45
22
48
32
31

49
47
50
54
38
55
34

42
51
57
58
59
60
62
63

Anlisis de Regresin
Salud Ocupacional
Diseo de Plantas
Seminario II
Seminario I
Seminario III
Gestin Tecnolgica
tica Profesional

La heurstica de balanceo de lneas de flujo constituye

una valiosa herramienta para disear mallas curriculares,
porque permite ordenar las asignaturas de manera
equilibrada en cada uno de los semestres con criterio.
92%

100%

4
4
4
3
2
4
3
de
1
25
3
3
3
5
4
3
3
24
3
3
3
3
3
3
3
3
24

Este resultado sugiere que al disear una malla curricular

se deben colocar las restricciones adecuadas para cada
materia y as evitar movimientos libres de stas a
cualquier otro semestre diferente al pensado inicialmente.
5. BIBLIOGRAFA
[1] NAHMIAS. Steven, Anlisis de la produccin y las
operaciones, Ed. CECSA, primera edicin, pgina
432.

100%

96%

96%
96%

Tabla 8. Balanceo con 8 semestres.

El resultado arrojado por el mtodo de balanceo muestra

las inconsistencias de la malla curricular desde el punto
de vista de secuenciacin y precedencia de materias. Por
ejemplo para el caso de 10 semestres las materias
comunicacin oral y escrita y dibujo que son
fundamentales para el desarrollo, ejecucin e
interpretacin de temticas de la carrera, son incluidas
por la tcnica en los semestres 9 y 10 cuando el
estudiante prcticamente termin su ingeniera.

[2] CAPACHO B, Lina, MORENO, Rafael, Generacin

de secuencias de montaje y equilibrado de
lnea,Universidad
Politcnica
de
Catalunya,
http://bibliotecnica.upc.es/reports/ioc/IOC-DT-P2004-04.pdf
[3] Martn G. Solar Monsalves. Implementacin de una
Heurstica de Optimizacin como Herramienta de
apoyo en el Diseo de Competencias de una Malla
curricular XVIII Congreso Chileno de Educacin en
Ingeniera.
http://www.educacionporcompetencias.cl/xviii_cei/tit
ulos.htm