Documentos de Académico
Documentos de Profesional
Documentos de Cultura
M
1 j
j
Tp Tc
; con solapamiento,
} Tp {
M ... 1 j
mx
Tc
j
Cec.3D
donde Ap
j
es el tiempo de procesamiento en la etapa j y : el n$mero total de etapas.
;tro punto importante que deberemos considerar en plantas multiproducto es el tipo de
campa<a que se usar para fabricar los lotes de los distintos productos. Esicamente,
contemplaremos,
F 7ampa<as de productos aislados o $nicos .'"7 G singleFproduct campaigns1, se #an de
fabricar todos los lotes correspondientes a un producto antes de comen%ar con el
procesamiento del primer lote de cualquier otro
9
F 7ampa<as de distintos productos .:"7 G mixedFproduct campaigns1, los lotes de los
distintos productos se intercalan en la produccin, con la intencin de conseguir un mejor
apro!ec#amiento del equipamiento.
En las figuras @ y H pueden !erse ambas situaciones donde se fabrican dos productos
diferentes, marcados en blanco y gris, cada uno de los cuales requiere procesar dos lotes.
Makespan 20 h
5 h
2 h
2 h
4 h
/igura @, 7ampa<a de producto $nico
Makespan 18 h
5 h
2 h
2 h
4 h
/igura H, 7ampa<a de m$ltiple producto
En ambos casos todos los productos se fabricarn de acuerdo a una secuencia establecida.
;bser!ando ambas
figuras, puede decirse
que la campa<a :"7 es
ms eficiente ya que su
maIespan es inferior,
pero en esos esquemas no
se #an tenido en cuenta
los tiempos de limpie%a,
necesarios al cambiar de un producto a otro. Al considerarlos, el maIespan se aumenta, en
este caso a 68 como puede obser!arse en la figura B.
En general, se prefiere campa<as '"7 no slo porque la aparente !entaja de la :"7 se
reduce cuando se consideran los tiempos de transferencia y limpie%a sino porque, adems, en
muc#os casos, como el de la industria farmac(utica, esta me%cla de productos incrementa el
riesgo de contaminacin, con la consiguiente p(rdida econmica.
Unidades en paralelo
Jasta aqu #emos considerado, en todos los casos, que cada una de las etapas de proceso se
lle!a a cabo en un $nico equipo, estructura que llamaremos de unidades simples. ;tra
Makespan 20 h
5 h
2 h
2 h
4 h
/igura B, Influencia de los tiempos de limpie%a
>
posibilidad es usar equipos o unidades en paralelo. 7omparemos ambas situaciones a tra!(s
de un ejemplo.
'upongamos que tenemos que fabricar un cierto producto usando una planta de dos etapas,
la primera con un tiempo de procesamiento de 36 #s, la segunda de 9 y que el tama<o del lote,
cuando se procesa en equipos $nicos, es de 3888 Kg.
7on unidades simples, los
distintos lotes, se irn
produciendo cada 36 #oras,
de acuerdo a la ecuacin 3.
La figura L muestra esta
situacin. Meamos que ocurre
si en la etapa 3, que es el
cuello de botella del proceso,
colocamos unidades en paralelo. ;b!iamente, no ganaramos nada si adoptsemos esta
poltica en la segunda etapa, ya que, con unidades simples, presenta tiempos muertos
significati!os.
'i, como podemos !er en la figura 38, la etapa 3 opera con dos unidades en paralelo, cada
una de ellas procesando ?88 Kg. de producto .la mitad del lote anterior1 el tiempo del ciclo se
reduce de 36 a @, pero el n$mero de lotes se incrementa al doble.
/igura 38, Etapas con unidades en paralelo
La ecuacin para determinar el tiempo del ciclo con unidades en paralelo, es,
} N / Tp {
M ... 1 j
mx
Tc
j j
, se tendra
Esquema con unidades simples,
( ) ( )
6 3 86 6 86 83 3 83
I I V V I V V I I
TS
+ +
Esquema con unidades en paralelo,
( ) ( )
86 6 86 83 3 83
3
86
6
86 83
3
83
6 6
6 6
6 V V I V V I V
V
I V
V
I I
TP
+
,
_
,
_
,
_
,
_
+efiniendo
3 6
I I r
, operando, encontramos que la alternati!a con equipamiento en
paralelo es ms con!eniente .la relacin I
A"
PI
A'
Q 31 si
3 6
6 6
>
'i se usan unidades simples en las dos etapas, el tiempo del ciclo es, Ac O mxU>,3V., por
lo tanto, en el #ori%onte de @888 #oras, se producirn 3?88 lotes.
7omo la demanda es de ?88888 lb, el tama<o del lote ser de EO 999 lb.
Aeniendo en cuenta el factor de tama<o y el tama<o del lote, puede calcularse el !olumen
de los dos equipos,
M
3
O '
3
x E O 8,8>9L x 999 O 3>,@ ft
9
M
6
O '
6
x E O 8,8@8L x 999 O 68,9 ft
9
'i se usan dos unidades en paralelo en la etapa 3, el tiempo del ciclo ser de 6 #oras, se
producirn 9888 lotes de 3@H lb. Los tama<os sern, H,9 ft
9
para cada uno de los dos reactores
y 38,3? ft
9
para el separador y la decisin sobre cual alternati!a es ms con!eniente surgir de
un anlisis de costos.
7onsideremos a#ora un caso un poco ms complicado. 'e trata de dimensionar los equipos
de una planta multiproducto con dos etapas que fabrican los productos A y E. Los !alores de
demandas, tiempos de procesamiento y factores de tama<o, se dan en la Aabla 3. El perodo
de operacin es de @888 #Pa<o y los tiempos de limpie%a son de > # de A a E o !ice!ersa.
Aabla 3, +atos para dimensionado en una "lanta de dos productos
Aiempos de
"rocesamiento .#1
/actores de tama<o
.ft
9
Plb prod1
"roducto +emanda .lb1 Etapa 3 Etapa 6 Etapa 3 Etapa 6
A ?88888 B 9 8.8B 8.8?
E 988888 @ 9 8.8L 8.8>
L
"ara llegar a determinar el tama<o de los equipos necesitamos especificar el ciclo de
produccin y el tipo de campa<a, cuestiones que, luego, !ol!eremos a considerar.
'eleccionaremos, arbitrariamente, un ciclo de produccin de 3888 #oras, por lo tanto #abr
@ ciclos anuales y, en consecuencia, deberemos anali%ar el almacenamiento requerido.
En cada campa<a produciremos ambos productos en forma proporcional, esto es, ?88888P@
O B9999 lb de A y 988888P@ O ?8888 lb de E.
Adoptaremos campa<as de produccin de producto $nico, por lo que el tiempo efecti!o
ser de LL6 #oras, teniendo en cuenta los tiempos de limpie%a entre la fabricacin de ambos
productos.
Rna cuestin importante es encontrar cuales son los tiempos, dentro del #ori%onte
propuesto, asignados a la produccin de A y E . Meamos un modo de #acerlo.
El tama<o de lote del producto i est dado por,
i i
i
Tc /
i produccin
lote ! N
i produccin
"
+onde, como siempre,
i
es el tiempo total de produccin del producto i y Ac
i
es el tiempo
del ciclo del mismo.
Memos que si fijamos el n$mero de equipos en cada etapa .en principio, equipos $nicos1,
nos quedan como !ariables los tiempos
A
y
E
, !inculados por la relacin
A
W
E
O LL6 #.
Adoptemos, una !e% ms, en forma arbitraria, igual tama<o de lote para ambos productos,
@ P
?8888
B P
B9999
" #
" #
" " "
7on lo que tenemos una segunda relacin entre los tiempos de produccin de A y E, lo que
nos permite calcularlos, as como el tama<o de los lotes, resultando
A
O @B> # ,
E
O 98B # y
E O LH> lb.
A#ora estamos en condiciones de determinar los !ol$menes requeridos por cada producto
en cada etapa .M
ij
O '
ij
E1 y luego, el !olumen de dise<o para la etapa, siendo,
} V {
N $ 1 i
mx
V
ij j
i
O 4
Li
Ac
i
i O 3,Z,4" .'F91
Aengamos en cuenta que el error que estamos cometiendo es muy peque<o, #abida cuenta
del n$mero de lotes 4
Li
in!olucrado, normalmente un !alor alto y las superposiciones
existentes entre los distintos productos.
El lmite temporal J impone un lmite a los lapsos de produccin,
4"
3 i
J
i
39
7omo en el equipo de la etapa j de tama<o Mj debe poderse procesar cualquiera de los 4"
productos, se debe cumplir la condicin,
&' (S M $...$ 1 j
Tc
) S m%x V
i
Tc
) S
N
)
S " S V
i
i
i ij
i
j
i
i
i ij
*i
i
ij i ij j
limitada por,
j V
j j j
max min
M M
"odemos !er que este modelo general contiene >4" !ariables .Ac
i
, E
i
, 4
Li
y
i
1 mas otro
grupo de 6: .4
j
y M
j
1 !inculadas por 94" W : ecuaciones, es decir, tiene 4" W : grados de
libertad.
Mamos a tomar como !ariables de decisin a los n$meros de equipos en paralelo en cada
etapa, U4
j
V, y los lapsos de produccin U
i
V.
"ara terminar de definir el problema de optimi%acin, #abida cuenta de que la produccin
est fija, nos propondremos minimi%ar la in!ersin que demanda la instalacin de la planta.
Esto es, si admitimos que el costo de los equipos sigue una ley de potencia, del tipo aM
b
,
deberemos #acer
j
b
j j j
j
V % N min
A continuacin #abremos de aplicar este planteo general a algunos casos sencillos, como el
de plantas multiproducto con etapas de equipos $nicos, disponibles en tama<os continuos y
discretos y con etapas con equipos en paralelo de tama<os continuos.
Plantas Multiproducto con Etapas de Euipos "nicos # en Paralelo ! Aama<os continuos
Empecemos por anali%ar el caso de equipos $nicos. +e acuerdo a lo que !imos, el
problema tendr 4" grados de libertad, ya que 4
j
O 3 en todas las etapas.
Las caractersticas del problema de optimi%acin son las de "rogramacin 4o Lineal
clsica y, si su dimensionalidad no es excesi!amente grande, puede ser resuelto perfectamente
utili%ando una planilla de clculo como Excel
[
.
Memoslo en un ejemplo sencillo. 'e trata de determinar las dimensiones de los equipos de
una planta multipropsito con tres etapas de proceso que debe fabricar 6 productos, en un
perodo de @888 #oras. La tabla contiene los factores de tama<o y los tiempos de
procesamiento para los mismos.
Aiempos de proceso .#1 /actores de tama<o .m
9
PAon1
"rod. A "rod.E "rod. A "rod.E
Et.3 B 38 H,L 8,H
Et.6 68 36 6 8,B
Et.9 > 9 ?,6 8,L
3>
Las demandas, en el #ori%onte fijado, son de 688 Aon de A y 3?8 de E.
La in!ersin requerida por un equipo de la etapa 3!iene dada por la expresin 3@88M
3
8,@
,
para la 6, 9688M
6
8,@
y para la 9, 63H?M
9
8,@
, estando el !olumen M
j
expresado en m
9
. Los lmites
para los mismos son de 8,? m
9
el mnimo y H,? m
9
el mximo.
Las ecuaciones que representan el sistema las podemos poner como sigue
Mar. de decisin,
A
,
E
Lapso del ciclo 4\ de lotes Aam. de lote Aam. de equipo
Ac
A
O 68 #
4
LA
O
A
PAc
A
E
A
O 688 P 4
LA
Aon M
3
O maxUH,L E
A
, 8,H E
E
V
Ac
E
O 36 # 4
LE
O
E
PAc
E
E
E
O 3?8 P 4
LE
Aon M
6
O maxU6 E
A
, 8,B E
E
V
M
9
O maxU?,6 E
A
, 8,L E
E
V
3
W
6
Y @888 # 8,? m
9
Y M
j
Y H,? m
9
j O 3, 9
/un.;bjeti!o, min 3@88 M
3
8,@
W 9688 M
6
8,@
W 63H? M
9
8,@
"odemos !er que la dimensionalidad del problema no es significati!a y la solucin del
problema de optimi%acin, utili%ando, por ejemplo, una planilla de clculo, es muy sencilla.
En este caso obtendremos
A
O ?8B>,H #
4
LA
O 6?> E
A
O 8,HL ton
E
O L3?,9 # 4
LE
O H@ E
E
O 3,LH ton
M
3
O @,63 m
9
M
6
O 3,?H m
9
M
9
O >,8L m
9
con un !alor de la funcin objeti!o de alrededor de 3>888.
Abordemos, a#ora, el dimensionado de los equipos de una planta multiproducto cuando se
admite la existencia de equipos en paralelo en las distintas etapas.
La formulacin del problema es similar al anterior, pero con notables diferencias. La
primera es el n$mero de grados de libertad, a#ora se tiene 4" W :, siendo los lapsos de
produccin y el n$mero de equipos en paralelo en cada etapa las !ariables de decisin. Esto
nos obliga a enfrentarnos con un problema de "rogramacin 4o Lineal Entera :ixta
."4LE:1, ya que los !alores de los n$meros de equipos en paralelo deben ser enteros.
"odemos apreciar otra diferencia en la formulacin del modelo, a#ora es necesario
explicitar la relacin entre los lapsos de los ciclos y los !alores de los 4
j
as como la diferente
formulacin de la funcin objeti!o con respecto a la que corresponde al caso de equipos
$nicos.
Aendremos entonces, para el ejemplo que #abamos planteado, que reformular los lapsos
de los ciclos y la funcin objeti!o, poniendo
3?
Ac
A
O max .B P 4
3
= 68 P 4
6
= > P 4
9
1
Ac
E
O max .38 P 4
3
= 36 P 4
6
= 9 P 4
9
1
/un.;bjeti!o, min 4
3
3@88 M
3
8,@
W 4
6
9688 M
6
8,@
W 4
9
63H? M
9
8,@
con 4
3
, 4
6
y 4
9
enteros, limitados por 3 Y 4j Y 9, si consideramos que, en cualquier etapa,
no debera #aber ms de 9 equipos iguales.
Rna !e% ms, la dimensionalidad del problema nos permite la resolucin aplicando una
planilla de clculo. 'in embargo, dado que el problema in!olucra la introduccin de !ariables
de decisin enteras, con!iene facilitar la b$squeda del ptimo inicindola desde una buena
solucin. En nuestro caso podemos usar la encontrada para el caso con equipos $nicos, que
constituye una cota superior del ptimo con equipos en paralelo. Al #acerlo encontramos la
siguiente solucin,
A
O >@6?,> # 4
3
O 3 4
LA
O >@6 E
A
O 8,>9 ton M
3
O 9,>6 m
9
E
O 39B>,@ #
4
6
O 6 4
LE
O 39B E
E
O 3,8B ton M
6
O 8,BH m
9
4
9
O 3 M
9
O 6,6? m
9
y un !alor de la funcin objeti!o de 36H66, ob!iamente, menor al encontrado en el caso
anterior.
Plantas Multiproducto con Etapas de Euipos "nicos ! Aama<os discretos
En los modelos anteriores #emos supuesto que los equipos podan adoptar tama<os
continuos restringidos slo por los lmites inferior y superior que se especificaban. Esto, en la
prctica y sal!o casos especiales, no ocurre= por el contrario, los fabricantes los pro!een en
tama<os estndar, es decir, discretos.
En t(rminos generales, podemos decir que las dimensiones del equipo en la etapa j debe
pertenecer al conjunto de tama<os disponibles M
j
U!
js
V O U !
j3
,.., !
jnj
V, cuyos costos son
U c
j3
,.., c
jnj
V
Rna estrategia tpica para abordar el problema que plantea un conjunto de alternati!as
discretas para un determinada !ariable es el uso de elementos binarios que nos permiten elegir
un !alor entre el conjunto de los disponibles
As, en este caso, para cualquier etapa, podemos seleccionar un determinado tama<o si
apelamos al uso de !ariables y
js
U3,8V, que toman el !alor 3 si el tama<o s se selecciona en
la etapa j y 8 en caso contrario.
;b!iamente, slo es posible elegir un tama<o de la lista, con lo cual debe ser
nj
j
+
3
3,
para j O 3,Z, :. Estas relaciones se conocen con el nombre de condicin de unicidad.
3@
Aengamos en cuenta que esto nos #a de obligar a considerar problemas de optimi%acin
con !ariables enteras, lo que implica una cierta complejidad matemtica, mayor que la del
caso continuo.
'i restringimos nuestro anlisis al caso de etapas con equipos $nicos, podemos encontrar
una formulacin del problema de optimi%acin que no excede los lmites del enfoque
introductorio que posee este captulo.
"or ser etapas con equipos $nicos, el tiempo del ciclo para cada producto est determinado,
} t { m%x Tc
ij
j
i
'i, momentneamente, omitimos considerar las expresiones .'F61 y .'F91 que nos permiten
calcular el n$mero y tama<o de lote para cada producto y centramos la atencin en el !nculo
entre los lapsos de produccin y las dimensiones de los equipos, podemos poner
[ ] NP $...$ 1 i $ j V / S ) Tc
j ij i i i
4otemos que en la expresin anterior, el numerador es una constante y si ad!ertimos que
3PM
j
se puede expresar como 3PM
j
O . 3P!
js
1 y
js
, podemos poner,
[ ]
[ ] NP $...$ 1 i +
,
1
S ) Tc m%x
NP $...$ 1 i $ j +
,
1
S ) Tc
j
nj
1
j
ij i i
j
i
j
nj
1
j
ij i i i
1
1
]
1
1
]
1
1
]
1
.'F?1
Estas relaciones, a las que debemos agregar la limitacin temporal del lapso total
disponible y las restricciones que pesan sobre el conjunto UyV
M j +
nj
j
,..., 3 3
3
4"
3 i
J
i
.'F@1
permiten establecer los !nculos entre las !ariables fundamentales del problema.
A estas relaciones debemos agregar la funcin objeti!o, expresada, tambi(n, en t(rminos
de las !ariables binarias UyV
M
j
nj
j j
+ c
3 3
min
El problema de optimi%acin que obtenemos es, esencialmente, de "rogramacin Entera
."E1. El uso de la relacin
i
O mx CAc
i
&
i
'
ij
D P M
j
, en lugar de
i
] CAc
i
&
i
'
ij
D P M
j
j
impide que lo consideremos de "rogramacin Lineal Entera :ixta ."LE:1, ya que la
expresin utili%ada rompe con la linealidad exigida para aplicar dic#a t(cnica.
3H
^"or qu( renunciamos a utili%ar una t(cnica aparentemente ms robusta y no adoptamos el
enfoque propuesto en 3LL6 por Moudouris y 5rossmann_ "or una parte, la dificultad que
implica el manejo de las !ariables binarias es equi!alente en cualquiera de los dos planteos.
"ero la ra%n fundamental es que la solucin a la que se llega con la estrategia "LE: es
m$ltiple y se requerira un segundo criterio para elegir una de entre las posibles
3
.
Esto lo podemos !er siguiendo un ra%onamiento sencillo. Imaginemos #aber obtenido una
solucin para el problema. En tanto no cambiemos el conjunto de !ariables binarias
seguiremos teniendo los mismos !alores para los tama<os de los equipos y, por consiguiente,
de la funcin objeti!o.
Las relaciones
i
O mx CAc
i
&
i
'
ij
D P M
j
j, i establecen un lmite inferior para los lapsos
de produccin, en tanto
i
] CAc
i
&
i
'
ij
D P M
j
permiten que esos tiempos, respetando el umbral,
slo est(n limitados por el #ori%onte disponible. 'i llamamos
i,min
a los !alores obtenidos
como lmites inferiores, tendremos que
i,min
W O J, 8 y el !alor de se puede
distribuir, arbitrariamente, entre los distintos
i
sin que el !alor de la funcin objeti!o se
modifique.
La solucin por la !a que proponemos, al par que asegura
M
j
nj
j j
+ c
3 3
min
, reduce el
tiempo total de produccin a lo estrictamente necesario.
Meamos todo lo expuesto aplicado a un caso particular.
'upongamos que, para el ejemplo planteado, en cualquiera de las 9 etapas se dispone de
equipos de tama<os y costos como !emos en la tabla siguiente .4+ indica que no se dispone
de ese tama<o1.
Aama<o
Cm
9
D
7osto CXD
Et.3 Et.6 Et.9
3 4+ 9688 63H?
> 9@H? H9?8 ?888
H ?3?8 4+ H888
En el conjunto de !ariables binarias tendremos un total de siete y
js
, dos !inculadas a las
etapas 3 y 6 y 9 para la $ltima. Las indicaremos y
3>
, y
3H
, y
63
, y
6>
, y
93
, y
9>
, y
9H
, teniendo en
cuenta el tama<o al que refieren en cada caso.
Secordando que
Ac
A
&
A
'
A3
O 68x688xH,L O Ac
A
&
A
'
A6
O 68x688x6 O Ac
A
&
A
'
A9
O 68x688x?,6 O
3
Este segundo criterio podra ser, dejando fijos los !alores de yjs, maximi%ar la diferencia entre J y i, para
liberar la planta lo antes posible y poderla asignar a otro programa de produccin.
3B
93@88 B888 68B88
Ac
E
&
E
'
E3
O 36x3?8x8,H O
36@8
Ac
E
&
E
'
E6
O 36x3?8x8,B O
3>>8
Ac
E
&
E
'
E9
O 36x3?8x8,L O
3@68
El planteo del problema lo podemos poner, en lo fundamental, como
3PM
3
O 3P>y
3>
W 3PH y
3H
3PM
6
O y
63
W 3P>y
6>
3PM
9
O y
93
W 3P>y
9>
W 3PHy
9H
A
O max C93@88x.3PM
3
1, B888x.3PM
6
1, 68B88 P M
9
D
E
O max C36@8 P M
3
, 3>>8 P M
6
, 3@68 P M
9
D
y
3>
W y
3H
O 3 y
63
W y
6>
O 3 y
93
W y
9>
W y
9H
O 3
y
3>
, y
3H
, y
63
, y
6>
, y
93
, y
9>
, y
9H
U8,3V
/; O min C9,@H?y
3>
W ?,3?y
3H
W 9,6y
63
W H,9?y
6>
W 6,3H?y
93
W ?y
9>
W Hy
9H
D
La dimensionalidad del problema permite abordar su solucin mediante una planilla de
clculo. Al #acerlo, encontramos los resultados que siguen,
A
O ?688 # 4
LA
O 6@8 E
A
O 8,HH ton
E
O >8? #
4
LE
O 9> E
E
O >,>> ton
M
3
O H m
9
M
6
O > m
9
M
9
O > m
9
con un !alor de la funcin objeti!o de 3H,? :X y una utili%acin cercana al L>N del tiempo
total disponible.
$i%liogra&'a
F Eiegler L.A., 5rossmann I.E. ` aesterberg A.a., )'ystematic :et#ods of 7#emical
"rocess +esign*, "rentice Jall .3LLH1
F Moudouris M.A ` 5rossmann I.E., Ind. Eng. 7#em. Ses., !ol.93, n\?, p393> .3LL61
3L