Optimal operation of pipeline transportation systems

Abstract

This paper presents a simulator of an oil pipeline for scheduling purposes. The simulator includes an algorithm for optimizing the energy operating costs. The optimization algorithm works in two steps. The first one consists of the computation of a function that measures the estimated minimum cost to the goal node. This computation involves the use of Bellman's optimality principle and of some heuristic rules in order to avoid the combinatorial explosion. During the second step the optimum trajectory is obtained with the help of the function mentioned above and using an accurate simulation of the transportation system. The simulation considers those aspects which are relevant to the optimization problem and takes into account the following factors: topology and topography of the network, non-linear characteristics of pumps and pipelines, variable demands of consumers, time changing prices of electrical energy and hydraulic equations throughout the system. The simulator is being used by CAMPSA (the major oil distribution company in Spain) Some results obtained with an oil pipeline system in Northern Spain are presented in the paper.