Artículo disponible en cd en la biblioteca y en la página de internet de Petrobras. ; Resúmen disponible en idioma: inglés, español y portugués.

Como resultado de un mercado cada vez más competitivo, las corporaciones deben adoptar estrategias que le permitan organizar sus actividades teniendo en consideración los resultados económicos correspondientes. Dentro de este contexto, un importante aspecto lo constituyen las operaciones de transporte – normalmente uno de los mayores obstáculos a ser enfrentados dentro de una determinada cadena productiva. Si por un lado los atrasos implican en pérdida de tiempo y falta de recursos, por otro lado las entregas anticipadas pueden causar un exceso de inventario. Por lo tanto, toda empresa busca schedules eficientes de transporte. Se trata aquí, del transporte de fluidos, y de su gran importancia en empresas petrolíferas, petroquímicas, farmacéuticas y alimenticias, entre otras. En este tipo de transporte, es común el empleo de oleoductos que interconectan las unidades en una corporación. Se procura encontrar soluciones a los problemas de scheduling en la distribución de petróleo dentro de complejos constituidos por puertos, refinerías y una infraestructura de oleoductos capaz de transferir petróleo de los puertos para las refinerías. Los puertos cuentan con muelles donde los petroleros realizan la descarga; disponen de tanques de almacenaje y una red de tuberías que los interconectan. Las refinerías poseen su propia infraestructura de almacenaje, que son modeladas como grandes unidades de almacenaje, mientras que las unidades de destilación de crudos son consideradas como unidades que consumen petróleo a un caudal constante con el tiempo. El problema considera también el almacenaje intermediario en subestaciones, tareas de decantación y distribución del petróleo según sus características cualitativas. La formulación del problema es realizada por medio de un modelo de programación mixtaentera (MILP) de tiempo continuo basado en eventos. Debido a la dificultad de resolver el problema de forma conjunta, se propone un primer modelo MILP que considera una representación agregada de los oleoductos y del tancaje intermediario. Variables de decisión incluyen la asignación de petroleros a los muelles así como las operaciones de descarga de petroleros y de carga de oleoductos. La solución de este primer problema genera informaciones para un segundo modelo MILP que representa los oleoductos y elementos de tancaje intermediario de forma detallada. Las variables de decisión, en este caso, comprenden operaciones de carga de tanques y de oleoductos de salida de petróleo proveniente de los oleoductos de entrada, además de operaciones de descarga de tanques para los oleoductos de salida. La solución de este problema puede suministrar informaciones para la formulación de modelos MILP adicionales, que representan infraestructuras de tancaje intermediario que por ventura son alimentadas por la infraestructura previamente solucionada. El problema se considera resuelto cuando se obtienen soluciones enteras para todos los modelos que describen el complejo de distribución. Para alcanzar este objetivo, son empleados algoritmos de optimización, apoyados en el método de busca combinatorial branch-and-bound, basado en la relajación LP. Mediante el uso de ejemplos propuestos y el análisis de los resultados, se observó que las soluciones enteras de mayor calidad eran obtenidas cuando se aplicaba un número mayor de eventos al modelo. Sin embargo, un análisis de desempeño demuestra que en caso de aplicarse un número mayor de eventos a un escenario, el problema MILP resultante requiere que exista un mayor esfuerzo computacional para que se obtengan soluciones enteras viables. Las soluciones enteras para un escenario de un puerto con 13 petroleros, 4 muelles, 14 tipos de petróleo crudo (que podrían ser asignados a 7 grupos cualitativos distintos de petróleo crudo), 18 tanques de almacenaje y 2 oleoductos fueron obtenidas en aproximadamente 25 minutos (usando un Pentium III 450 Mhz), para un problema MILP que contenía 1996 variables continuas, 1039 variables binarias y 7203 restricciones. Los resultados obtenidos alimentaron tres problemas MILP adicionales, que modelaban infraestructuras del tancaje intermediario, los cuales fueron solucionados en secuencia, en aproximadamente 63 minutos.