Metaheuristics for Natural Gas Pipeline Network Optimization

Abstract: In this chapter, an overview on metaheuristic algorithms that have been very successful on tackling a particular class of natural gas pipeline network optimization problems is presented. In particular, the problem of minimizing fuel consumption incurred by the compressor stations driving natural gas in pipeline networks is addressed. This problem has been studied from different angles over the past few years by virtue of its tremendous economical impact. First, a general mathematical framework for this class of problems is presented. Then, the most relevant model properties and fundamental network topologies are thoroughly discussed. It is established how these different network topologies play a very important role on choosing an appropriate solution technique. This is followed by a presentation of current state-of-the-art metaheuristics for handling different versions of this problem. A discussion on metaheuristics developed to address related problems is included. Finally, some of the most relevant and important challenges of this very exciting area of research in natural gas transportation networks is highlighted.