John Arboleda; Alan Heredia; Jorge Castro

1. INTRODUCCIN
En los ambientes de manufactura flexibles predominan dos tipos de
estructuras para la distribucin de las instalaciones: La distribucin
funcional o Job Shop y la distribucin celular (Chase, Jacobs, & Aquilano,
2009).
La distribucin funcional es una forma muy intuitiva de diseo de planta
ampliamente utilizada en talleres, aunque tambin en fbricas que
ofrecen una alta personalizacin en sus productos, consiste en agrupar
las mquinas o funciones similares en un mismo lugar. De esta forma, la
pieza que se est produciendo avanza, siguiendo una secuencia
establecida de operaciones, de un centro de trabajo a otro, donde se
encuentran mquinas del mismo tipo necesarias para cada operacin.
Por otro lado tenemos la distribucin celular, en este enfoque se le
denomina clula o celda al conjunto de mquinas de una localidad
utilizadas para la fabricacin de una cantidad limitada de productos que
requieren procesamientos similares (Chase, Jacobs, & Aquilano, 2009).
Esta agrupacin hace posible el logro de las economas de escala de la
produccin en masa en algunas partes del proceso (Sipper & Bulfin,
1998), puesto que cada clula se puede considerar como una lnea de
ensamble independiente, logrando as una reduccin en el flujo de
materiales y del inventario en proceso, y una simplificacin de la
programacin de las operaciones.
Con la finalidad de aprovechar las ventajas tanto de la distribucin en
Centros de Trabajo Funcionales (CTF) como de la agrupacin por Clulas
de Manufactura (CM), se han desarrollado una nueva metodologa
denominada Sistema de Manufactura Celular Hbrido (SMCH). En teora,
este sistema reacciona mejor ante las debilidades que tiene cada
enfoque de distribucin en planta aplicado de forma pura.
En este trabajo se establecern los criterios que permitirn a un modelo
de distribucin en planta con el enfoque SMCH, agrupar las mquinas
que fabrican los productos de una determinada familia en una CM
exclusiva, o utilizar las mquinas comunes en los CTF del resto del taller.
La secuencia del trabajo es la siguiente: 2) Descripcin general de un
problema tpico de agrupacin de mquinas en una ambiente de
manufactura flexible. 3) Modelo de tecnologa de grupos para clasificar
los productos en familias segn el nmero de mquinas en las que
coincidan al ser procesados. 4) Un segundo modelo que, tomando como
parmetro los datos del modelo de tecnologa de grupos, agrupar las
mquinas que procesan una determinada familia de forma funcional o
celular basndose en el nivel de demanda y la variabilidad de la misma.
5) Anlisis de resultados y conclusiones.

John Arboleda; Alan Heredia; Jorge Castro

John Arboleda; Alan Heredia; Jorge Castro

2. DESCRIPCIN DEL PROBLEMA

El problema que se est abordando en este texto tiene las siguientes
caractersticas:

Una organizacin produce P productos distintos que se quieren

agrupar en F familias distintas.Cada producto tienen su respectivo
pronstico para T periodos.
Producto de su labor, la empresa tiene inventario IP y pedidos
pendientes BO en algunos de sus tems.
Para la fabricacin de estos productos, la planta dispone de N tipos
de mquinasdistintas que procesan los productos en un orden
particular para cada uno de ellos. Los productos no
necesariamente deben pasar por todas las mquinas.

Capacidad

Se dispone de 60 x 10 = 600 minutos diarios en cada mquina M

de tipo N (TDn).
Cada producto tiene un tiempo de procesamiento en minutos en
cada mquina por la que pasa (TPUpn).

Costos
Costos fijos de mquinas. (CF)
Costo de procesamiento en cada mquina (CVn).
Costo de inventario (CIP).
Costo de backorder (CBO).
El objetivo del modelo es agrupar las mquinas de tal forma que se
reduzcan los costos totales del plan de produccin.
min Z=Cprod+ Cinvp+Cbko

Al agruparse las mquinas de forma celular la eficiencia de la

operacin se incrementa en 30%.

Supuestos
Las partes asignadas a una clula no se pueden ejecutar en otra.
No se considera el costo de manejo de material

John Arboleda; Alan Heredia; Jorge Castro

3. MODELO DE TECNOLOGA DE GRUPOS

Este es modelo de tecnologa de grupos p-mediana de Kusiak (1990).
Agrupa los productos en familias segn el nmero de mquinas en las
que coincidan al realizar las operaciones necesarias para su fabricacin.
A continuacin, la descripcin del modelo.
ndices
i , j = ndices para los productos.
Parmetros
p
f

Dist ij

=
=

Nmero de productos en la planta.

Nmero lmite de familias a formar.
= Medida de distancia entre los productos i y j, que muestra el
nmero de veces que los productos i y j NO se procesan en n
mquinas k.
n

Dist ij= (aki , akj )

k=1

Donde:
n=
aij =

Nmero de mquinas
Componente de la matriz incidente mquina - producto
1 si aki akj
( aki , akj ) =
0 de lo contrario

Variables

A ij = 1,siel producto i se asigna a la familia j .

0,de lo contrario .
Funcin objetivo
Minimizar Z=

i Producto j Producto

Restricciones

Dist ijA ij

John Arboleda; Alan Heredia; Jorge Castro

( 1)

j Producto

A ij =1 i

(1) Esta restriccin establece que para todo producto i, la sumatoria en

familias j de todas las asignaciones del producto i ( A ij ) sea igual a 1, lo
que significa que un producto se asigne a slo una familia. Esta
restriccin asegura que un producto se encuentre asignado a una sola
familia, y que efectivamente todos los productos estn asignados a
alguna familia, es decir, que ningn producto se quede sin asignacin
pero no con ms de una.

( 2)

j Producto

A jj =f

(2) Garantiza que se agrupen f nmeros de familias. Es necesario que

existan ms productos que familias.

( 3 ) A ij A jj i , j
(3) Esta restriccin plantea que la asignacin del producto i a la familia j
A
( ij) sea menor o igual a la asignacin A jj . Esto es, que la

asignacin de un producto a una familia se pueda hacer siempre y

cuando esta familia est activada o en uso. En otras palabras, si la
familia j est activada ( A jj = 1), entonces la asignacin de cualquier
producto i a esa familia j ( A ij ) se puede hacer o no, es decir A ij
puede ser igual a 1 o a 0; y lo contrario es que si la familia j no est
activada ( A jj = 0), entonces la asignacin de cualquier producto i a
esa familia j ( Aij ) no se puede hacer, A ij no tiene otra opcin que
valer 0.

( 4 ) A ij = 0 i, j
1
(4) Restriccin obvias
Los resultados del modelo TG se condensan en una tabla de P productos
por F familias que servir de parmetro para el modelo SMCH.
Programacin en AMPL

John Arboleda; Alan Heredia; Jorge Castro

Enlace al archivo de texto con el modelo de tecnologa de grupos
programado en AMPL
Modelo TG

4. MODELO SMCH
En este modelo se decide cmo agrupar las mquinas utilizadas para
producir cada familia. El modelo tiene la posibilidad de agrupar las
mquinas en una determinada clula, agrupar todas las mquinas en
centros de trabajo funcionales o una agrupacin intermedia tanto con
clulas como con centros de trabajo funcionales.
Parmetros
T
Nmero de periodos.
P
Nmero de productos.
N
N tipos de mquinas.
F
Nmero de familias conformadas.
D pt Demanda del producto p en el periodo t.
CF n
Costos fijos de utilizar una mquina de tipo n.
CV n
Costo de utilizar la mquina n durante una unidad de tiempo.
CBO p
Costo de backorder del producto p.
CIP p
Costo de inventario en proceso del producto p.
TD tn
Tiempo disponible durante el periodo t para usar la mquina
n.
TPU pn
Tiempo estndar de procesamiento del producto p en la
mquina n.
BOI p
Backorder inicial del producto p.
IPI p
Inventario inicial del producto p.
TG fp 1 Sielproductoppertenecealafamiliaf .
0 delocontrario .

Variables
M n Nmero de mquinas del tipo n utilizadas durante el horizonte de
trabajo.
MC nf
Nmero de mquinas del tipo n utilizadas por la familia f.
MT n
Nmero de mquinas utilizadas en el resto del taller.
TPF pnt Unidades de tiempo empleadas en producir los productos p en
las mquinas tipo n durante el periodo t, si la familia a la que
pertenece p se produce en el taller funcional.

John Arboleda; Alan Heredia; Jorge Castro

TPC pnt Unidades de tiempo empleadas en producir los productos p en
las mquinas tipo n durante el periodo t, si la familia a la que
pertenece p se produce en una clula.
TT pnt

Unidades de tiempo empleadas en producir los productos p

en las mquinas de tipo n durante el periodo t.
BO pt
Unidades de producto p en backorder en el periodo t.
IP pt
Unidades de producto p en inventario en el periodo t.
UP pt
Unidades a producir del producto p en el periodo t.
CELf 1 Silasmquinasparafabricarlafamiliafseagrupanenunaclula .
0 Lafamiliafsefabricaenloscentrosdetrabajofuuncionales .

min Z= CF n M n+ CVP n TT ptn + CBO p BO pt + CIP p IP pt

t =1 n N

p P

t =1 p P

t=1 p P

Restricciones
Backorder al final del horizonte del planeacin igual a cero.

BO pt=0 t=T
pP

Inventario al final del horizonte de planeacin igual a cero.

IP pt=0 t=T
pP

Backorder inicial.
BO pt =BOI p p P , t=0
Inventario inicial.
IP pt =IPI p t=0
Unidades a producir del producto p en un periodo t
UP pt =IP p (t 1) +BO p (t 1) + D pt + IP pt BO pt p , t
Tiempo total de procesamiento si se elige celular para el producto p en
la mquina n en el periodo t.
TPF pnt =TPU pn UP pt p ,t , n

John Arboleda; Alan Heredia; Jorge Castro

Tiempo total de procesamiento si se elige celular para el producto p en
la mquina n en el periodo t.
TPC pnt =TPU pn 0.7UP pt p , t ,n
Tiempo total de procesamiento.
TT ptn = ( 1CEL f ) TG fp TPF pnt + CEL f TG fp TPC pnt p , t ,n
f F

fF

Capacidad por periodo

MC nf TD tn ( CEL f ) TG fp TPC pnt f , t , n
p P

MT n TD tn

( 1CEL f ) TG fp TPF pnt t , n

f F p P

Total mquinas
M n=MT n + MC nf n
fF

Programacin en AMPL
Enlace al archivo de texto con el modelo del sistema de manufactura
hbrido celular programado en AMPL.
Modelo SMCH

5. ANLISIS DE RESULTADOS
Caso de estudio
Se dise un caso de estudio para evaluar el desempeo de los modelos
formulados anteriormente. El ejercicio se realizar con 7 productos que
tendrn una demanda variable en 12 periodos (Tabla 1). Se utilizarn 8
mquinas diferentes con un tiempo de procesamiento diferente para
cada tem.

P8
P1
P5
P18

Promedi Desviaci
o
n
CV
9300
790 8.5%
5000
1200 24.0%
4
0.5 12.5%
4
0.1 2.5%

John Arboleda; Alan Heredia; Jorge Castro

P17

P26
P4

2
1

250.0
%
100.0
2
%
0.8 80.0%
5

Para ms informacin, todos los datos se encuentran en los siguientes

archivos:
Datos TG
Datos SMCH
Resultados
Utilizando el solver SCIP de la pgina Neos Solver, se obtuvieron los
siguientes resultados:
El modelo de tecnologa de grupos con un parmetro de F = 3 familias
hizo las agrupaciones que se muestran en la tabla 2.

P8
P1
P5
P18
P17
P26
P4

F1
1
0
0
0
0
0
0

F2
0
1
0
0
0
1
1

F3
0
0
1
1
1
0
0

Tomando los resultados del modelo TG como parmetro, y con los dems
datos para el modelo SMCH, solamente las mquinas que procesan un
producto (P8), que en si mismo representa una familia (F1), se
agruparon de forma celular. Las otras dos familias son producidas con
las mquinas del taller distribuidas en centros de trabajo. Es decir, que a
pesar de los ahorros por eficiencia que ofrece la distribucin celular, el
nivel de utilizacin de las mquinas no mitiga el impacto de los costos
fijos. (Tabla 3)
Clula
1
M1
M2
M3

0
1
10

Resto
del
taller
2
1
1

John Arboleda; Alan Heredia; Jorge Castro

M4
M5
M6
M7
M8

2
4
4
13
0

2
3
3
1
1

Resultados SMCH

Anlisis de sensibilidad
Las dos variables que se quieren observar, y la razn de ser para
modelar este caso de estudio, es si el volumen de demanda y la
variabilidad de la misma afectan la forma de distribuir las mquinas en
un sistema de manufactura flexible. Sin embargo, este ejercicio no se
pudo debido a que SCIP, el mejor solver que se encontr para correr
estos modelos, no arrojaba una solucin en el tiempo disponible para
utilizar el servidor ante una variacin de los datos.
Variando solamente el volumen de la demanda del producto 8 que por s
mismo representa una familia:
Volumen de
demanda P8
9300
(original)
1800
1000

59

Nmero
de
solucione
s
60

1502
598

Ninguna
4

Tiempo de
procesamient
o (s)