Mecnica Computacional Vol XXV, pp. 909-920 Alberto Cardona, Norberto Nigro, Victorio Sonzogni, Mario Storti. (Eds.

) Santa Fe, Argentina, Noviembre 2006

OPTIMIZACIN PARA PROBLEMAS DE BOMBEO

G. Boronia, F. Mayoranoa, A. Rubialesa y P. Lotitoa
a

CONICET - Facultad de Ciencias Exactas, Universidad Nacional del Centro 7000 Tandil, Argentina {gboroni, fmayoran, arubiale, plotito}@exa.unicen.edu.ar

Palabras clave: Optimizacin, Problema de bombeo, Gestin de ductos.

Resumen. Muchas tareas vinculadas con la toma de decisiones para la configuracin de redes de transporte necesitan un proceso de optimizacin, por ejemplo la optimizacin de costos asociados a la red determinando los valores de las variables que se pueden controlar. Frente al enfoque heurstico para la resolucin de estos problemas, la optimizacin matemtica a dado muestras de su utilidad, no slo en la formulacin del modelo, sino tambin en la resolucin del mismo. En este trabajo se presenta una metodologa para la optimizacin de una red de ductos, que consiste en determinar la configuracin de bombas que permiten mantener un caudal mximo a mnimo costo. Para su resolucin se plantea un problema matemtico de optimizacin cuyo resultado se obtiene a partir de una resolucin secuencial de problemas de programacin no lineal. Por ltimo este enfoque es aplicado a un caso concreto de un oleoducto de Argentina cuya extensin va desde Puerto Rosales (Baha Blanca) hasta Refinera La Plata (La Plata).

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

910

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

1 INTRODUCCION El planeamiento de las actividades relacionadas con la distribucin de producto ha recibido un inters cada vez mayor en los ltimos 20 aos. Bodin, Golden y Assad (1983) mencionaron que el costo de transporte anual de bienes de consumo sobrepas los US$ 400 billones en la dcada de los 80s. Estos altos costos se pueden justificar por los altos volmenes de materias primas y productos transportados. Las operaciones de distribucin y transferencia de productos de petrleo se pueden realizar por camiones, ferrocarriles, barcos y tuberas. Las tuberas o ductos se han utilizado generalmente para el transporte de petrleo crudo desde los dentros concentradores de cruda a las refineras. El transporte por ducto es quizs el modo ms confiable y econmico para transportar grandes cantidades de productos lquidos y gaseosos. La principal diferencia con los otros medios radica en que los ductos pueden funcionar continuamente (Sasikumar, Prakash, Patil y Ramani, 1997) y esto es particularmente importante cuando grandes cantidades de productos tienen que ser bombeadas a travs de grandes distancias. Para los grandes mercados consumidores, donde la demanda del crudo y sus derivados es alta, las compaas petroleras estn dispuestas a ampliar la utilizacin de los ductos con respecto a sus bajos costos de operacin. En muchos de los casos estudiados, los ductos deben conectar refineras con los centros de distribucin locales, donde luego los productos se envan a los mercados consumidores. Como en el caso de los centros de extraccin de crudo, los ductos deben funcionar eficientemente para que las compaas puedan mejorar su margen de funcionamiento (Jones y Paddock, 1982). Muchas tareas vinculadas con la toma de decisiones para la configuracin de redes de transporte, estn vinculadas a un proceso de optimizacin de costos asociados al funcionamiento de la red determinando los valores de las variables controlables. Para la resolucin de dichos problemas, la optimizacin matemtica a dado muestras de su utilidad ( Subramanian, Pekn y Reklaitis, 2000, y Rejowski y Pinto, 2004). Sin embargo, debido a la magnitud y la complejidad de un sistema de transporte de crudo, un proyecto que mejore levemente los costos con un nivel razonable de detalle se convierte, en la mayora de los casos, en un proyecto factible, lo que ha dado lugar al clsico enfoque heurstico para la resolucin de los mismos. Por el contrario, en este trabajo se presenta un acercamiento para la optimizacin de una red de ductos, que consiste en determinar la configuracin de bombas que permiten mantener un caudal mximo a mnimo costo. Para su resolucin se plantea un problema matemtico de optimizacin con restricciones cuyo resultado se obtiene a partir de una resolucin secuencial de problemas de programacin no lineal. Dicho enfoque es aplicado a un caso concreto de un oleoducto que posee 6 estaciones de bombeo intermedias y que transporta distintos tipos de productos, cada uno con diferentes caractersticas, haciendo que la eficiencia de las bombas sea diferente segn el tipo de producto que se est bombeando en cada instante. Este acercamiento ofrece dos tipos de ventajas: primero, proporciona una herramienta conveniente e intuitiva para especificar el problema, y en segundo lugar, plantea un algoritmo para encontrar resultados factibles y ptimos de manera eficiente. En la primera seccin se describe el problema general de bombeo por un ducto multiproducto, tambin llamado poliducto. En la segunda seccin se presenta el problema de bombeo, en la tercera se especifican ls tcnicas de optimizacin desarrolladas, , en la cuarta seccin se muestran los resultados numricos obtenidos en la resolucin del caso concreto y en las dos ltimas secciones se presentan los trabajos futuros y las conclusiones.

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXV, pp. 909-920 (2006)

911

2 PROBLEMA DE BOMBEO El caso de estudio elegido se trata de un poliducto formado por una serie de estaciones de bombeo conectadas linealmente como se muestra en la Figura 1. Si la demanda es conocida, el problema consiste en determinar la manera en que debe funcionar cada una de las bombas de las distintas estaciones de forma tal que el aporte de presin que realiza cada una de ellas satisfaga las necesidades de consumo definidas.

B0 P1 P2 P3

B1

B2

B3

B4

B5

B6 P1 P2 P3

Figura 1: Ducto Lineal.

Si bien la optimizacin del problema de bombeo consiste en: dada una demanda, determinar la manera de transportar ese volumen minimizando los costos (o maximizando los beneficios), en el caso general, maximizar los beneficios se traduce en utilizar el ducto a la mxima capacidad operativa. Por esta razn, el problema de optimizacin se puede dividir en dos subproblemas que deben resolverse en dos etapas: 1. calcular el caudal mximo de bombeo, 2. calcular el bombeo optimal para dicho caudal mximo. A continuacin se formulan ambos problemas matemticamente y se describen las distintas funciones involucradas. 2.1 Problema de caudal mximo Es sabido que para bombear productos por un poliducto extenso a un determinado caudal, se hace necesaria la utilizacin de estaciones de bombeo intermedias. A la hora de determinar un caudal efectivo para un poliducto es crucial contemplar las limitaciones que poseen estas estaciones en cuanto a la tecnologa utilizada en las bombas, la inclinacin del terreno por donde pasa el poliducto, los porcentajes de operabilidad que tienen las estaciones, etc. Todo esto lleva a que para determinar el caudal mximo de un poliducto se verifique previamente los caudales mximos admisibles entre pares de estaciones intermedias. Para resolver el problema entonces se propone en una primera etapa calcular los caudales mximos entre pares de estaciones consecutivas, calculando en una segunda etapa el mnimo de los caudales mximos entre pares de estaciones. Matemticamente el planteo anterior se puede expresar de la siguiente forma:
QMAX = min j =1..k (Q* ) , j

(1)

donde para cada par de estaciones, Q* es el caudal mximo entre dichas estaciones y se j obtiene resolviendo el siguiente problema:

max Q,

j (Q ) M j ,

(2)

donde M j es la mxima cada de presin permitida (dato da entrada) y j es la cada de

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

912

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

presin efectiva, cuya expresin es:

j (Q j ) = Q j 2 fi (Q j )
i

(3)

Dicha cada de presin se calcula a partir de las remesas i existentes en el tramo j , donde f i (Q j ) esta dado por la siguiente ecuacin:

fi (Q j ) =

8 fri (Q j )li i

2d 5

(4)

donde i , i y li son la densidad, la viscosidad y la longitud de la remesa i respectivamente, d es el dimetro del ducto, y fri (Q j ) representa el factor de friccin. Si bien se presentan las formulas utilizadas para el clculo de la cada de presin en cada tramo, no se ahondar en detalle en este punto dado que no es el objetivo del presente trabajo y adems son abundantes los textos bibliogrficos que desarrollan este tema (Streeter y Wylie, 1990). Debido a las caractersticas presentadas por el medio de transporte, se considerar a la pared de conduccin como un tubo de pared delgada con mdulo de elasticidad constante y linealizacin de la ley de deformaciones. Asimismo, se considerar la ley de friccin de Darcy para el clculo de las tensiones viscosas parietales a travs del factor de friccin fr . Para realizar el clculo del factor friccin se utiliza la frmula de Colebrook, que se expresa de la siguiente manera:
fri (Q j ) = 0.25 2.523 log + 3.7 d ri (Q j ) fri (Q j )
2

(5)

donde es el coeficiente de rugosidad de la pared del ducto. La frmula de Colebrook es una ecuacin que define de manera implcita el factor de friccin. Utilizando argumentos de punto fijo, puede resolverse de manera iterativa. Para evitar tales iteraciones se puede usar como valor inicial de fri (Q j ) el valor dado por la frmula explcita de Swamee, la cual proporciona valores muy aproximados, que usados del lado derecho en la formula de Colebrook no necesitan ser mejorados iterativamente. La frmula de Swamee es:

fri (Q j ) =

0.25 5.74 + log 0.9 3.7 d ri (Q j )

2

(6)

En las dos frmulas anteriores se utiliza la siguiente ecuacin para calcular el nmero de Reynolds ri (Q j ) : ri (Q j ) =

i Q j d i A

(7)

donde A representa el rea de un corte transversal del oleoducto.

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXV, pp. 909-920 (2006)

913

2.2 Problema de bombeo ptimo

La solucin al problema de calcular el bombeo optimal para un caudal mximo QMAX , obtenido como solucin del problema anterior (ecuacin 1), es encontrar la configuracin de bombas en cada una de las estaciones de bombeo de manera tal que el costo operativo total del ducto sea mnimo. Formalmente el planteo matemtico se puede expresar de la siguiente forma: dada una cada de presin QMAX , j para el tramo j fijada por el caudal mximo QMAX , minimizar el costo operativo. El costo operativo est dado por:

C ( p
k k

d k

pka )

(8)

donde: d pk es la presin de descarga de la estacin k ;

a pk es la presin de aspiracin de la estacin k ;

Ck es un coeficiente asociado al costo de la estacin k .

Como se puede observar en la ecuacin (8), el costo esta relacionado directamente con los costos individuales de las estaciones, entendindose como costo por estacin el costo de d elevar la presin desde el valor pka al valor pk . Las presiones de aspiracin y descarga se fijan a partir de las cadas de presin QMAX , j y de las condiciones iniciales establecidas en los extremos del ducto, con lo cual el problema de optimizacin debe considerar las siguientes restricciones: pmin pka , pkd pmax , las presiones de aspiracin y de descarga de cada una de las estaciones deben estar dentro de los valores admisibles de presiones del ducto. a p1a = pmin , la presin de aspiracin de la estacin inicial es igual a la mnima presin admisible en el ducto. a a pet = pmin , la presin de aspiracin de la estacin terminal es igual a la mnima presin admisible en el ducto. d pk pka+1 = QMAX , k ; k :1..(ne 1) , la cada de presin (resultante de aplicar el caudal

mximo) entre dos estaciones debe ser igual a la diferencia entre la presin de descarga de la estacin anterior y la presin de aspiracin de la estacin posterior. d pk pka 0; k :1..ne , la presin de descarga de cada estacin no puede ser menor que la de aspiracin de la misma estacin.

En las restricciones anteriores se puede ver claramente que las presiones de aspiracin y descarga en las estaciones de bombeo que se encuentran en los extremos del ducto respectivamente estn determinadas por valores de presiones externos. La presin de aspiracin de la primera estacin se fija en la mnima presin operativa. Esto se debe a que la estacin inicial no forma parte del proceso y, por lo tanto, queda afuera de la optimizacin. La presin de descarga de la estacin terminal se fija en la mnima presin admisible ya que, de no ser as, el sistema estara aportando una presin total mayor a la requerida.

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

914

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

3 TCNICA DE OPTIMIZACIN

En esta seccin se describe brevemente la tcnica de optimizacin seleccionada para resolver los problemas definidos en la seccin anterior.
3.1 Problema de caudal mximo

Como se mencion en la seccin 2.1, el clculo de caudal mximo consta de una primera etapa donde se calculan los caudales mximos entre pares de estaciones consecutivas y de una segunda etapa, donde se toma el mnimo de los caudales mximos entre pares de estaciones como el caudal mximo de todo el ducto. Para resolver la primera etapa, por cada par de estaciones del ducto, se debe obtener el valor de caudal mximo que genere una cada de presin efectiva j que satisfaga la restriccin de cada de presin mxima permitida j M j . Se debe tener en cuenta que la cada de presin j (3) generada por un caudal Qj depende de las caractersticas de las remesas que se encuentren en esa seccin del ducto, y de lo desarrollado en la seccin anterior se concluye que no es fcil obtener la inversa de esta funcin para despejar el caudal, ni que la misma es diferenciable como para utilizar un mtodo numrico de optimizacin que involucre derivadas, como puede ser el mtodo de Newton, Quasi-Newton, etc. Por lo tanto, y basndose en que la cada de presin es una funcin montona creciente cuyo comportamiento es prcticamente lineal, se desarroll un algoritmo iterativo dicotmico (o de bracketing), basado en la secante, que en cada paso vara el caudal y calcula la cada de presin efectiva considerando que no supere la permitida. As se va acotando el valor buscado en un intervalo que se va reduciendo en cada paso. Ms precisamente, inicialmente se tiene que el valor buscado est en el intervalo (Qmin, Qmax), donde Qmin y Qmax son valores de caudales operativos mnimo y mximo respectivamente. Luego, si no se tienen un mejor punto inicial Qini, se lo calcula interpolando linealmente el valor de Mj en la recta formada por los puntos ( j (Qmin), Qmin) y ( j (Qmax),
Qmax). Si el valor j (Qini) supera a M j el valor buscado estar en el intervalo (Qmin, Qini), de

lo contrario estar en el intervalo (Qini, Qmax) y se repite el proceso teniendo ahora un intervalo reducido. Este algoritmo itera hasta obtener un intervalo de (Qmin, Qmax) menor a un . Este representa el mximo error permitido entre el valor obtenido por el algoritmo, y el valor ptimo de caudal que cumple con la restriccin de cada de presin mxima definida en (2). El se determin en 1 m3/h. Esta decisin est basada en que las herramientas utilizadas para imponer el caudal en el ducto no soportan un incremento menor a dicho valor. En la Figura 2 se presenta un esquema de cmo funciona el algoritmo donde se visualizan los valores de caudal obtenidos para las dos primeras iteraciones (Q1 y Q2) y el valor final correspondiente al caudal mximo Q*. Como se mencion anteriormente, una vez que se tienen todos los caudales mximos entre pares de estaciones basta con seleccionar el mnimo de estos para saber cul ser el caudal mximo que se podr utilizar a lo largo de todo el ducto.

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXV, pp. 909-920 (2006)

915

C a d a d e P re s i n v s C a u d a l
70

j ( Qmax )
60

Cada de Presin [kg/cm]

50 40

30 20 10

j (Qmin )
0 500 1000 1500 2000 2500 3000

Q m in

Q1

Q2 Q *

Q m ax

C a u d a l [m /h ]

Figura 2: Cada de Presin vs. Caudal.

Es importante notar las buenas propiedades de reoptimizacin que tiene el procedimiento descripto. Dado que el caudal mximo se debe calcular en cada paso de tiempo, donde las condiciones han cambiado, la solucin precedente es un buen punto inicial para el algoritmo, lo que reduce el tiempo de bsqueda y mejora la eficiencia total. Esta propiedad es de suma importancia ya que este algoritmo es utilizado intensivamente (en cada paso de tiempo y entre cada par de estaciones).
3.2 Problema de bombeo ptimo

El problema de bombeo ptimo, una vez calculado el caudal mximo, resulta un problema de programacin lineal de pequea escala que puede resolverse con el mtodo simplex usando cualquier implementacin informtica del mismo. Para este trabajo se utiliz la funcin linsol del paquete de clculo numrico SCILAB.
4 RESULTADOS NUMERICOS

Este enfoque es aplicado a un caso concreto de un oleoducto de Argentina cuya extensin va desde Puerto Rosales (Baha Blanca) hasta la Refinera de La Plata (La Plata). La distancia lineal del ducto es de 584.995 km, siendo el volumen total del mismo de 303535.45m3. El oleoducto posee una estacin de bombeo inicial (Puerto Rosales), 6 estaciones de bombeo intermedias, y finalmente la estacin Terminal La Plata (Tabla 1). Cabe destacar que en el caso concreto, la altura a lo largo del ducto vara junto con la altura del terreno en que se encuentra emplazado. Sin embargo, para una mejor compresin del enfoque presentado, se toma al cao como si estuviera todo a la misma altura. Si bien a lo largo del ducto se transportan los crudos como si fueran 3 tipos de productos diferentes, dado que la viscosidad de dos remesas de un mismo tipo de crudo vara

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

916

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

considerablemente, se considera la posibilidad de transportar cualquier tipo de crudo, con diferentes caractersticas cada uno, haciendo que la eficiencia de las bombas sea diferente segn qu tipo de producto est bombeando. Dentro de los parmetros que determinan la configuracin ptima de bombeo, se pueden destacar: el costo asociado al aporte de presin en cada estacin, la eficiencia de la bomba de acuerdo al tipo de producto que est bombeando y las caractersticas de la misma, y la disposicin de las mismas dentro de la estacin de bombeo. Si bien todos estos parmetros son importantes al momento de determinar el plan ptimo de bombeo, en este enfoque se decidi considerar slo el costo asociado al aporte en cada estacin por ser el ms significativo, definiendo a todos los dems parmetros de las estaciones con caractersticas similares. Estacin E.B. P. Rosales E. B. Dorrego E. B. Indio Rico E. B. Laprida E. B. Chillar E. B. Cachar E. B. Las Flores T. La Plata Progresiva Distancia (m) 0 49179.60 112990.00 188086.20 249062.20 356830.80 440256.40 584995.00 Progresiva Volumen (m) 0 25517.74 58626.95 97592 129230.5 185148.2 228435.2 303535.5 Costo($) 1 8.867 8.187 9.527 8.851 8.733 8.792 Presin Mnima (kg/cm) 6 5 6 5 5 5 4 Presin Mxima (kg/cm) 39 39 39 39 39 39 39 -

Tabla 1: Estaciones de Bombeo

Una restriccin que se tuvo en cuenta en este caso de prueba es que la presin de aspiracin de la estacin Dorregos debe ser igual a la mnima presin operativa en ese punto (6 kg/cm). Esta restriccin se debe a que la estacin de bombeo Puerto Rosales en realidad no forma parte de la optimizacin a pesar de formar parte del sistema. Por este mismo motivo, al momento de definir el costo de bombeo en la estacin Puerto Rosales, se define como un nmero arbitrario, que no modifica el resultado de la optimizacin. Para este caso se considera que el ducto tiene 6 batchs, donde cada uno de los mismos tiene sus caractersticas. Orden 6 5 4 3 2 1 Denominacin del Producto CMN NRN CMN ESO CMN NRN Viscosidad (cst) 256 10 256 186 256 10 Densidad (kg/m3) 900 845 900 891 900 845 Volumen (m) 21507.1 93276.78 51913.72 53955.99 31129.93 51751.94 Posicin Frente (m) 41450.00 188086.20 249062.20 356830.80 440256.40 584995.00

Tabla 2: Composicin del Ducto

Como se menciona anteriormente, si bien los productos se transportan como si fueran de

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica

Computacional

Vol

XXV,

pp.

909-920

(2006)

917

un tipo en particular, debido a que los mismos suelen ser mezclas de crudos extrados de distintos pozos y la composicin de dichas mezclas vara de un batch a otro, los mismos son tratados como paquetes nicos, el cual tiene asociado una viscosidad y densidad promedio del batch.

PR

DO

IR

LA

CH

CA

LF

CMN NRN ESO NRN

CMN ESO

Figura 3: Esquema del Caso de Estudio

En la Figura 3 se presentan los resultados de aplicar el proceso de optimizacin al caso de estudio seleccionado. La lnea punteada superior muestra la mxima presin operativa del ducto (fijada en 39 kg/cm en lo largo del ducto) mientras que la punteada inferior muestra la mnima presin operativa (que vara a lo largo del ducto). La serie dibujada dentro de dichas lneas punteadas representa la presin, siendo el color de la lnea el tipo de producto que hay en cada punto. En la parte inferior de la Figura 3 se representa la posicin de cada una de las estaciones, y la composicin del ducto. El proceso de optimizacin inici determinando el caudal mximo posible del sistema. Este caudal est dado exclusivamente por la composicin de los productos que se encuentran dentro del ducto, sin importar las caractersticas de las estaciones de bombeo. En este caso en particular, el caudal mximo es de QMAX y est determinado por el tramo comprendido entre las estaciones de bombeo Chillar y Cachar. En dicho tramo, como se puede observar en la Figura 3, la cada de presin es la mxima posible (descarga de Chillar en 39 kg/cm y aspiracin de Cachar en 5 kg/cm). Una vez determinado el caudal mximo del sistema, se determin la configuracin optima del sistema de manera tal que el costo total sea mnimo. Esta configuracin implica determinar el aporte de presin que se realizar en cada una de las estaciones, es decir, definir cul debe ser la presin de aspiracin y la presin de descarga en cada una de las estaciones. Sin embargo, si se observa detalladamente el problema, dado que la cada de presin en cada uno de los tramos es funcin del caudal, al momento de fijar este ltimo se estara determinando la prdida de presin del tramo. De esta forma, la presin de descarga de una estacin dada queda determinada en el momento que se fija la presin de aspiracin en la estacin siguiente, formalmente:
p d = p a+1 + QMAX , j j = 1,..., ( ne 1) j j

(9)

Copyright

2006

Asociacin

Argentina

de

Mecnica

Computacional

http://www.amcaonline.org.ar

918

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

Ahora, el problema de optimizacin se reduce a determinar la presin de aspiracin que se deber tener en cada una de las estaciones, siempre considerando las restricciones y capacidades del sistema. Para el caso de prueba, el proceso de optimizacin determin que la configuracin de aportes de cada estacin que minimiza el costo total del sistema es la que se presenta en la Figura 4. En la misma se puede observar que la estacin Indio Rico, al ser la de mejor eficiencia aporte/costo, es la que mayor presin aportan al sistema, mientras que la estacin Laprida, por ser la ms costosa, se encuentra apagada ya que no aportar diferencial de presin en dicha estacin no viola ninguna de las restricciones definidas.

RESULTADOS DE LA OPTIMIZACIN
PRESION MAXIMA
P. Opt. con CV P. Opt. con CF

40

PRESIN[Kg/cm]

30
PRESIONES OPTIMAS

20

10
PRESION MINIMA

0.0

2.0x10

4.0x10

6.0x10

DISTANCIA [mts]

Figura 4: Resultados de la Optimizacin aplicada al Caso de Estudio

Cabe destacar, que en el caso de optimizacin que se aplica en la Figura todas las estaciones de bombeo no tiene igual costo de bombeo, con lo cual, no es lo mismo bombear un determinado producto con una estacin que con otra. En la Figura 4 se realiza una comparacin entre un caso donde el costo en las diferentes estaciones es variable (lnea slida) y uno donde el costo de bombear un determinado producto en todas las estaciones es el mismo (lnea punteada). En el segundo caso sera lo mismo que las diferencias de presin estn distribuidas de diferente manera (siempre y cuando se respeten las restricciones operativas del ducto) dado que de todas formas siempre el costo resultante sera el mismo.
5 EXTENSION

La continuacin lgica de este trabajo consiste en considerar una red ms compleja que incluya empalmes (esquema de la izquierda de la Figura 5) y bifurcaciones (esquema de la derecha de la Figura 5). En este caso ya no tiene sentido hablar de flujo mximo sin considerar la demanda. Al considerar la demanda pueden aparecer nuevas posibilidades de anlisis y optimizacin. Es posible entonces plantear un problema de control ptimo para el scheduling de bombeo cuya resolucin requiere herramientas matemticas sofisticadas(Aragone y Gonzlez 1995).

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXV, pp. 909-920 (2006)

919

P1 P2 P3

P1 P2 P3

P1 P2 P3

P1 P2 P3

P1 P2 P3

P1 P2 P3

Figura 5: Ducto con Empalme y Ducto con Bifurcacin.

6 CONCLUSIONES

Los ductos proporcionan un modo de transporte econmico para los sistemas de petrleo, especialmente cuando grandes cantidades de derivados del petrleo tienen que ser bombeadas para largas distancias. En este trabajo se ha desarrollado un modelo para optimizacin de una red de ductos. El problema se compone de ductos con muchos productos, y varias estaciones de bombeo. Los ductos proporcionan un modo de transporte econmico para los sistemas de petrleo, especialmente cuando grandes cantidades de derivados del petrleo tienen que ser bombeadas para largas distancias. El modelo de optimizacin propuesto para el problema de bombeo establece que en un primer paso se calcule el caudal mximo de bombeo para un ducto considerando los caudales mximos permitidos entre las estaciones que se encuentran en el ducto, dejando como segundo y ltimo paso el calculo del bombeo optimal que deben realizar dichas estaciones para el caudal mximo calculado en el primer paso. En cuanto a la implementacin del caso particular se pudo verificar que los resultados obtenidos son muy buenos y se corresponden con situaciones de la realidad. Si bien no se han utilizado muchas ecuaciones, el planteo de resolucin del problema de caudal mximo a mnimo costo puede ser extendido fcilmente para que acepte nuevas restricciones.
REFERENCIAS

Aragone L. S., Gonzlez R. L. V. A Fast Computational Procedure to Solve the Multi Item Single Machine Lot Scheduling Optimization Problem. Rapport de Recherche. INRIA, RR 2616, 1995. Bodin, L., Golden, B., Assad, A., & Ball, M. Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research 10, pp. 63211, 1983. Jones, W. M. C., & Paddock, K. F. Transport by pipelines. In G. D. Hobson(Ed.), Modern petroleum technology (5thed.PartI). Wiley, 1982. Rejowski R. Jr., Pinto J. M. Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling, Computers and Chemical Engineering, 28 pp. 1511-1528, 2004. Sasikumar, M., Prakash, P. R., Patil, S. M., & Ramani, S. Pipes: a heuristic search model for pipeline schedule generation. Knowl-Based System 10, pp. 169-175, 1997. Scilab, A Free Scientific Software Package, http://www.scilab.org Subramanian D., Pekny J. F., Reklaitis G. V. A simulation-optimization framework for

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

920

G. BORONI, F. MAYORANO, A. RUBIALES, P. LOTITO

addressing combinatorial and stochastic aspects of an R&D pipeline management problem. Computers and Chemical Engineering, 24 pp. 1005-1011, 2000. Streeter V, Wylie B, Mecnica de los Fluidos, MaGraw-Hill (8 edicin), Mxico, 1990.

Copyright 2006 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar