ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

Facultad De Mecánica
Escuela De Ingeniería Industrial

Modelos matemáticos para balanceo de línea

06 Noviembre 2016

1. RESUMEN

Método aplicado en modelos matemáticos para balance de línea (SALBP-1 y SALBP- 2) en la cual se define
el tipo de línea a trabajar, con tiempos determinísticos externos e internos, atreves de Excel hallar el
número de máquinas y operarios para cumplir una determinada demanda, mediante un modelo
matemático

PALABRAS CLAVES

Balanceo de línea, SALBP-1, SALBP-2.

2. INTRODUCCION balanceo de línea se caracterizan por dos tipos

El balance de línea es una de las herramientas
más sustanciales para el control de la producción
ya que requiere de algunas variables para la
optimización de recursos para las empresas,
mejorar calidad y eficiencia; por ende se
necesita realizar un estudio de balanceo de línea
de ensamble.
En la actualidad las industrias requieren cada día
más mejorar su proceso de producción que
corresponde a igualar los tiempos de trabajo en
todas las estaciones del proceso, el problema del
balanceo es interdependiente con el problema de
la programación de operaciones, por lo tanto, las
sobrecargas podrían evitarse si se encuentra una
secuencia de trabajo en los modelos que
requieren altos tiempos en una estación se
alternan con los que requieren menos tiempo; sin
embargo, si se balancean las cargas de trabajo
dentro de cada estación para todos los modelos,
será un problema de menor importancia porque
así cualquier secuencia podría tener una
eficiencia aceptable en todas las estaciones.
3. REVISIÓN BIBLIOGRÁFICA
¨El modelo matemático se realizó mediante
revisiones bibliográficas, los problemas de
de ensambles que son el SALBP-1 y SALBP-2, el
problema se resuelve mediante algoritmos
COMSOL (Computer Method For Sequencing
Operations For Assembly Lines) implementando
en Visual Basic para Excel¨[1] (2013).
¨SALBP-1: Consiste en asignar un conjunto de
tareas a las estaciones, de tal forma que se
minimice el número de estaciones, la suma del
tiempo ocioso en cada estación, dado un tiempo
de ciclo (o tasa de producción). Es muy común
que se dé cuando la demanda externa puede ser
estimada y un nuevo sistema de montaje vaya a
ser instalado.
SALBP-2: Busca minimizar el tiempo de ciclo (o
maximizar la tasa de producción) garantizando el
mínimo tiempo ocioso, dado un número de
estaciones fijo. Se acostumbra a presentar dicho
problema cuando la línea de montaje ya existe¨
(JULIAN DAVID MORENO DRADÁ, 2013).
¨Una línea de ensamblaje es una secuencia de
estaciones de trabajo, que están
frecuentemente conectadas por un sistema de
manejo de materiales, la cual existe con el
propósito de ensamblar un producto final. El
proceso consiste en una serie de operaciones,
cada una compuesta por diversas tareas. Una
tarea consiste en un conjunto de elementos
básicos e indivisibles en forma lógica¨ [2] (2007).
4. METODOLOGÍA
¨La metodología utilizada para la investigación
del problema de balance de línea en un proceso
de producción, mediante la formulación de un
modelo matemático.
4.1MODELO MATEMÁTICO PARA EL SALBP-1
4.2MODELO MATEMÁTICO PARA EL SALBP-2
4.3 ALGORITMO COMOSOAL (Computer Method
for Sequencing Operations Assembly Lines)
El algoritmo tiene 6 pasos:
1. Para cada tarea ,identifique las tareas
que le siguen inmediatamente o
preceden inmediatamente
2. Crear una lista A con las tareas no
asignadas sus predecesoras inmediatas
(no asignadas) y el número total de
tareas que la preceden no asignadas).
3. De la lista A crea una lista B conformado
por las tareas que tienen (0)
predecesoras .Si no hay tarea sin ser
asignadas a estaciones ,entonces para
4. De la lista B, crear una lista C compuesta
de las tareas que tienen tiempo de
proceso que no supera el tiempo
disponible de la estación .Si la lista C
está vacía, abra una nueva estación y
repite el paso 2.
5. Aleatoriamente seleccione de la línea C
una tarea para asignarla a la estación
6. Actualice el tiempo disponible en la
estación y la lista A .retroceda el paso
3¨ (BALANCEO DE LINEAS, 2007).
5. EJEMPLO
Para realizar un producto se hacen 5 tareas.
Ellas se presentan en el cuadro que sigue con
sus tiempos y precedencias. Para C=8
determine el mejor balanceo. La tabla 1
presenta las tareas, tiempos de proceso y sus
predecesores inmediatos.
Tabla 1.Tareas de tiempos de procesos y sus
predecesoras inmediatas.
5.1 APLICACIÓN DE ALGORITMO COMSOAL
El algoritmo: primera iteración
1. Para cada tarea ,identifique las tareas
que le siguen inmediatamente o
preceden inmediatamente
Tabla 2 Tiempos de procesos y sus predecesoras
inmediatas.
2. Crear una lista A con las tareas no
asignadas sus predecesoras inmediatas
(no asignadas) y el número total de
tareas que la preceden no asignadas).
Tabla 3 Tiempos de procesos y sus predecesoras
inmediatas.
3. De la lista A crea una lista B conformado
por las tareas que tienen (0)
predecesoras .Si no hay tarea sin ser
asignadas a estaciones ,entonces para
Tabla 4 Tiempos de procesos y sus predecesoras
inmediatas.
4. De la lista B, crear una lista C compuesta
de las tareas que tienen tiempo de
proceso que no supera el tiempo
disponible de la estación .Si la lista C
está vacía, abra una nueva estación y
repite el paso 2.
Tabla 3
5. Aleatoriamente seleccione de la línea C
una tarea para asignarla a la estación
6. Actualice el tiempo disponible en la
estación y la lista A .retroceda el paso ¨
(BALANCEO DE LINEAS, 2007).
A la estación uno se asigna la tarea C con un
tiempo de 2. El tiempo disponible es= Capacidad
de la estación menos tiempo total asignado= 8-
2= 6
5. CONCLUSIÓN
El modelo matemática permite encontrar varias
soluciones a diferencia de otros procedimientos
se busca mejorar el proceso de producción
mediante un balanceo de línea, para lo cual se
busca métodos diferentes que ayude a la
optimización de recursos en las empresas.
6. BIBLIOGRAFÍA
BALANCEO DE LINEAS. Nils Boysen, Malte
Fliedner. 2007. 674, Europa : s.n., 2007, Vol.
138. 2.
JULIAN DAVID MORENO DRADÁ, LUISA MARÍA
MONTEALEGRE LÓPEZ. 2013. PROBLEMA DE
BALANCE DE LÍNEA CON MÚLTIPLES LÍNEAS. [En
línea] UNIVERSIDAD DEL VALLE, 06 de 11 de
2013. [Citado el: 06 de 11 de 2016.]
2013. scielo. scielo. [En línea] 15 de 10 de 2013.
http://www.scielo.org.co/pdf/rium/v14n26/v14
n26a09.pdf.