operaciÓn Óptima de poliductos diego c. cafaro ingeniería industrial facultad de ingeniería...

41
OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina Director: Dr. Jaime Cerdá dcafaro@fiqus.unl.edu.ar

Upload: inmaculada-aguirre-valenzuela

Post on 24-Jan-2016

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

OPERACIÓN ÓPTIMA DE POLIDUCTOS

Diego C. CafaroIngeniería Industrial

Facultad de Ingeniería QuímicaUniversidad Nacional del Litoral

Santa Fe – Argentina

Director: Dr. Jaime Cerdá

[email protected]

Page 2: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El uso de poliductos

Economía Confiabilidad Seguridad

Page 3: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema Múltiples productos

líquidos derivados de petróleo

Único conducto Único punto de

inyección (refinería) Múltiples puntos de

descarga (depósitos)

Page 4: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

Depósito 1

Depósito 2

Depósito 3

Depósito 4

Depósito 5

Refinería

Page 5: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandogasolina

Page 6: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandogasolina

Page 7: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandogasolina

Page 8: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandogasolina

Page 9: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandodiesel

Page 10: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandodiesel

Page 11: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

jet fuel

derivandodiesel

Page 12: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

LPG

derivandogasolina

Page 13: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

LPG

derivandogasolina

Page 14: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El problema

inyectando

LPG

derivandogasolina

Page 15: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Dimensiones

Longitud: 1000 km Diámetro: 50 cm Volumen involucrado: 196350

m3 (casi 200 millones de litros) Caudal de bombeo: 1000

m3/hora “Lead time”: 196 horas (8 días)

Page 16: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Complejidad “Lead times” extensos Fluctuaciones en la demanda Planes de producción preestablecidos Capacidad limitada de almacenamiento Simultaneidad de inyección y descarga Variabilidad del costo de bombeo en

función de la franja horaria Generación de interfases

Page 17: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

Entre “batches” sucesivos de productos disímiles

No es común utilizar separadores físicos

La contaminación es inevitable

Jet fuel

Page 18: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

Jet fuelLPG

Entre “batches” sucesivos de productos disímiles

No es común utilizar separadores físicos

La contaminación es inevitable

Page 19: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

LPG Jet fuel

Entre “batches” sucesivos de productos disímiles

No es común utilizar separadores físicos

La contaminación es inevitable

Page 20: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

LPG Jet fuel

Entre “batches” sucesivos de productos disímiles

No es común utilizar separadores físicos

La contaminación es inevitable

Page 21: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

LPG Jet fuel

interfase Entre “batches”

sucesivos de productos disímiles

No es común utilizar separadores físicos

La contaminación es inevitable

Page 22: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Las interfases

LPG Jet fuel

interfase Alternativas:

Reprocesamiento en tanques de segregación

Venta como producto de menor calidad

Page 23: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El enfoque Modelo de Programación Lineal

Mixta Entera (MILP) Representación continua del

sistema En escala de:

Tiempo Volumen

Page 24: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Decisiones involucradas Secuencia de productos a inyectar

desde refinería Programa de inyección y bombeo Programa simultáneo de descarga

a depósitos Programa de entrega a clientes

desde depósitos

Page 25: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Restricciones

Satisfecer la demanda estimada de los mercados

Evitar las secuencias de productos prohibidas

No exceder los niveles máximos y mínimos admisibles de producto en tanques: En refinería En depósitos

Page 26: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Función Objetivo Minimizar costos

Costo de reprocesamiento o subestimación de interfases

Costo de bombeo, en horario normal como en horas pico

Costo de mantenimiento en inventario, tanto en refinería como en depósitos

Page 27: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Los resultados Para un horizonte de 75 horas:

Se redujo el “CPU solving time” de 10000 seg (Rejowsky & Pinto 2001) a 35 seg

Se obtuvo una solución de menor costo

Se extendió el horizonte de programación a 1 mes (720 horas), resultando un “CPU solving time”de 1000 seg

Page 28: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

Nuevos desafíos Programación de las operaciones

considerando un horizonte rodante de planificación

Operación de poliductos con múltiples puntos de inyección y descarga, y flujo bidireccional

Page 29: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

OPERACIÓN ÓPTIMA DE POLIDUCTOS

Diego C. [email protected]

Ingeniería Industrial

Facultad de Ingeniería QuímicaUniversidad Nacional del Litoral

Santiago del Estero 2829CP 3000 - Santa Fe

Argentina

Director: Dr. Jaime Cerdá

Page 30: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Conjuntos

I conjunto ordenado de corridas de bombeo Iold conjunto ordenado de corridas dentro del

ducto al iniciar el horizonte de planificaciónInew conjunto ordenado de corridas a ser

inyectadas durante el horizonte de planificación

S conjunto de productos refinadosJ conjunto de depósitos a lo largo del poliductoO conjunto de campañas de producción en

refinería preestablecidas

Page 31: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Parámetros

hmax longitud del horizonte de planificación

Pj coordenada volumétrica del depósito j a lo largo del ducto

vb caudal de bombeoqds,j demanda de producto s a ser satisfecha por el depósito j

vm máximo caudal de abastecimiento a mercados

s,s´ tiempo de “changeover” entre corridas sucesivas de producto s y s´

IFs,s´ volumen de la interfase generada entre productos s y s´

Bo tamaño de la corrida de producción en refinería o

ao , bo tiempo de inicio\fin de la corrida de producción o

Page 32: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Variables:

Binarias (0-1):yi,s la corrida de bombeo i se compone de producto s

siempre que yi,s = 1

xi,j(i’) una fracción de la corrida i se transfiere al depósito j

durante la inyección de la corrida i´ siempre que xi,j(i’)=1

zui,o la corrida de bombeo i finaliza luego de iniciarse la campaña de producción o, siempre que zui,o=1

zli,o la corrida de bombeo i comienza luego de culminarse la campaña de producción o, zli,o=1

Page 33: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo ContinuasCi , Li tiempo de culminación/duración de la corrida i

Fi(i’) coordenada volumétrica superior de la corrida i dentro

del ducto a tiempo Ci’

Wi(i’) volumen de la corrida i a tiempo Ci’

Qi volumen inyectado en la corrida i

Pi,s volumen de producto s inyectado en la corrida i

Di,j(i’) volumen de la campaña i transferido desde el ducto al

depósito j durante la inyección de la corrida i´

DSi,s,j(i’)

volumen de producto s en la campaña i transferido desde el ducto al depósito j durante la inyección de la corrida i´

WIFi volumen de la interfase generada entre corridas i e (i-1)

IDs,j(i’)/IRs,

(i’) nivel de inventario de producto s en depósito j /refinería a tiempo Ci’

Page 34: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Restricciones

Secuenciamiento de las corridas de bombeo

Volumen de la corrida de bombeo

SssIiyyCLC newsisissiii ´,;)1(* ,',1´,1

newii IihCL max

newiii IiLvbQLvb ** maxmin

new

Sssii

Sssi IilyLly

max,min, *)(*)(

Page 35: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Volumen de las interfases

“Tracking” y evolución de los “batches” al inyectar nuevas corridas

SssiIiyyIFWIF sisissi ´,1,)1(* ,',1´,

iiIiIiFWF newii

ii

ii ',',)'()'()'(

1

new)i(i

)i(i

Jj

)i(j,i

)i(ii IiWF;DWQ

iiIiIiDWW new

Jj

iji

ii

ii

',',)'(,

)1'()'(

iiIiIiWIFWD new

Jji

ii

iji

',',)1'()'(,

Page 36: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Factibilidad de derivación y cantidad

máxima

Balance inyección - descarga

JjiiIiIi

xPWIFFxDDnew

ijiji

ii

iji

iji

,',',

*;* )'(,

)'()'(,max

)'(,

JjiiIiIi

MxDFPD

new

iji

j

k

iki

iij

iji

,',',

*)1()( )'(,

1

)'(,

)1'(1

)'(,

newi

iiIi Jj

iji IiQD

''

'

)'(,

Page 37: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Producto asignado a cada corrida

Abastecimiento y satisfacción de la demanda de los mercados de influencia

new

Sssi Iiy

1,

newmii

ijs IiJjSsvCCqm ,,*)( 1

)(,

JjSsqdqm jsInewi

ijs

,,)(

,

Page 38: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Control de inventarios

Refinería

OoIizuhaCzua newoioioio ,** ,max,

OoIizlhbLCzlb newoioiioio ,** ,max,

OoIizuaCvpquzuBqu newoioiooioiooi ,)*(*;* ,,,,

OoIizlMaLCvpqlzlBql newoioiiooioiooi ,*)(*;* ,,,,

Page 39: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Control de inventarios

Refineríanew

iSs

sinew

sisi IiQPSsIiyMP

,,, ;,*

s

iiInewi

siOso

oisO IRPquIR min

''

,',

s

iiInewi

siOso

oisO IRPqlIR max

''

,',

newIi '

Page 40: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Control de inventarios

Depósitos

news

iji

Ss

ijsi

newssi

ijsi

IiJjIiDDS

IiJjSsIiyDDS

',,

',,,*)'(

,)'(

,,

,max)'(

,,

news

olds

iji

ijsi IiJjIiDDS ',,)'(

,)'(

,,

newsjs

ijsjs

news

ijs

iiiIi

ijsi

ijs

ijs

IiJjSsIDIDID

IiJjSsqmDSIDID

',,maxmin

',,

,)'(

,,

)'(,

)'(',,

)1'(,

)'(,

Page 41: OPERACIÓN ÓPTIMA DE POLIDUCTOS Diego C. Cafaro Ingeniería Industrial Facultad de Ingeniería Química Universidad Nacional del Litoral Santa Fe – Argentina

El modelo Función Objetivo

Ss Inewi

iss

Jsj Inewi

ijsjsnew

iIi

iSs Jj Ii Inewi

ijisjs

IRcirIDcidIcard

WIFcfDScpzMin

'

)'(

'

)'(,,

1'

)'(,,,

**)(

1

**