Академический Документы
Профессиональный Документы
Культура Документы
PROGRAMACIN PTIMA DE
OPERACIONES EN SISTEMAS DE
TRANSPORTE DE COMBUSTIBLES
MLTIPLES A TRAVS DE
POLIDUCTOS
por
Diego C. Cafaro
v
Prlogo
vii
las limitaciones de capacidad de los tanques asignados, el funcionamiento de
bombas en horas pico de demanda elctrica, el manejo de estaciones de
almacenamiento intermedio con propsito dual (recepcin e inyeccin de
combustibles), y la consolidacin de envos en lotes comunes de productos
fungibles o estandarizados, entre otras. Por su parte, la optimizacin de los
planes de transporte estuvo guiada por dos metas operativas elementales:
minimizar los costos (de bombeo, degradacin o reprocesamiento de interfases,
mantenimiento de combustibles en inventario) y maximizar la utilizacin del
recurso. En todos los casos, los criterios de evaluacin se expresan en
trminos de la funcin objetivo del programa matemtico.
Cabe destacar que gran parte de los resultados que se describen a lo
largo de este trabajo han sido publicados en revistas cientficas
internacionales de alto impacto, como Computers & Chemical Engineering, o
Industrial & Engineering Chemistry Research, y presentados en congresos
reconocidos del rea como el European Symposium on Computer Aided
Process Engineering (ESCAPE) o el Congreso Interamericano de Ingeniera
Qumica, entre los ms destacados. Ms an, los ltimos avances en la
coordinacin efectiva de redes de poliductos interconectados forman parte de
un manuscrito recientemente enviado a publicacin.
A lo largo de los captulos se resuelven casos de estudio reales de la
industria petrolera moderna, que demuestran claramente el potencial de las
herramientas propuestas. La posibilidad de contemplar aspectos distintivos de
las redes de poliductos, nunca antes abordados en forma rigurosa por los
investigadores del rea, ha permitido hallar soluciones eficientes a la
operacin del sistema de transporte por tuberas con el que cuenta nuestro
propio pas. Este hecho constituye un paso fundamental hacia el mejor
aprovechamiento y la revalorizacin de estos recursos tan importantes para el
desarrollo sustentable de la Nacin.
Diego C. Cafaro
viii
Contenido
I.4 Resumen......................................................................................20
II.4 Resumen......................................................................................49
ix
Captulo III. Planeacin del Transporte por Poliductos con un
nico Origen y un nico Destino
III.6 Resumen....................................................................................106
x
Captulo IV. Planeacin del Transporte por Poliductos con un
nico Origen y Mltiples Terminales de Recepcin
xi
IV.8 Implementacin y Resultados .....................................................159
V.6.1 Restricciones....................................................................197
xii
V.7 Aplicacin del Modelo a Distintas Variantes de un Caso de
Estudio ......................................................................................211
xiii
VI.4.4.b Derivacin de Material hacia los Centros de
Recepcin.................................................................251
xiv
VII.4 reas de Desarrollo Futuro.........................................................294
Anexos
Nomenclatura........................................................................... 319
xv
Captulo I
Sistemas de Transporte de
Crudos y Derivados de
Petrleo por Ductos
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
I.1 Introduccin
En mercados globales altamente competitivos, la presin ejercida sobre
las organizaciones para encontrar nuevas formas de crear y distribuir valor
entre los clientes es cada vez mayor. Existe un amplio reconocimiento que a
travs de la gestin efectiva de la cadena de suministros se podrn alcanzar
simultneamente las metas de reduccin de costo y mejoramiento del servicio
al cliente. En ese contexto, la planeacin de las actividades logsticas ha
cobrado gran importancia en los ltimos aos, especialmente en firmas
dedicadas a la produccin y comercializacin de bienes de alta demanda, que
cuentan con una amplia red de distribucin, como es el caso de las empresas
del sector petrolero y petroqumico.
La programacin de operaciones de provisin, refino, almacenamiento y
transporte de productos derivados del petrleo es una tarea sumamente
compleja e indispensable para lograr una adecuada coordinacin entre los
eslabones de la cadena de suministro de combustibles. Desde las materias
primas, crudos o variedades de petrleo obtenidos en vastas regiones del
planeta, hasta los combustibles refinados y sus distintos grados de calidad,
los productos de esta sofisticada cadena de valor recorren miles de kilmetros
partiendo de su origen hasta alcanzar su destino final.
Existen diversos medios de transporte involucrados, entre los que se
cuentan: grandes buques de carga (transporte martimo), barcazas (transporte
fluvial), trenes y camiones (transporte terrestre), y tuberas o ductos de
diferentes dimensiones (ver Figura I.1). Los ductos especficamente poseen
caractersticas distintivas en su funcionamiento que los diferencian del resto
de los medios de transporte convencionales. Los barcos, los trenes, los
camiones, constituyen unidades mviles que se trasladan desde origen a
destino, dentro de las cuales las mercaderas permanecen estticas. Por el
contrario, los ductos son unidades estticas que conectan origen y destino, y a
travs de las cuales se movilizan los productos o envos.
Comnmente, el petrleo crudo y los productos refinados se
transportan en conductos separados. Por un lado, los oleoductos transportan
diferentes tipos de crudo desde puertos o centros de extraccin hacia las
unidades de refino, donde se combinan para obtener los combustibles que
demanda el mercado. Por el otro, los poliductos o ductos multi-producto son
capaces de transportar grandes volmenes de diversos tipos de productos
refinados o grados del mismo producto, desde las fuentes de abastecimiento
3
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Figura I.1. Fotografa del Trans Alaska Pipeline System TAPS (EE.UU.)
4
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
cada camin recorre un promedio de 800 km por da, y considerando que debe
retornar vaco a la estacin de carga, se requiere de una flota de 1440
unidades para igualar su desempeo. Estos clculos sencillos dan idea de la
eficiencia de las tuberas como medios de transporte de combustibles.
Sin embargo, la programacin de las operaciones de un poliducto es
una tarea sumamente compleja, con un gran volumen de informacin y
muchas restricciones a tener en cuenta. Los programas de produccin de las
refineras usuarias del poliducto, las demandas de productos en cada centro
de distribucin, as como las restricciones operacionales que prohben
bombear sucesivamente determinados derivados del petrleo debido a
problemas de contaminacin por mezclado, todos deben considerarse al
elaborar el plan de bombeo del poliducto. Ms an, la tarea de programacin
debe contemplar los inventarios disponibles en los tanques situados en las
terminales de origen y de destino, as como los inventarios en trnsito que se
desplazan por el interior de la tubera.
Las decisiones principales asociadas a este problema son: qu
productos se deben transportar y en qu cantidades, cules son los tiempos
exactos de inicio y finalizacin de cada corrida de bombeo, y cmo distribuir
los enormes lotes de combustibles que se inyectan en el interior del ducto
entre las distintas terminales del sistema.
Como ya se indicara, el poliducto es, sin lugar a dudas, la opcin ms
conveniente para trasladar y monitorear los enormes volmenes diarios de
combustible que demanda el funcionamiento de los sistemas domsticos y
productivos actuales. No obstante, requiere de una inversin inicial de capital
muy elevada, que obliga a las empresas operadoras a utilizar las tuberas al
tope de su capacidad, para amortizar rpidamente el recurso comprometido.
El gran desafo que enfrentan hoy las principales compaas
productoras y distribuidoras de combustibles del mundo, es lograr una
coordinacin ptima entre los distintos componentes de la cadena de
suministro, de tal forma de maximizar la utilizacin de estas lneas de
transporte, reduciendo el uso de medios alternativos menos convenientes. Sin
embargo, dada la alta complejidad que reviste el problema de programacin de
las operaciones en redes de poliductos, no se cuenta actualmente con
herramientas prcticas que determinen la forma ms eficiente de manejar
estos medios de transporte ms econmicos.
5
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
6
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
Disposicin de envos
Los combustibles refinados y sus grados se bombean uno detrs de otro
dentro del mismo conducto conformando unidades perfectamente
identificables a las que se denomina batches. Un batch o lote de
combustible es una corriente uniforme que contiene cierto volumen de un
nico producto. Generalmente, no se utilizan dispositivos fsicos para la
separacin de batches, y la contaminacin de productos en cada interfase es
inevitable. La operacin del ducto en rgimen turbulento aplana el perfil de
velocidades y reduce los niveles de contaminacin, tendiendo al flujo pistn
ideal. Sin embargo, cuando la diferencia de densidad entre los fluidos es
suficientemente grande, deben utilizarse separadores mecnicos denominados
pigs, que evitan el flujo de un material por debajo del otro, en el efecto que
comnmente se da en llamar cua. Este fenmeno es ms comn en la
operatoria de oleoductos.
Interfases
El material de interfase que resulta del bombeo de distintos grados del
mismo producto, tales como nafta comn y sper, se agrega al batch de
producto de menor grado. Esta degradacin del producto, reduce el volumen
relativo del batch de mayor calidad. Por otra parte, la interfase entre dos
productos distintos como nafta y gas oil, genera una mezcla denominada
transmix. En este caso, el transmix se aparta y se enva a tanques de
segregacin. Posteriormente se lo reprocesa en refineras de gran escala o
plantas de propsito especial.
El volumen real de producto-mezcla depende de algunos parmetros
fsicos tales como el dimetro del ducto, la distancia recorrida, la topografa, la
velocidad y la viscosidad de los productos puestos en contacto. De cualquier
modo, el volumen de la mezcla generada al impulsar batches sucesivos de
7
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Modos de Operacin
Las compaas dedicadas al transporte de combustibles por ductos
definen dos modos de operacin diferenciados: (1) el modo fungible o
consolidado, y (2) el modo segregado. Los combustibles de tipo fungible son
productos genricos, cuyas especificaciones tcnicas se definen de antemano
por el operador del poliducto. Esto permite consolidar envos de diferentes
fuentes en un mismo batch, que luego se secciona para atender los
requerimientos de cada centro receptor (splitting). De este modo, los
usuarios de la lnea reciben un producto equivalente, pero no necesariamente
el mismo producto que inyectaron. Esta estrategia reduce sensiblemente los
costos de interfases y flexibiliza los programas de operacin, facilitando el
cumplimiento de los tiempos de entrega de cada lote. Los combustibles
convencionales (naftas y gasoil) suelen transportarse en modo fungible. En
modo segregado, en cambio, los productos no son intercambiables. En este
caso, cada refinera inyecta un producto especfico, que debe llegar
rigurosamente al destino establecido por el usuario.
8
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
Distribucin
de Productos
Importacin
de Crudos
Refino
Extraccin
de Crudos
Upstream Downstream
9
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
10
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
(1) Cuenca del Noroeste: Promisoria hace treinta aos. Los pozos de
Tartagal, Madrejones y Campo Durn se han estancado y Caimancito
(Jujuy) est en vas de extincin. Representa algo ms del 2% de la
produccin nacional de los ltimos tres aos.
11
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
12
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
13
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
TERMAP YPF
MATA MAGALLANES T
EL HUEMUL C. SECO
(VINTAGE) 1152 M3/ D
12
1255 M3/ D
10
C. MINERALES PTA. CDN. LEN
REBOMBEO
PC 1 (VINTAGE)
605 M3/D
12 REBOMBEO
EV 6 18
10 C. LEN - EL CORDON
LAS HERAS
(VINTAGE) 1045 M3/ D
485 M3/D 12 PTA. PICO TRUNCADO
14
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
80
70
60
50
40
30
Ductos (%)
20
Buques (%)
10
Camiones (%)
0 Trenes (%)
1980 1985 1990 1995 2000 2005
Oleoductos Principales
Resulta importante identificar las lneas de transporte principales que
dispone nuestro pas para movilizar petrleo. El esquema de la Figura I.8
representa el flujo de crudos desde las cuencas Neuquina, Golfo San Jorge y
Austral, hacia una de las terminales petroleras ms importantes del pas,
situada en Puerto Rosales (zona portuaria de Baha Blanca).
La terminal de cargas de Puerto Rosales posee actualmente una
capacidad de almacenamiento superior a los 480.000 m3, y su operacin est
a cargo de la empresa Oiltanking EBYTEM S.A.. Este centro logstico
constituye un punto clave en el abastecimiento de crudos, pues concentra los
volmenes provenientes de las dos regiones de mayor produccin nacional: la
cuenca Neuquina, a travs del Oleoducto del Valle (Oldeval S.A.) identificado
en el mapa como c , y las cuencas del Sur (Austral y Golfo San Jorge), por
medio de buques tanques que arriban desde las Caletas. Ms an, esta
terminal abastece a gran parte de las refineras del pas, a travs del oleoducto
principal Puerto Rosales La Plata (d), operado por Repsol-YPF. Asimismo,
representa uno de los centros ms importantes de importacin y exportacin
nacional de petrleo, disponiendo de boyas de amarre de gran capacidad de
carga y descarga.
15
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
La Plata
d
Neuqun c
Puerto Rosales
Caleta Crdova
Caleta Olivia
Punta Loyola
16
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
17
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
70
60
50
40
30
Ductos (%)
20
Buques (%)
10
Camiones (%)
0 Trenes (%)
1980 1985 1990 1995 2000 2005
18
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
19
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
I.4 Resumen
La utilizacin de oleoductos y poliductos para el transporte de crudos y
destilados en la cadena de abastecimiento de combustibles es cada vez mayor.
20
Captulo I Sistemas de Transporte de Crudos y Derivados de Petrleo por Ductos
21
Captulo II
Revisin Bibliogrfica:
Enfoques y Tcnicas de
Representacin del Problema
de Programacin del
Transporte por Poliductos
Captulo II Revisin Bibliogrfica
P2 P1 P3 P1 P2 P1 P3 P1 14 8
P2 P1 P3 P1 28 4
Tiempo de TC = 14
Transporte TC = 7
Tiempo
25
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
*
http://shellpipeline.com/NomDueDates.pdf
26
Captulo II Revisin Bibliogrfica
27
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
S1 S2
Intervalos de Poliducto
Bombeo Lotes Previamente Inyectados t = 0,00 h
Inicio _ Fin P1
Tiempo [h]
Volumen [m3]
Productos P1 P2 P3 P4
28
Captulo II Revisin Bibliogrfica
Intervalos de Poliducto
Bombeo 10000 m3 5000 m3 10000 m3 5000 m3 t = 50,00 h
Inicio _ Fin P1
50,00 h _ 55,00 h 10000 m3 5000 m3 5000 m3 5000 m3 t = 55,00 h
P3
55,00 h _ 60,00 h 10000 m3 5000 m3 5000 m3 t = 60,00 h
P2
60,00 h _ 70,00 h 5000 m3 5000 m3 t = 70,00 h
P4 P1
70,00 h _ 80,00 h Nuevos Lotes Inyectados t = 80,00 h
Tiempo [h]
Volumen [m3]
Productos P1 P2 P3 P4
29
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
30
Captulo II Revisin Bibliogrfica
31
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Estructura 1-1
Estructura 1-N
Estructura M-N
32
Captulo II Revisin Bibliogrfica
Estructura Serial
(ES)
Estructura Tipo
rbol
33
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Estructura en
Malla
A. Procedimientos Heursticos
B. Programacin Matemtica
34
Captulo II Revisin Bibliogrfica
Programacin Cclica
Estndar
Procedimientos
Heursticos Tcnicas de Bsqueda Local
o Algoritmos Voraces
Metaheursticas (Greedy)
o Algoritmos Genticos
o Tab Search
Tcnicas para Mtodos de Evaluacin
el Scheduling o Simulacin de Eventos
Discretos
de Poliductos o Redes Neuronales
Modelos Discretos
Programacin
Matemtica
Modelos Continuos
35
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
36
Captulo II Revisin Bibliogrfica
37
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
38
Captulo II Revisin Bibliogrfica
39
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
A. Discretos
B. Continuos
Modelos Discretos
Uno de los primeros trabajos publicados en la literatura internacional
que recurre a la programacin matemtica para representar el problema de
programacin del transporte de crudos por ductos pertenece a Shah (1996). El
caso involucra un puerto en el que se almacenan diversos tipos de crudos que
arriban por barcos, y desde all debe abastecerse a una nica refinera a travs
de un oleoducto. La refinera posee diferentes unidades de destilacin de
crudos (CDUs) cuyos programas de produccin deben ser establecidos
conforme a las demandas a atender. Mediante una discretizacin uniforme del
horizonte de tiempo y a partir de un programa matemtico lineal mixto-entero
(MILP) se propone resolver el problema de abastecimiento de crudos mediante
una tcnica de descomposicin en dos instancias sucesivas. En primer lugar,
el mdulo Downstream busca conformar el programa de operaciones de cada
unidad de destilacin, procurando maximizar la utilizacin de la capacidad
productiva. A partir de estos resultados, se obtiene el programa de bombeo del
40
Captulo II Revisin Bibliogrfica
41
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Depsito D
Segmento d Segmento d + 1
... Pack 1 Pack 2 Pack 3 Pack 4 Pack 5 Pack 6 ...
t = T1 P1 P2 P1 P1 d y d + 1: inactivos
T2 P1 P1 P2 P1 P1 d y d + 1: activos
d : activo
T3 P1 P1 P1 P2 P1 d + 1: inactivo
42
Captulo II Revisin Bibliogrfica
43
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
44
Captulo II Revisin Bibliogrfica
Otros Enfoques
Con el afn de vincular dos instancias sucesivas del proceso de
planificacin de las cadenas de suministro, Van den Heever y Grossmann
(2003) propusieron una estrategia de integracin del plan de produccin con el
scheduling o programacin detallada de las operaciones en una red de
abastecimiento de hidrgeno a travs de tuberas. En un primer modelo MINLP
multiperodo se resuelve el patrn de alimentacin de hidrgeno desde cada
una de las plantas que integran la red, para un horizonte mensual dividido en
perodos de 12 horas. En este caso, se tienen en cuenta funciones complejas
de costo pero a partir de una representacin muy simplificada de los ductos.
Una vez establecida la poltica de abastecimiento en funcin de la matriz de
precios, un segundo modelo MINLP contempla en forma detallada las
caractersticas fluido-dinmicas del sistema de distribucin. Se determina as
el modo ms conveniente de operar las unidades de compresin y atender las
demandas de los centros de consumo, en un horizonte de medio da de
longitud, compuesto por 12 perodos de una hora. Los autores proponen
adems un horizonte rodante de programacin, en un entorno de condiciones
cambiantes, lo cual requiere la modificacin del schedule inicial a travs de
tcnicas reactivas. Sin embargo, claro est, se trata de ductos que trasportan
una nica especie.
Modelos Continuos
El otro grupo importante de metodologas para la programacin del
transporte por poliductos aplican un enfoque continuo. Los modelos de
representacin continua no recurren a la discretizacin de la escala temporal,
y aqullos aun ms elaborados, ni siquiera dividen el contenido volumtrico
del poliducto en packs de igual o distinto tamao. Ms an, permiten
establecer en forma ptima la secuencia de inyeccin de combustibles, el
tamao de los batches, el caudal de bombeo, los tiempos de inicio y
culminacin de cada una de las ejecuciones, el volumen de interfases a
reprocesar, y las cantidades y tipos de productos descargados a tanques
durante cada corrida de bombeo. Simultneamente, son capaces de hacer un
seguimiento preciso de la localizacin de los lotes que se trasladan dentro de
la tubera, as como de los inventarios de combustible en tanques de origen y
destino. Dentro de este grupo se engloban los modelos que se desarrollan a lo
45
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
46
Captulo II Revisin Bibliogrfica
47
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
48
Captulo II Revisin Bibliogrfica
II.4 Resumen
Establecer un programa de operaciones factible para el transporte de
combustibles a travs de poliductos no es una tarea sencilla para ninguna
compaa petrolera del mundo. Ni siquiera al abordar tuberas con origen y
destino nicos. Ms complejo an resulta hallar secuencias de bombeo
ptimas, que permitan minimizar los costos logsticos asociados al
funcionamiento de estas lneas. La literatura publicada hasta el momento en
el rea es realmente escasa. Tanto es as que muchas empresas operadoras de
poliductos continan hoy en da diagramando sus planes basados en patrones
cclicos, una regla primitiva que ha subsistido durante ms de cincuenta aos.
La dinmica particular de los mercados de combustibles actuales exige la
aplicacin de tcnicas de programacin ms avanzadas.
Las primeras metodologas elaboradas para la resolucin de este
problema se publicaron recin en la ltima dcada. Los enfoques basados en
el conocimiento, que proponen reglas heursticas para la bsqueda de mejores
soluciones, se han visto favorecidos por el aporte de herramientas como la
49
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
50
Captulo III
III.1 Introduccin
El problema de planeacin del transporte por poliductos se ha enfocado
especialmente a lneas de transmisin, que poseen dimensiones considerables
y un grado de complejidad mayor a la hora de coordinar sus operaciones. La
principal dificultad radica en los enormes volmenes contenidos dentro de la
tubera, y la lentitud del transporte, con lead-times o tiempos de entrega de
hasta una semana.
Una tubera troncal tipo, de 20 de dimetro y 500 km de longitud,
contiene un total de ms de 100000 m3, un volumen que equivale a la
capacidad de varios tanques de almacenamiento. Dado que los poliductos
permanecen llenos de combustibles en todo momento, el interior de una lnea
de transmisin est comnmente ocupado por diversos batches que
marchan en forma secuencial, uno detrs de otro, tal como se explicara en el
primer captulo del presente trabajo. Por otra parte, un caudal de transporte
caracterstico en estas lneas puede oscilar en torno a los 1000 m3/h. Como
resultado, cada unidad de combustible impulsada desde el origen o cabecera
tardar 100 horas (ms de 4 das) en alcanzar su destino. Esto es, una
velocidad lineal promedio de tan slo 5 km/h.
Para ilustrar la complejidad de la planeacin de operaciones en estos
sistemas, supongamos que la lnea antes descrita contiene diesel y nafta en
dos lotes contiguos de iguales dimensiones (50000 m3 cada uno), estando el
lote de nafta en la primera mitad de la tubera, ms prxima a la refinera (ver
Figura III.1). En ese momento, la terminal de destino recibe una orden de
entrega de JP1 (combustible de propulsin jet para aviones), que no puede
atender con el stock disponible en tanques. De este modo, se presentan al
menos tres serios inconvenientes:
53
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
3 3
50000 m 50000 m
NAFTA DIESEL
(3) Por ltimo, debe definirse dnde disponer los lotes de nafta y diesel que
transitan por el ducto. Si los tanques con los que cuenta la terminal de
distribucin estuviesen parcialmente ocupados, y la capacidad de
almacenamiento remanente fuera insuficiente, el avance del lote de JP1
se vera retrasado hasta tanto se libere la capacidad necesaria para
recibir esos lotes.
54
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
55
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
P2 P1 P4 P5
Refinera Poliducto Granja de A Clientes
Interfase Tanques
(Tank Farm)
56
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
57
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
58
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
(6) Cada batch se impulsa dentro de la tubera con un caudal fijo, que
depende del producto inyectado.
59
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
debe realizar el control de calidad sobre cada lote una vez que se ha
descargado en su totalidad.
60
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Origen Destino
i4 i3 i2 i1
61
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
No
No Es | zk zk-1 | < ? S
(tolerancia)
62
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Esta idea simple pero muy efectiva constituye la base de los modelos de
transporte de escala continua para poliductos con origen nico. Sin embargo,
como se analizar ms adelante, al abordar lneas de transmisin con
mltiples fuentes o refineras, este ordenamiento comn de corridas de
bombeo y lotes de combustible en el ducto tiene que relajarse y dos conjuntos
diferentes se deben usar para representar con exactitud el funcionamiento de
estos sistemas de transporte comunes o common carriers.
63
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
i4 i3 i2 i1
P1: Nafta Virgen P4: Jet Fuel (JP)
64
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
yi , p 1 i I new (III.1)
pP
i4 i3 i2 i1
P1: Nafta Virgen P4: Jet Fuel (JP)
65
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
La Figura III.6 ilustra el valor que adoptan las variables binarias yi,p
para cada uno de los lotes que conforman el tren de envos que transitan por
el poliducto.
Como el nmero de nuevos batches de combustible es propuesto de
antemano, es probable que algunos elementos del conjunto Inew no sean
requeridos para conformar el programa de transporte ptimo. Estos lotes
nunca sern impulsados dentro de la lnea, y se denominarn batches
ficticios. Para todo lote ficticio, no hay producto p P asignado al mismo, y
todas las variables yi,p toman valor nulo (p yi,p = 0).
Tal como se ha planteado en las secciones previas, la cardinalidad del
conjunto Inew debera coincidir al menos con el nmero de nuevos lotes
impulsados en el programa de transporte ptimo. Una primera estimacin del
valor de |Inew| para inicializar el proceso de resolucin est dada por:
1
I new = b
( dem p ,t ) (III.2)
pP p tT
66
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
l
pP
min, p y i , p Li l
pP
max, p yi, p i I new (III.5)
67
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Qmin, p Qmax, p
donde: l min, p = ; l max, p = p P (III.6)
vb p vb p
68
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
QP
pP
i, p = Qi i I (III.9)
1
LPi , p = QP i I new , p P
vb p i , p
(III.10)
Li = LPi , p i I new
p P
69
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
yi,P1 = 1 yi-1,P2 = 1
WIFi,P1,P2 = IFP1,P2
70
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
71
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Ci Li e wi , i I new , L (III.14)
72
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Q4 Q3 Q2 Q1
Fi4(i4) = Q4
Fi3(i4) = Q3 + Q4
Fi2(i4) = Q2 +Q3 + Q4
Fi1(i4) = Q1 + Q2 + Q3 + Q4
73
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
74
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Dmin xi( i ') Di( i ' ) Dmax xi( i ' ) i I , i ' I new (i i ' ) (III.18)
Di( i ' ) Fi( i ') xi( i ' ) i I , i ' I new (i i ' ) (III.19)
75
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
76
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
= 18000
(i-1)
DB1 = 3000
B4 B3 B2 B1
3000 6000 5000 7000
A At time C
Ci-1 (i-1) (i-1) (i-1) (i-1)
tiempo i-1 FB4 = 3000 FB3 = 9000 FB2 = 14000 FB1 = 21000
Figura III.9. Ejemplo Sencillo que Ilustra las Restricciones (III.16) a (III.22)
77
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
ATi (Ci ' Li' ) + Gi(i') H (1 xi(i' ) ) i I , i < I , i' I new, i ' i (III.23)
donde Gi(i) es el tiempo total requerido para expulsar al lote i fuera de la lnea,
contado a partir del instante de inicio de la nueva corrida i i, que comienza
al tiempo (Ci Li). Por lo tanto, todo lote de combustible i descargado en los
tanques de la estacin terminal durante una corrida de bombeo posee un
tiempo caracterstico ATi , que simboliza el tiempo ms temprano al cual el lote
completo est disponible en el centro de recepcin. Para una pronta
disponibilidad del batch descargado, el modelo tiende a reducir el valor de la
variable Gi(i) tanto como sea posible. Una cota inferior para el tiempo de
expulsin de la porcin de lote i que an permanece en el poliducto al inicio de
la corrida i viene dada partir del bloque de Restricciones (III.24).
78
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
i'
1 ()
G (i ')
yi', p Fi+1 (Qi Di )
(i ' 1)
vbp
i
=i (III.24)
I new
i I , i' I new (i < i' ), p P
1 i'
( )
Gi(i' )
Fi +1 (Qi Di )
(i ' 1)
vb
p =i
79
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
= 18000
B4 B3 B2 B1
3000 QB3 = 6000 5000 7000
FB4 (i-1)
= 3000 FB4 (i-1)
= 15000
A tiempo Ci-1
(i)
DB3 = 1000
B5
10000 3000 QB3 = 6000 5000 7000
i* contiene producto p, la cota inferior para el tiempo de arribo del lote quedar
definida por:
1 1
Gi( j ) ( Fi(+i1*1) ) ; ATi Ci * Li * + ( Fi +( i1*1) )
vb p vb p
Tal como se ha indicado, Fi+1(i*1) es la coordenada inferior del lote i al tiempo
de inicio de la corrida i*, y la diferencia Fi+1(i*1) representa el volumen de
combustible que resta ser retirado del poliducto para completar la descarga
del mismo lote i. Para disponer con prontitud del batch descargado, ambas
restricciones se cumplirn estrictamente en el ptimo. Dicho de otro modo, el
80
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Qi
ATi ATi 1 + i I (i > 1) (III.25)
max (vb p )
p P
81
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
dd t 1 ri ,t ATi dd t ri ,t i I (III.26)
tT tT
ri ,t = yi , p i I (III.27)
tT p P
82
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
QA
pP
i , p ,t Qmax, p ri ,t i I , t T (III.28)
83
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Min z = hmax Li + cf p, p ' WIFi , p ', p +
iI new pP p 'P iI
(III.32)
p ' p i >1
84
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
perodo (demp,t) la variable Bp,t adopta un valor positivo, igual al volumen que
resta ser despachado para cumplir con los compromisos asumidos. No
obstante, para los perodos posteriores al cierre del horizonte de planeacin,
{tf1, tf2, }, la variable Bp,t posee un significado distinto. Durante esos
perodos, que abarcan desde el tiempo t = hmax hasta t = H, los lotes que han
sido inyectados en el horizonte actual, pero que an permanecen dentro de la
lnea a tiempo t = hmax, se descargan definitivamente en los tanques de la
terminal. Con el objetivo de conformar inventarios finales que presenten un
perfil similar al patrn de demandas futuras, se incorporan los
incumplimientos o backorders potenciales de los primeros perodos del
nuevo horizonte. Estos se obtienen comparando los inventarios proyectados
con el perfil de demanda futura, pudindose as minimizar la posibilidad de
incumplimientos eventuales. De esta forma se logra inyectar, en la fase final
del horizonte vigente, lotes de combustible mejor ajustados al perfil de
requerimientos venideros.
85
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
86
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
(4) Como resultado, todo tanque del centro de recepcin puede estar en
uno de los siguientes estados: (i) recibiendo un lote y llenndose
hasta su mxima capacidad, (ii) completamente lleno y esperando
por la culminacin del perodo de settling, (iii) listo para atender
las demandas del mercado mediante el despacho por camiones, (iv)
vaco y esperando el arribo de un nuevo lote desde el poliducto.
87
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
vi , s = y i , p i I , p P (III.33)
sS p
QPi , p = b
sS p
s vi , s i I , p P (III.34)
Qi = QPi , p = bs vi ,s i I (III.35)
pP pP sS p
88
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
dd
tT
t 1 rs i ,t RTi dd t rs i ,t
tT
i I (III.37)
rs
tT
i ,t = yi, p
pP
i I (III.38)
QR
pP
i , p ,t Qmax, p rs i ,t i I , t T (III.39)
QR
tT
i , p ,t = QPi , p WIF
p ' p
i, p, p' i I , p P (III.40)
89
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
1
Li = Qi i I new (III.43)
vb
Fi(+i1' 1)
ATi (Ci ' Li' ) + H (1 xi(i' ) ) i I , i < I , i' I new, i ' i (III.44)
vb
1
[
Gi(i ') Fi(+i1' 1)
vb
] i I , i' I new (i < i' ) (III.45)
90
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Esta expresin unifica el clculo del caudal de bombeo de todo nuevo lote (Ec.
(III.10)) junto con la definicin del tamao del envo de combustible p asociado
(Ec. (III.34)). En otras palabras, si el lote i efectivamente se inyecta, y contiene
producto p (yi,p = 1), deber adoptar slo uno de los tamaos s Sp impuestos
por la Ecuacin (III.33). Por lo tanto, para aquel trmino correspondiente al
tamao de batch seleccionado, deber verificarse que,
bs b
LPi , p s , o indistintamente, LPi , p vbmin bs LPi , p vbmax .
vbmax vbmin
91
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
92
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Tabla III.2. Demanda Mensual y Stock Inicial de Cada Producto (en m3)
Producto P1 P2 P3 P4 P5 P6
Predecesores Permitidos
P1 P2 P3 P4 P5 P6
P1 9 9 9
P2 9
P3 9 9 9
P4 9 9 9
P5 9 9 9
P6 9
93
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
94
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
95
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Posicin en la Secuencia
Ej. I19 I20 I21 I22 I23 I24 I25 I26 I27 I28 I29 I30 I31 I32 I33 I34 I35
III.1 P1 P4 P5 P6 P5 P4 P1 P2 P1 P3 P5 P6 P5 P4 P1 P2 P1
III.2 P1 P4 P5 P6 P5 P4 P1 P2 P1 P4 P5 P6 P5 P4 P1 P2 P1
III.3 P1 P4 P5 P6 P5 P3 P1 P2 P1 P4 P5 P4 P1 P2 P1 P4 P5
96
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
Tabla III.5. Desempeo Comparativo del Modelo para los Ejemplos III.1, III.2 y
III.3, Teniendo en Cuenta los Tiempos de Retencin de Lotes (Settling)
Secuencia
Secuencia Secuencia Secuencia Secuencia
Libre
Fija Mixta Fija Mixta
(por parte)
894 ; 1001 ;
Restricciones 30703 30703 4659 4667
950 ; 1159
No. de
14,3 + 291,4 +
Iteraciones 60,0 1183,4 62,3 150,2
397,7 + 39,0
(en miles)
Uso del
96,6 96,5 98,6 99,6 99,9
Poliducto (%)
97
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
P1 P2 P3 P4 P5 P6
98
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
P1 P2
v.u.
[m3] v.u.
[m3]
80000 35000
70000 30000
60000
25000
50000
20000
40000
15000
30000
10000
20000
10000 5000
0 0
10
13
16
19
22
25
28
31
P3 P4
t1
t4
t7
1
t1
t1
t1
t1
t2
t2
t2
t3
v.u.
[m3] v.u.3]
[m
25000 30000
25000
20000
20000
15000
15000
10000
10000
5000
5000
0 0
1
10
13
16
19
22
25
28
31
10
13
16
19
22
25
28
31
P5 P6
[m3]
v.u. [m
v.u.3]
12000 14000
12000
10000
10000
8000
8000
6000
6000
4000
4000
2000 2000
0 0
1
10
13
16
19
22
25
28
31
10
13
16
19
22
25
28
31
Days
[das] Days
[das]
Sec. Fija
Fixed, st = 24 h Sec. Mixta
Mixed, st = 24 h Sec. Libre
Free, st = 24 h
99
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
(a)
(a)This Approach
Nuevo Enfoque (b)
(b)Relvas
Relvasetetal.
l.(2006)
(2006)
60.00% 60.00%
50.00% 50.00%
40.00% 40.00%
30.00% 30.00%
20.00% 20.00%
10.00% 10.00%
0.00% 0.00%
p1 p2 p3 p4 p5 p6 p1 p2 p3 p4 p5 p6
100
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
posiciones libres pasan a ser decisiones del propio modelo de optimizacin (ver
Figura III.16).
P1 P2 P1 ? P5 P6 P5 ? P1 ...
P3 P4 P3 P4
101
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
102
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
103
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Volumen
Volume[m 3]
[v.u.]
0 3000 6000 9000 12000 15000 18000
Tiempo [h]
Time [h]
0.00 18000
366.80-408.78 18000
21800
408.78-424.18 8000 8000 10000
P1 P2 P3 P4 P5 P6
Figura III.17. Programa ptimo del Poliducto para el Caso de Secuencia Libre
104
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
25000
21800
20000
18000
17300
Volumen [v.u.]
[m3]
15000
Volume
10000
5000
0
0 168 336 504 672
Tiempo [h]
Time [h]
Figura III.18. Programa de Recepcin y Control de Lotes de Combustible P1 para
el Ejemplo III.3
Para evaluar las ventajas del modelo desarrollado, basta con comprobar
que los enfoques previos aplicados al caso de secuencia libre, aun ignorando el
perodo de retencin de los combustibles, eran incapaces de encontrar la
solucin ptima del problema luego de 7200 seg. de CPU. Ms an, para ese
caso particular, los investigadores Relvas y colab. describen que recurriendo a
una estrategia de descomposicin del horizonte temporal en dos perodos, su
modelo no puede alcanzar el ptimo de cada subproblema en menos de 3600
seg. La tolerancia o gap relativo respecto del ptimo en cada caso se pudo
reducir apenas a 6,10% y 9,34%, respectivamente. El hecho todava ms
preocupante con relacin a los resultados hallados por esos autores es que los
niveles de utilizacin de la lnea que resultan de relajar la secuencia de
productos son incluso ms bajos que los obtenidos con secuencias fijas y
mixtas. Claro est que este comportamiento slo se justifica por los gaps
excesivos con que debe detenerse el procedimiento de bsqueda.
Indudablemente, tal como ocurre al aplicar la herramienta presentada en este
captulo, la utilizacin porcentual del poliducto en el caso de secuencia libre
105
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
III.6 Resumen
A lo largo de este captulo se ha desarrollado una herramienta de
mxima eficiencia para la programacin de operaciones en un sistema de
transporte de mltiples combustibles a travs de poliductos simples con
origen y destino nicos. El enfoque, basado en un modelo MILP de escala
continua, no requiere de la divisin del contenido del ducto en un nmero
discreto de packs de capacidad conocida, facilitando as una representacin
precisa del funcionamiento real del sistema. El modelo puede ser aplicado a
horizontes mensuales de planeacin, y permite optimizar las operaciones de
transporte, entre las que se incluye la seleccin del tamao ms conveniente
para los envos de cada combustible, elegido a partir de un conjunto limitado
de alternativas. Para una mejor utilizacin de los recursos de almacenamiento,
el modelo supone que el tamao de todo lote de combustible coincide
exactamente con la capacidad total de los tanques donde ser almacenado al
descargarse de la lnea. La herramienta provee la secuencia ptima de
inyeccin y los tiempos de inicio y finalizacin de cada corrida de bombeo, as
como el programa de operaciones de descarga en la terminal de recepcin del
poliducto. Ms an, es posible manejar un caudal de transporte distinto segn
la especie inyectada en el origen o cabecera.
Otra caracterstica distintiva del modelo es la gestin eficiente de las
operaciones crticas que se desarrollan en el centro de recepcin, tales como el
proceso de retencin y asentamiento, junto con las tareas de control y
aprobacin de los lotes descargados. La fase de retencin se inicia
rigurosamente en el momento que finaliza la descarga completa del lote en los
tanques de la terminal. La duracin de este perodo puede variar de un
producto a otro, segn sean las exigencias impuestas por el operador de la
lnea para corroborar las propiedades fsico-qumicas del combustible
transportado. Mediante la introduccin de variables binarias que identifican el
perodo diario en que se produce la liberacin de cada lote para atender los
requerimientos del mercado, la tcnica es capaz de realizar un seguimiento de
los stocks de combustible en tanques da a da, no slo del total de productos
descargados, sino tambin de aquella fraccin que ya ha sido aprobada y
106
Captulo III Planeacin del Transporte por Poliductos con un nico Origen y un nico Destino
107
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
108
Captulo IV
IV.1 Introduccin
Las mayores ventajas asociadas al transporte por poliductos resultan
del reducido nivel de daos que sufre el producto durante el traslado, los
enormes ahorros vinculados a la economa de escala, y la ausencia de
contenedores para trasladar la carga, evitndose as la necesidad de retornar
el contenedor vaco, como ocurre con todos los dems medios alternativos
(Trench, 2001). Adems, el movimiento del producto est mucho menos
expuesto al nivel de trfico y a las condiciones climticas, a diferencia de lo
que sucede con el transporte por buques-tanque, sus competidores directos.
Sin embargo, constituyen la alternativa ms lenta, con velocidades que oscilan
entre 5 y 15 km/h, lo que exige la mxima precisin a la hora de programar
sus operaciones.
En general, el transporte de los combustibles combina una primera
instancia de traslado a travs de una tubera troncal o principal, desde la
refinera a los centros de carga, seguida por un sistema de reparto de menor
escala, normalmente a cargo de camiones cisterna, que distribuyen los
productos desde cada terminal de recepcin del poliducto hacia los clientes o
usuarios finales. Ms an, el movimiento de combustibles desde la refinera
hacia una terminal de distribucin distante puede involucrar a ms de una
compaa operadora de poliductos. En muchos casos, estos sistemas de
transporte pertenecen a un grupo de empresas petroleras, que comparten su
utilizacin (common-carriers).
Es evidente que la programacin del transporte de mltiples
combustibles a travs de poliductos es una tarea sumamente compleja, con
un gran nmero de restricciones a tener en cuenta. En el captulo previo, se
ha presentado una herramienta eficaz para la resolucin del programa de
transporte en tuberas con origen y destino nicos, basada en un modelo de
representacin MILP de escala continua. Dado que gran parte de los sistemas
de transporte por tuberas poseen ms de un nico destino, en el presente
captulo del trabajo se ver el modo de extender el modelo matemtico
propuesto a poliductos de transmisin que conectan una nica fuente o
refinera con mltiples centros de distribucin a lo largo del trayecto.
En la ltima dcada, se ha publicado un nmero importante de
trabajos acerca de la operacin de sistemas de transporte por ductos con
mltiples destinos. En su mayora, estos desarrollos estn basados en
modelos MILP discretos de gran escala, restringidos a horizontes estticos de
111
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
112
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
Centros de Distribucin
D1 D2 D3 D4 D5
Estacin
Cabecera
P2 P1 P3 P4
Refinera
Interfases
113
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
114
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
115
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
116
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
117
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
118
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
119
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
120
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
121
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
122
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
123
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
tiene lugar durante la inyeccin del nuevo lote i (i i). Para ello, el lote deber
haber alcanzado (y no sobrepasado) el punto de derivacin al depsito j, antes
o durante el intervalo de tiempo [Ci Li ; Ci]. En tal circunstancia, se verifica
xi,j(i) = 1.
La Figura IV.2 muestra una secuencia de cuatro batches: I = {B4-B3-
B2-B1} con productos {P1-P3-P4-P2}, respectivamente, que permanecen dentro
de la tubera antes de impulsar el batch i = {B5}. En la misma figura se
explicitan los valores que adoptan las variables xi,j(i) y Wi(i), antes y despus de
la inyeccin del batch B5.
D1=250 =450
D2 =650
D3 =850
D4 =1000
D5
D1 D2 D3 D4 D5
R
B4 B3 B2 B1
yB4,P1=1 yB3,P3=1 yB2,P4=1 yB1,P2=1
(B4) (B4) (B4) (B4)
WB4 =300 WB3 =200 WB2 =200 WB1 =300
R
B5 B4 B3 B2 B1
yB5,P2=1 yB4,P1=1 yB3,P3=1 yB2,P4=1 yB1,P2=1
(B5)
xB1,D4 = 1
(B5) (B5) (B5) (B5) (B5)
WB5 =60 WB4 =300 WB3 =200 WB2 =200 WB1 =240
P1 P2 P3 P4
124
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
125
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
y
pP
i, p 1 i I new (IV.1)
Los lotes ficticios, cuya inyeccin no forma parte del programa ptimo,
presentan yi,p = 0, p P.
126
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
B1 B2 ...
0 24 30 58
127
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
y
pP
i, p l min, p Li y i , p l max, p
pP
i I new (IV.5)
Corridas de Bombeo
Inicio _ Fin Poliducto
30 h _ 58 h Q2 80 150 A tiempo 58 h
B4 B3 B2 B1
Batches
Tiempo [h]
2 3
Volumen [10 m ]
Combustibles P1 P2 P3 P4
128
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
y i , p y i 1, p i I new (IV.6)
pP pP
P1 P3
B2 B1
WIFB2,P3,P1 = IFP3,P1
129
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Depsito
D1
B2 B1 A tiempo C2
0 IFP2,P1
B2
C3-L3 _ C3 B3 B3 B1 A tiempo C3
0 IFP1,P3 IFP2,P1
130
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
Qi vbmax (hwmax + PH )
new
(IV.9)
iI
131
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
w
tT
i ', t = y
pP
i ', p i ' I new (IV.10)
132
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
final de cada uno de los perodos: dd1 = 48 ; dd2 = 72 ; dd3 = 96 ; dd4 = 144,
con todos los valores dados en horas. Por otra parte, el programa incluye
cuatro corridas de bombeo: B1, desde la hora 0 hasta la hora 23; B2, desde la
hora 35 hasta la hora 65; B3, desde la hora 70 hasta la hora 93; y B4, desde
la hora 102 hasta la hora 125. Por definicin, la primera de estas ejecuciones
se completa en el primer perodo del horizonte (T1) y por consiguiente, wB1,T1 =
1, mientras que la segunda concluye en el segundo perodo (wB2,T2 = 1), a
pesar de haber comenzado en el perodo previo. Por ltimo, las corridas de
inyeccin de los lotes B3 y B4 se completan en el transcurso de los perodos
T3 y T4, respectivamente, de modo que wB3,T3 = wB4,T4 = 1.
0h 23 h 35 h 70 h 93 h 102 h 125 h
B1 B2 B3 B4
65 h
T1 T2 T3 T4
0h 48 h 72 h 96 h 144 h
133
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
C4 -L4 _ C4 Q4 WB4
(B4)
WB3
(B4)
WB2
(B4) (B4)
WB1 A tiempo C4
(B4) (B4) (B4) (B4)
F B4 FB3 F B2 F
B1
2 3
Volumen [10 m ]
Qi = Wi ( i ) + Di , j
(i )
; Fi ( i ) Wi ( i ) = 0 i I new (IV.14)
jJ
134
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
Depsito
50 D1
0 200
Di , j
( i ') ( i ' 1) ( i ')
Wi = Wi i I , i ' I new , i ' > i (IV.15)
jJ
135
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Depsito
D1
200 Al tiempo C4
200
(B5)
DB4,D1 = 40
100 260
b) La coordenada inferior del lote i al tiempo Ci1 debe ser menor que la
coordenada del depsito j , al menos por un volumen . El valor de
representa la cantidad de producto transferida desde el lote i a las
primeras j terminales del poliducto durante la corrida i.
En esta expresin, los parmetros Dmin y Dmax representan las cotas mnima y
mxima para el volumen de material que puede entregarse desde un lote a
136
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
cada terminal, por ejecucin. Normalmente, estos valores son provistos por los
operadores de la lnea sobre la base de criterios prcticos. Ms an, las
Ecuaciones (IV.17) y (IV.18) resumen las condiciones de accesibilidad dadas
en (a) y (b), respectivamente.
WIFi , p , p ' j xi , j
( i ') ( i ')
Fi i I , i ' I new , i ' i, j < J
pP p 'P
p ' p (IV.17)
j xi , j
( i ') ( i ')
Fi i I , i ' I new
, i ' i, j = J
j
Wi (i '1) + Di(,ij')' j + ( J j )(1 xi , j )
( i ' 1) ( i ')
Fi
j '=1 (IV.18)
i I , i' I new
, i' i, j J
Depsito
D1
200 Al tiempo C4
40
(B5) (B5)
xB5,D1 =0 xB4,D1 =1
C5-L5 _ C5 100 100 160 Al tiempo C5
100 260
D1 = 160 Interfase: 5 unidades
137
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
Depsito Depsito
D1 D2
160 350
50 200 50
Reservado Disponible para Fraccin
para D1 D2 sobrepasada
10
138
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
Di , j
( i ')
= Qi ' i ' I new (IV.20)
iI jJ
i i '
139
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
50
50
30
20
C5 - L5 _ C5
P1 P2 P3 P4
140
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
p P, j J p , t T , i' I new
141
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
wi ,t 1 t T (IV.23)
iI new
142
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
0 T1 24 h T2 48 h
wB3,T2 = 1 wB4,T2 = 0
Despachos hasta la hora C2 (24 h)
Demandas con due date dd1 (24 h) Demandas con due date dd2 (48 h)
143
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
DP
( i ') ( i ')
i, j , p = Di , j i I , j J p , i ' I new (IV.25)
pP
+ DPi , j , p
( i ') ( i ' 1) ( i ') ( i ')
ID p, j = ID p, j DM p, j p P, j J p , i' I new (IV.27)
iI
i i '
( i ')
( IDmin ) p , j ID p , j ( IDmax ) p , j p P, j J p , i ' I new (IV.28)
144
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
145
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
146
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
15 h B1 25 h 35 h B2 45 h
Inyeccin de Lotes
R1 R2
Campaas de Refino
19 h 33 h 46 h 60 h
Inyeccin de Lotes B1 inicia antes B1 finaliza despus B2 inicia despus B2 finaliza antes
Campaas de Refino que R1 culmine que R1 comience que R1 culmine que R2 comience
147
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
148
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
SL QP
(i )
IRF p = IR o p + i ,r i ', p ( IR min ) p
rRp i 'Inew
i ' i (IV.35)
i I new
, pP
149
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
SU QP
(i )
IRS p = IR o p + i,r i ', p ( IRmax ) p
rRp i 'Inew
i '< i (IV.36)
i I new , p P
150
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
Min z = cp p , j DP + PH
( i ')
p ,i , j
pP jJ iI i 'Inew
+ cf p , p ' WIFi , p , p ' + hwmax + PH Li (IV.41)
p 'P iI iInew
p ' p i >1
1
+ cb p , j ,t B p , j ,t + cid ID IRS
( i ') ( i ')
new p, j p, j + cir p p
pP jJ tT I pP jJp i 'Inew i 'Inew
151
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
152
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
153
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
estado de de
- Obtenga el escenario lotes
de dentro
lotes
lotes dede
dentro
dentro la la
de tubera
la tubera
tubera
old
(producto, volumen
(producto, volumen yy localizacin) (Iold
localizacin) (I Woi i,, F
p,, W Foi), Pi)
SCADA
Etapa de - Obtenga los niveles de stock de combustibles en Sistema de Supervisin
Actualizacin tanques de refinera y depsitos (IRop, IDop,j) Remota del Poliducto
de Datos
--Importe
Importeelelprograma
programaactualizado
actualizadode
deproduccin
produccindede Programa de
combustiblesen
combustibles enlalarefinera
refinerapara
paralos
losperodos
perodos {k,
{k, Produccin de
k+1,,k+N
k+1,, k+N1}1} la Refinera
Procedimiento de Actualizacin de la
Demanda
Actualice los requerimientos de transporte
para los perodos {k,, k+N1}
Etapa de
Reprogramacin Procedimiento de Actualizacin del
Programa de Transporte
Ejecute elelSistema
Resuelva Modelode deOptimizacin
Optimizacindel del
Programa de Transporte
Transporte por
por Poliductos
Poliductos
(MPSOS) para el horizonte
para el horizonte actual, queactual, que
involucra SALIDAS
involucra los perodos
los perodos k+N1}
{k,,
{k,, k+N1}
Programa de
Despachos para
- Genere el programa detallado de despachos para el el perodo k
Etapa de perodo de accin k
Ejecucin de - Ejecute el programa de despachos para el perodo k
Despachos que abarca desde la hora ddk -1 hasta la hora ddk Programa de
Transporte
Planeado para
Etapa de k+1 a k+N-1
Rodado del - Cuando = ddk , haga k = k+1
Horizonte
154
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
(J) El primer perodo del horizonte actual, denominado perodo k. El orden del
perodo de accin k se utilizar adems para identificar a cada instancia
del horizonte mvil, a medida que el programa rueda en el tiempo. Para el
horizonte inicial, k = 1.
155
Programacin ptima de Operaciones en Sistemas de Transporte por Poliductos
(A) Capture el estado actual del poliducto a travs del sistema de supervisin
remota (SCADA). Establezca la secuencia de envos en trnsito (Iold), esto
es, la identificacin de cada lote (i), el producto contenido (Pi), su volumen
(Woi) y ubicacin (Foi). El sistema de adquisicin y control supervisor de
datos (SCADA) es un componente imprescindible en los sistemas de
transporte por tuberas actuales.
(2) las demandas de combustible con due-date ddk1 que no han sido
atendidas durante el perodo (k 1) y fueron postergadas como
backorders para el perodo siguiente (Bp,j,k1).
156
Captulo IV Planeacin del Transporte por Poliductos con un nico Origen y Mltiples Destinos
demp,j,t = NSp,j,t p P, j Jp
i k 1 t
(dem
( )
ADp, j ,t = max0, DM p, j p, j ,n ) old p P, j J p , t = k ,..., k + N 1
=1 n = k 1
i k 1
( )
B p , j ,( k 1) = max 0, (dem p , j ,( k 1) ) old DM p , j p P, j J p
=1
157