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

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

Embed Size (px)

Citation preview

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

**