Ruteo de Vehículos en el Sector de Hidrocarburos en Colombia

El sector de Hidrocarburos en Colombia lleva desarrollándose más de 100 años, tiempo

durante el cual la industria ha logrado ser mucho más eficiente al realizar apropiación de
técnicas y tecnologías de vanguardia, uno de los rubros más importantes dentro de la
cadena de producción y distribución del crudo es el transporte, ya que de acuerdo a la
asociación colombiana del petróleo (ACP), para el 2017 este representó el 53% de los
costos de operación del sector petrolero, razón por la cual se ha prestado especial atención
a este tema y la industria ha pasado de movilizar barriles de petróleo en pequeños
camiones y barcos a vapor a utilizar una robusta red de oleoductos y poliductos para
trasladar crudo de una ubicación de producción hasta las Refinerías o puertos de
exportación, empleando oleoductos con una cobertura del 81.28%, lo que hace necesario
acudir a los carrotanques para cubrir el 12.09% y el restante por transporte fluvial, a pesar
de parecer una cifra pequeña responde a situaciones de emergencia, rutas de difícil acceso
y demandas no contempladas, por tanto el carrotanque se configura como una pieza
fundamental en la planeación de la logística del transporte de hidrocarburos.
Modelo Actual
El modelo actual para el transporte de crudo en carrotanques contempla el cumplimiento
de la demanda de crudo que debe ser cargada en un punto determinado y la cantidad
mínima de carrotanques a contratar a cada una de las empresas, con el objetivo de llevar
el crudo a determinados puntos de descargue en un horizonte de planeación específico.
Por las condiciones geográficas, culturales y sociales la asignación de las rutas en el sector
generalmente se ve afectada por el factor seguridad, quitándole el papel protagónico a la
minimización del costo, además de contemplar disponibilidad de carrotanques 24/7 en la
mayoría a de los casos.
Modelos eficientes aplicables
Las empresas dedicadas a la extracción y producción de hidrocarburos le han apuntado a
los procesos de abastecimiento y transporte, ya que de no controlarse pueden afectar la
estructura de costo del negocio, según un estudio realizado por la ANDI “Asociación
Nacional de Empresarios” el transporte es la contratación más crítica del sector, al no
manejar directamente sus procesos de transporte las operadoras encuentran en el
mercado nacional una alta oferta de equipos, con el fin de buscar el menor costo en las
tarifas acompañado con el cumplimiento de estándares y requisitos corporativos.
En el artículo “MODELOS PARA LA PLANEACIÓN DE TRANSPORTE TERRESTRE
EFICIENTE PARA EL SECTOR DE HIDROCARBUROS” se analizan los modelos de
transporte aplicables a las compañías de hidrocarburos en Colombia, teniendo en cuenta
las variables de decisión más representativas de la actualidad entre ellas costo, tarifas,
conocimiento de la demanda, reservas y proveedores.
Para la aplicación de los modelos se debe conocer que la operación en el sector de
transporte de carga contratado por el sector de hidrocarburos es diferente, cada empresa
está encargada de la consolidación de su carga, el área de actuación será según la
ubicación de sus campos y/tanques de reserva, que pueden estar en zonas de difícil acceso
en todo el territorio nacional. Dado lo anterior La integración clara y oportuna de las
necesidades otorgará información para conocer la demanda a corto y largo plazo de las
necesidades de transporte como fundamento para la aplicación de los modelos.
Modelo del Problema de Transporte
Este modelo se refiere a la distribución desde un numero de orígenes a otros puntos
conocidos como destinos buscando una minimización de los costos totales de distribución,
para su formulación deben definirse los parámetros y las variables, luego las restricciones.
Como supuestos del modelo encontramos, supuesto de requerimiento que en este caso
son las reservas de cada campo esto determina el número de barriles a distribuir en los
diferentes destinos, supuesto de soluciones factibles para este sí y solo si la oferta debe
ser igual a la demanda, de lo contrario deben crearse destinos ficticios para equilibrar y
cumplir con el supuesto. El costo de distribuir debe ser igual a la multiplicación del número
de barriles a distribuir por el costo de distribución por barril.

Este modelo permita la creación de múltiples alternativas de solución, tales como la

estructura de asignación o los métodos heurísticos más populares como Vogel, Esquina
Noroeste o Mínimos Costos sin tener en cuenta su contexto físico real, esto le otorga a este
método ser uno de los más importantes en la regresión lineal, lo cual aplica para el
transporte en el sector de hidrocarburos.
Modelo Simplex Para Solucionar Problemas de Transporte
Es un método algebraico que hace parte de la programación lineal, en este modelo se
pretende elegir el camino óptimo de envío de la mercancía desde varios orígenes (plantas
de producción) a diferentes destinos (centros de almacenamiento, puntos de oleoductos).
Para este modelo también es indispensable conocer la cantidad de barriles en cada campo,
las demandas y su costo unitario, su objetivo es minimizar el costo total de distribución.
En la aplicación de los modelos aplicables mencionados anteriormente según el artículo,
se encontró que no siempre el resultado de aplicar los modelos será el más óptimo, puede
variar en la aplicación en cada uno de los modelos, su selección dependerá de las
necesidades de las áreas de transporte y de los requisitos de las estrategias de cada
operadora.

Los modelos de transporte utilizados en el sector de hidrocarburos no son diferentes a los

utilizados en otras industrias, se tratan de modelos de múltiples fuentes con múltiples
destinos, para Colombia el tema se simplifica debido a la falta de infraestructura, seguridad,
ambiental y social del país.

Alternativas de Mejora al Modelo Actual

Ya que el modelo actual no contempla la minimización del costo del transporte, en el
artículo “Programación de carrotanques de transporte de hidrocarburos mediante una
búsqueda Tabú”( Cardona, Garzón, Osorio, 2017) l buscaron mejorar este punto con la
aplicación de las técnicas de planeación de la distribución para generar ahorros entre el 5%
y el 25% de los costos totales del transporte, a través de técnicas basadas en computer
science , el método desarrollado incluye demanda en los puntos de cargue, contratación de
carrotanques de diferentes empresas y adicionalmente la reducción de los costos totales
del transporte al minimizar la cantidad de carrotanques utilizados.
El modelo desarrollado contempló las siguientes características para generar una
programación de carrotanques más eficiente que la que se tenía en el momento del estudio,
cumpliendo con las demandas de las Refinerías y reduciendo los tiempos y costos de
transporte: flota homogénea, múltiples centros de abastecimiento, múltiples viajes, entrega
dividida y tercerización de vehículos de transporte.
Se procedió a realizar el diseño de un aplicativo en Excel, el cual propone contratar un
número necesario de carrotanques asignando rutas entre nodos de cargue y descargue
para transportar el crudo de nodos de cargue a nodos de descargue con una planeación de
una semana, para lo cual se aplicó una meta-heurística (Tabu search) y una heurística
(Nearest Neighbort).
el modelo se corrió en 10 escenarios diferentes arrojando que con la heurística del vecino
más cercano frente al método actual se presenta un ahorro del 15.85% y con la búsqueda
Tabú el ahorro se traduce en un 18.77%, esto logrando minimizar el tiempo total de viajes
y cumpliendo la demanda de visitas de cada cliente
Para reafirmar el artículo anterior considerando que el tema es reducir la cantidad de
carrotanques, es necesario aplicar un modelo que permita estudiar las capacidades de los
vehículos, el artículo “Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu
Search Algorithm (TSA)” (Ibrahim,2017), trata sobre una adaptación del modelo clásico de
VRP al incluir la capacidad restringida para los vehículos, El CVRP es el mismo que el
VRP, pero con la condición de que el agregado de todas las solicitudes de los clientes para
cada ruta no supere la capacidad del vehículo. En este modelo la flota es idéntica y solo
hay un depósito y cada solicitud no puede ser aislada o servida utilizando al menos dos
vehículos.
El objetivo de CVRP es decidir la ruta ideal que minimice la distancia o el costo cumpliendo
los siguientes requisitos:
• Cada cliente es atendido precisamente una vez por un solo vehículo
• Cada vehículo comienza y termina su recorrido en el depósito.
• La longitud agregada de cada ruta no debe superar la limitación
• La solicitud agregada de cualquier ruta no debe superar la capacidad del vehículo.
Al igual que el artículo anterior este también aplica el Tabu search
Caso Especial: Ruteo de Materiales Peligrosos
Teniendo en cuenta que algunos combustibles líquidos derivados del petróleo son
catalogados como materiales peligroso, resulta interesante traer a colación el artículo “Bi-
objective vehicle routing problem for hazardous materials transportation” (Bula, Afsar
González, Prodhon, Velasco, 2018) ya que traza una ruta para los profesionales en logística
para tomar decisiones multiobjetivo, al considerar simultáneamente variables económicas,
sociales y medioambientales, que incluso en ocasiones pueden entrar en conflicto; este
conflicto se genera cuando tratamos de satisfacer los intereses de todas las partes, por un
lado el productor y el transportista deben obtener una distribución rentable y por otro lado
el gobierno y la población deben tener un transporte seguro lo que conduce a la
optimización de objetivos múltiples.
Por lo anterior lo que se busca es un método de soluciones de compensación que determine
un conjunto de rutas que minimice el riesgo del enrutamiento total y el costo total,
constituyendo un problema de ruteo de vehículo bi-objetivo; el estudio contemplado en este
articulo se enfoca en el transporte de material peligroso, donde se utiliza una flota de
diferentes tipos de vehículos (camiones) para distribuir un solo tipo de material peligroso,
que utiliza una red de carreteras que atraviesa centros de población. Se considera que el
riesgo del segmento de la ruta varía según el tipo y la carga de los camiones y el tamaño
de la población vecina.
Para solucionar este problema desarrollaron dos métodos de solución, un algoritmo basado
en el dominio de vecindarios de objetivos múltiples y un algoritmo meta-heurístico de
restricción ε, ambos basados en la búsqueda de vecindarios. Los algoritmos se prueban en
20 escenarios con hasta 100 clientes, mostrando que se puede lograr una disminución
importante del riesgo al costo de un pequeño aumento en el costo total de enrutamiento
cerca de la mejor solución de costo.

Conclusiones

 Para definir una ruta óptima y precisa es aconsejable utilizar técnicas basadas en
computer science
 Se debe tener en cuenta que los resultados obtenidos de los modelos aplicables
enseñan cual es la mejor manera de realizar la programación del transporte y sus
costos asociados
 Uno de los métodos mas comunes para trazar rutas en el sector, es el vecino más
cercano y la búsqueda Tabú.
 Entre las variables mas importantes para considerar al definir el ruteo en el sector
de hidrocarburos, están la demanda de crudo que debe ser cargada en un punto
determinado, la cantidad mínima de carrotanques a contratar a cada una de las
empresas (tercerizar), la minimización del costo total del transporte y la capacidad
de los vehículos
 Ya que las rutas planificadas en el sector de hidrocarburos en Colombia están
trazadas atravesando ciudades principales o transitando muy cerca de ellas es
recomendable contemplar el ruteo de vehículo bi-objetivo para hallar un conjunto de
rutas que minimice el riesgo total de enrutamiento y el costo total de enrutamiento.
Bibliografía

 Programación de carrotanques de transporte de hidrocarburos mediante una

búsqueda tabú
https://repository.javeriana.edu.co/handle/10554/36480
 Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)
https://pdfs.semanticscholar.org/bc2d/f582d3e63d2f731d8a472d6bd4516c712c52.pdf
 Journal of Cleaner Production
Bi-objective vehicle routing problem for hazardous materials transportation
https://www.sciencedirect.com/science/article/pii/S0959652618329615

 MODELOS PARA LA PLANEACION DE TRANSPORTE TERRESTRE EFICIENTE

PARA EL SECTOR DE HIDROCARBUROS
https://repository.unimilitar.edu.co/bitstream/handle/10654/11836/

 Planeación logística en la distribución terrestre de material petrolero

https://revistas.usergioarboleda.edu.co/index.php/ceye/article/view