A detailed MILP model and an ad hoc decomposition algorithm for the operational optimization of gas transport networks

作     者：Ghilardi, Lavinia Marina Paola Casella, Francesco Barbati, Daniele Palazzo, Roberto Martelli, Emanuele 

作者机构：Politecn Milan Dept Energy Via Lambruschini 4 I-20154 Milan Italy Politecn Milan Dipartimento Elettron Informaz & Bioingn Via Ponzio 34 I-20133 Milan Italy Snam I-20097 San Donato Milanese MI Italy 

出 版 物：《COMPUTERS & CHEMICAL ENGINEERING》 (Comput. Chem. Eng.)

年 卷 期：2025年第195卷

核心收录：

学科分类：0817[工学-化学工程与技术] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Operational optimization Gas transport Natural gas pipeline MILP Decomposition algorithm 

摘      要：Nowadays, the management of natural gas networks primarily relies on the expertise gained by operators over the years. Nevertheless, the need to reduce energy consumption and the progressive installation of electric compressors call for the adoption of systematic optimization tools. This study proposes a Mixed Integer Linear Programming (MILP) model for optimizing the operation of complex real-world gas networks to minimize the environmental impact of the compression work in presence of both gas-turbine driven and electric compressors. The operational problem includes the gas transport dynamic equations, detailed modeling of compressor stations and control valves, while handling complex branch and looped networks with possible reverse flow. To address large-scale problems, a graph reduction procedure and a novel bilevel decomposition algorithm are developed. This methodology, validated with real data, enables the optimization of the nationwide Italian network, comprising 51 compressors and 9727 km of pipes.