Académique Documents
Professionnel Documents
Culture Documents
1. Consideraciones generales
Durante aos, la tecnologa prevaleciente en la industria de procesos estuvo basada en
operaciones de tipo continuo: la refinacin del petrleo, la petroqumica o la qumica pesada
lograban as la produccin de grandes volmenes con una notable economa de escala.
Lgicamente, estas grandes plantas resultaban adecuadas para la fabricacin de insumos
bsicos o commodities, de uso extendido y escasamente diferenciado dentro de los ms diversos
sectores industriales.
Por contraposicin, la produccin de especialidades o fine chemicals, est fuertemente
influenciada por los requerimientos del usuario final, por lo que la unidad industrial debe atender
a una verdadera "familia" de productos, con un volumen demandado relativamente escaso para
cada uno de ellos.
Lo anterior plantea la exigencia de contar con una tecnologa altamente flexible, de modo de
poder lograr, en una planta nica, la produccin de diversos productos.
Los procesos discontinuos poseen esta caracterstica como una de sus mayores virtudes;
siendo, asimismo, la opcin adecuada frente a escalas productivas de pequea magnitud.
Fue, bsicamente, sobre este tipo de procesos donde se produjo el crecimiento inicial de la
industria qumica, impulso que, ms tarde, se desplaz a los procesos continuos.
Algunas industrias, sin embargo -la farmacutica, por ejemplo- mantuvieron la estructura de
produccin por lotes o batch, sinnimos ambos de procesamiento discontinuo. All se daban
todos los factores antes enunciados, sumndose el hecho de tratarse de productos complejos, de
muy alto valor agregado.
El crecimiento del sector de los fine chemicals, al que tambin pertenece la produccin de
especialidades medicinales, oblig a replantear la vigencia de los procesos batch, hasta entonces
un tanto "devaluados" desde el punto de vista tecnolgico.
El disponer de desarrollos metodolgicos, aplicados con anterioridad al diseo y anlisis de
plantas continuas, posibilit abordar ese replanteo con un mximo aprovechamiento de las
potencialidades de los esquemas de produccin por lotes.
Pero debe dejarse perfectamente establecido que los procesos batch presentan una
problemtica estrictamente propia, en cuya solucin no siempre valen las analogas, ms o
PP - 1
Si, t -1 + U it = D it + Sit
N
r ji U it R it
i =1
PP - 4
(UIS);
(FIS);
(NIS);
(ZW);
con un quinto caso, almacenamiento intermedio mixto (MIS), que resulta una combinacin de
los cuatro anteriores2.
Debe hacerse una aclaracin respecto de la diferencia que existe entre el caso ZW y el resto de
las situaciones bsicas. En estas ltimas siempre es posible mantener "estacionado" un lote en
una etapa de proceso, no necesariamente un almacenamiento intermedio, mientras que cuando
no se admiten esperas entre etapas esa detencin no est permitida -se podran producir
degradaciones en el producto, por ejemplo- y el lote debe ser transferido de inmediato a la etapa
siguiente.
Las caractersticas inherentes a los distintos casos han de ser visualizados de una mejor manera
a travs de un ejemplo sencillo.
Se trata de procesar cuatro productos en una planta discontinua de tres etapas en serie, donde
los tiempos de procesamiento del
et. 1
1
2
3
4
producto pi en la etapa ej son los que se
indican en la tabla adjunta.
et. 2
et. 3
alm .
Fig. PP.2.1
Puede advertirse la necesidad de utilizar el almacenamiento intermedio, parte del cual puede
efectuarse en la propia unidad de proceso (sector sombreado), pero hay un lapso en el que debe
recurrirse a capacidades externas a fin de liberar la etapa 2 al procesamiento de productos. El
tiempo total que demanda la secuencia (makespan) para el caso es de 23.
Cabe notar que, en las condiciones establecidas, lo encontrado para la situacin UIS es
coincidente con el resultado que se alcanzara si se tratara del caso FIS, donde, como mnimo, se
debe estar en condiciones de almacenar un lote.
et. 1
2
3
4
Las 1 siglas corresponden
a las abreviaturas
inglesas (UIS Unlimited Intermediate Storage, ZW
Zero
Wait,
etc,)
y
se
las
mantiene
por
ser
las
que
se
utilizan
normalmente.
1
2
3
4
et. 3
2
et. 2
Fig. PP.2.2
PP - 5
permanecer "estacionados" en una etapa de proceso, hasta que se libere la siguiente, actuando la
primera como un simple tanque. Esta situacin es la que se muestra -en sombreado el perodo de
almacenamiento- en la figura PP.2.2., siendo el makespan, en este caso, igual a 24.
Por fin, si los productos no pueden soportar
et. 1
1
2
3
4
ninguna clase de demoras en su procesamiento se et. 2
2
3
1
estar frente a un caso ZW, como se muestra en
1
2
3
et. 3
la figura PP.2.3, con un makespan de 26.
Fig. PP.2.3
Ntese como se produce un desplazamiento en
la ocupacin de las unidades, para permitir la continuidad en el proceso de los distintos
productos.
4
4
Puede notarse que en todos los casos se verifica la misma secuencia de productos en cada
etapa: primero el 1, luego el 2, etctera. Esto se considera como el problema tpico en la
Industria de Procesos y se lo conoce en la literatura como programas de permutacin.
Como ya qued dicho, en los ejemplos anteriores no se pretenda que la secuencia mostrada
fuese la ptima.
Obtener tal secuencia ptima es, en realidad, una cuestin difcil de solucionar. En trminos
estrictamente matemticos, estos problemas carecen, hasta el presente, de un algoritmo en el
cual el tiempo requerido para alcanzar la solucin final pueda ser expresado como una funcin
polinomial del tamao del problema3 (Esto se resume diciendo que la cuestin es un problema
NP).
De esto se desprende que la aplicacin de los mtodos que encaran en forma exacta la
resolucin del problema ha de quedar restringida a casos relativamente simples, en tanto que,
para los de mayor complejidad, deber recurrirse a mtodos aproximados.
Dentro del primer grupo se encuentran la aplicacin de Programacin Lineal Entera Mixta
(PLEM o MILP en la terminologa inglesa) y de las tcnicas de Desarrollo Acotado (Branch
and Bound) y un conjunto de mtodos heursticos dentro de los enfoques aproximados.
3. La formulacin bajo la tcnica PLEM
La utilizacin de esta tcnica ha sido explorada, en principio, por Ku y Karimi con el objeto de
formular un mtodo heurstico para el tratamiento de problemas de relativa complejidad. Esto
pretende aprovechar la existencia de mtodos de PLEM, genricos, como el complemento
Solver en la planilla Excel o especficos, como el paquete LINDO, todos ellos sumamente
eficaces.
La Programacin Lineal Entera Mixta requiere que la funcin objetivo y las restricciones sean
lineales, permitiendo, adems, que algunas de las variables posean una naturaleza entera.
3
Funcin polinomial, por ej. Na, debe entenderse como opuesto a funcionalidad exponencial, como
N
ser a .
PP - 6
a ) Xp i =1
p = 1,..., N
Xp i =1
b)
i =1
i = 1,..., N
p =1
Si con k i j se indica el tiempo en el cual el producto ki -en la posicin i de la secuenciaabandona la etapa j, siendo t k i j el tiempo requerido para el procesamiento en la etapa, las
consideraciones precedentes se han de indicar
1) k i j k i-1 j + t k i j = k i-1 j +
t pj X pi
p =1
k11 = t k1 1 =
2) k i j k i j-1 + t k i j = k i j-1 +
p =1
PP - 7
t p1 X p 1
p =1
t pj X pi
p =1
i = 2,.., N ; j = 1,.
t pj X pi .
i = 1,.., N ; j = 2,..
Debe tenerse en cuenta que en la sumatoria solo un Xpi es distinto de cero, aquel que
corresponde al producto que ocupa la posicin i en la secuencia.
La funcin objetivo ser, adoptando el criterio de minimizar el makespan,. min k N M
El resto de la formulacin vara segn el tipo de caso de que se trate. Si, por ejemplo, se
estuviese frente a un caso UIS lo anterior sera suficiente; en cambio si la situacin fuese FIS,
con una capacidad de almacenamiento intermedio zj entre la etapa j y la j+1, debera
considerarse que el producto ki no puede abandonar j si, al menos, no hay all una unidad de
almacenamiento libre.
Si no se verificase tal disponibilidad habran de
estar "estacionados" zj productos a la espera de
ser procesados en la etapa j+1, mientras concluye
all su tratamiento el producto que ocupa la
posicin i-[zj+1] en la secuencia y, por tanto, el ki
deber permanecer en j en idntica espera, es decir
que
k i j k[i - ( z j 1) ] j+1
j +1
j = 1, ..., M - 1
j+z j +1
j+z
Fig. PP 3.1
Para esta secuencia parcial se dispone de una estimacin -una cota- del mnimo del objetivo
planteado -tiempo global, por ejemplo- que ha de requerir el procesamiento del resto de los
productos.
La etapa de desarrollo consiste en agregar, a la secuencia disponible, cada uno de los productos
an no programados, analizando el efecto que esto causa sobre la cota de la funcin objetivo.
Se retiene, luego, la secuencia ampliada donde tal cota haya resultado menor y se reinicia todo
el proceso.
En esto se considera, en principio, que las restantes alternativas, con una cota ms alta, no
pueden producir una solucin mejor. Se la debera retomar, sin embargo, en el caso en que la
solucin a la que se arribe tuviese un valor de la funcin objetivo que las superase.
Todo el problema radica en evaluar tales cotas, en una forma que no requiera clculos
extremadamente complejos. Lo comn es considerar que se trata de un caso UIS, el ms sencillo
y el de menor valor para cualquier funcin objetivo.
El inconveniente es que la cota as calculada pueda resultar excesivamente conservadora y, en
consecuencia, ineficaz para eliminar alternativas por analizar en el desarrollo.
Uno de los procedimientos utilizados para calcular estos lmites se debe a Ignall y Schrage,
siempre bajo el supuesto UIS. Este procedimiento puede esquematizarse como sigue:
Se admite tener asignados los primeros k productos i1...ik en la secuencia de produccin.
Ninguno de los productos an no programados puede comenzar a ser procesado en la etapa j
antes de que en ella concluya su tratamiento el producto ik, esto es, al tiempo i k j .
El tiempo que se requerir para procesar en la etapa j la totalidad de los productos no
programados no puede ser menor que
R j=
p = k +1
t ip j
Uq =
t qm
m = j+1
y, en consecuencia, el procesamiento de la totalidad de los productos no puede concluir antes de
PP - 9
Todo esto analizado desde una etapa genrica j. Al considerar el conjunto completo de
unidades el tiempo global o makespan no podr ser menor a
B = max
j
; j = 1...M
Dj
23
3-4
25
24
23
23
24
27
23
Fig. PP.4.1
Sea el caso de las secuencias que comienzan con el producto 1.Para el anlisis a partir de la
etapa 1 se tendr, haciendo uso de las relaciones establecidas anteriormente (R1=4+5+6;
U2=4+4; etc.):
i1 1 = 2
R 1 = 15
U2 = 8
U3 = 7
U4 = 6
D1 = 23
U3 = 5
U4 = 2
D 2 = 18
R 2 = 10
U2 = 4
y para la 3
i1 3 = 12
R 3 = 11
D 3 = 23
con lo que ninguna secuencia que comience programando el producto 1 como el primero a
procesar podr tener un tiempo global inferior a 23.
Para las secuencias que empiezan con 2, 3 y 4 los lmites resultan ser 25, 24 y 27,
respectivamente, como se indica en la figura PP.4.1
Lo anterior determina que se contine el proceso analizando las secuencias parciales 1-2, 1-3 y
PP - 10
1-4, para las que se encuentran lmites de 23 en las dos primeras y 24 en la ltima (Debe tenerse
en cuenta la relacin i 2 j = max ( i1 j , 12 j-1 ) + t i 2 j en la determinacin del tiempo de
completamiento del segundo producto en cualquiera de las etapas)
Dado que dos "ramas" presentan igual lmite se elige, arbitrariamente, una de ellas para
continuar el anlisis, en este caso la 1-2.
La colocacin del tercer producto determina, asimismo, la del ltimo, con lo cual se completa
la secuencia, resultando el valor de 23 para el tiempo global de 1-2-3-4.
Con esto se da por terminada la bsqueda ya que el valor real de la funcin objetivo coincide
con el menor lmite que se tena para ella, no existiendo, por consiguiente, ninguna posibilidad
de que otra secuencia pueda mejorarlo.
Advirtase que el caso de que se trate (UIS, FIS, NIS o ZW) aparece solo en la determinacin
del tiempo de completamiento en cada etapa del ltimo producto programado, mientras que el
resto de la estimacin del lmite se hace, siempre, en base al caso UIS.
Esto puede determinar, como ya qued dicho, que el tiempo global efectivo de una secuencia
resulte, tal vez, no solo mayor que el lmite encontrado para ella sino tambin que el de muchas
otras secuencias que fueron desechadas en pasos previos. En tal caso estas deberan ser
retomadas o, si no se admite esta bsqueda con retroceso, correr el riesgo de no encontrar la
secuencia ptima.
Esta posibilidad se reducira con estimaciones ms precisas pero, en ese caso, con seguridad se
ha de incrementar la dificultad para disponer de la estimacin, por ejemplo, debido a la
existencia de clculos engorrosos o de complejas estructuras lgicas.
Un ejemplo de lo dicho anteriormente se verifica al aplicar las tcnicas de desarrollo y
acotamiento al ejemplo planteado, pero bajo la condicin ZW.
En la figura PP.4.2 se resume la bsqueda realizada. Se ha indicado con un signo + las
situaciones en que se ha suspendido provisoriamente el anlisis pues el lmite para la secuencia
era claramente superior al mejor obtenido hasta el momento; v.g., secuencias que empiezan con
4 en el primer nivel (son mejores las que empiezan con 1) o 1-2 y 1-3 en el segundo, cuyos
lmites son superiores al
R
correspondiente de la secuencia
parcial que empieza con el producto
3.
2
3
4 24+
1
25
23
24
(27)
25+
26+
2-3
24
25
2-4
Fig. PP.4.2
PP - 11
24
26
25
25+
PP - 12
Productos
10
11
10
15
ta i1 = ( M - j + 1 ) t ij
j=1
ta i2 = j t ij
i = 1, ..., N
j=1
Fase 1 Los tiempos en las seudo etapas son los que se muestran en la siguiente tabla
Prod.1
Prod.2
Prod.3
Prod.4
Etapa 1
20
24
24
28
Etapa 2
28
24
24
20
ta ik1 = t ij
j=1
ta ik2 =
tij
i = 1..N ; k 1, ..., M 1
j= k +1
lo que da lugar, luego de aplicarse la regla de Johnson, en principio, a M-1 secuencias que sern
objeto de anlisis, conservndose la mejor de todas ellas.
Como ya qued dicho este tipo de metodologas, simples en su desarrollo, han servido de base
para estructurar otros procedimientos heursticos de mayor complejidad, como el propuesto por
Ku y Karimi, en el que se efecta una formulacin bajo la tcnica PLEM, pero acotando el
nmero de posiciones que puede ocupar cada producto en las secuencias por analizar -una
suerte de ampliacin de la Bsqueda Extendida-.
El algoritmo propuesto puede resumirse como sigue:
1.- Obtngase una secuencia inicial para el problema por aplicacin del
procedimiento RA.
2.- Considrese que cada producto puede
llegar a ocupar, en la secuencia ptima, los
lugares indicados en la matriz de la figura
PP.5.1.
La lectura de esa matriz debe realizarse como
5
PP - 14
Fig. PP.5.1
Bibliografa
- "Review of Scheduling of Process Operations". Reklaitis, AIChE Symp.Ser. 78 (214), p.119
(1982)
- "Scheduling in Batch Processes". Ku, Rajagopalan & Karimi, Chem.Eng.Prog., Aug. p.35
(1987)
- "Scheduling in Serial Multiproduct Batch Processes with Finite Interstage Storage: a Mixed
PP - 15
PP - 16