Optimization of Cyclic Natural Gas Transmission Systems by Tabu Search: A Computational Experience

摘要

In this paper we present a computational evaluation of a tabu search algorithm for the fuel cost minimization problem on cyclic natural gas transmission networks. The problem is very hard to solve due to its nonlinearity and nonconvexity in both the set of feasible solutions and the objective function. In our proposed tabu search method, we use a short-term memory strategy that overcomes local optimality. The computational results, based on a variety of instances using real-world data, show the effectiveness of the proposed approach over other approaches providing a scientific contribution to the state of the art in his area.