Research on Optimization Models and Algorithms for Natural Gas Pipeline Dispatch Under Normal Conditions
Open Access
Abstract
With the increasing share of natural gas in the energy mix, ensuring safe and efficient pipeline operation is critical for reliable energy supply. Pipeline networks require active inventory regulation to manage operational and seasonal fluctuations, making effective dispatch strategies under complex constraints essential. A mixed-integer programming model is established to optimize dispatch with objectives of maximizing target completion, minimizing operational actions, and reducing compressor energy consumption. The network’s complex dependencies and nonlinear dynamics make the problem high-dimensional and multimodal; to address this, a tailored hybrid heuristic combining Variable Neighborhood Search (VNS) for solution exploration and Simulated Annealing (SA) for escaping local optima is developed. The algorithm generates an initial feasible solution, applies multiple neighborhood perturbation strategies, and uses a probabilistic acceptance mechanism. Interaction with simulation software enables dynamic evaluation and iterative optimization. A 24-h case study of the Northern Tai natural gas pipeline network, using actual initial inventories, gas capacities, and demand profiles, demonstrates that the method efficiently produces feasible dispatch solutions that satisfy inventory requirements while balancing target completion and energy consumption.Keywords
Funding Information
- Science Research and Technology Development Project of China Oil & Gas Pipeline Network Corporation (YQDKZX-2023-KJ-3)
- National Natural Science Foundation of China (52572364)
This publication has 30 references indexed in Scilit:
- A robust transient gas network simulation for predicting the dynamics before, during, and after extensive disruptionsReliability Engineering & System Safety, 2025
- A detailed MILP model and an ad hoc decomposition algorithm for the operational optimization of gas transport networksComputers & Chemical Engineering, 2025
- Meta-Heuristic Scheduling: A Review on Swarm Intelligence and Hybrid Meta-Heuristics Algorithms for Cloud ComputingOperations Research Forum, 2024
- Operation optimization of large-scale natural gas pipeline networks based on intelligent algorithmEnergy, 2024
- Sensitivity analysis and robust optimization to high-dimensional uncertainties of compressors with active subspace methodAerospace Science and Technology, 2024
- Study progress on the pipeline transportation safety of hydrogen-blended natural gasHeliyon, 2023
- A critical review on optimization parameters and techniques for gas pipeline operation profitabilityJournal of Petroleum Exploration and Production Technology, 2022
- Dynamic linepack depletion models for natural gas pipeline networksApplied Mathematical Modelling, 2020
- Modeling and simulation of large-scale systems: A systematic comparison of modeling paradigmsApplied Mathematics and Computation, 2020
- Mixed-integer nonlinear optimizationActa Numerica, 2013