A Hybrid Optimization Framework for Emergency Dispatch of Natural Gas Pipeline Networks Under Abnormal Conditions
Open Access
- 1 August 2026
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 16 (15) , 7639
Abstract
This study investigates emergency scheduling optimization for natural gas networks under unexpected abnormal conditions, such as unplanned valve closures or equipment failures, which may trigger pressure alarms. Unlike normal planned operations, emergency scheduling requires rapid response and accounts for the dynamic lag of gas flow. A mixed-integer programming model is formulated to ensure system safety, satisfy pressure constraints, and minimize compressor energy consumption. To solve the high-dimensional nonlinear problem, a variable neighborhood search algorithm is proposed, which constructs initial feasible solutions via a greedy proximity-based approach and iteratively improves them using four “delete-compensate” neighborhood operators with the Metropolis acceptance criterion. Validation on a real natural gas network containing 645 stations, 69 pipelines, and 26 compressor stations, together with repeated computational experiments under two representative abnormal scenarios, demonstrates the effectiveness and applicability of the proposed method.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 25 references indexed in Scilit:
- Bi-objective fuzzy batch scheduling for resource-constrained ship pipe hybrid flow shops: An enhanced hyper-heuristic algorithmOcean Engineering, 2026
- Multi-period integrated scheduling optimization of complex natural gas pipeline network system with underground gas storage to ensure economic and environmental benefitsEnergy, 2024
- Tracing the evolution of cyber resilience: a historical and conceptual reviewInternational Journal of Information Security, 2024
- Variable Neighborhood Search for Cost Function Networks2023
- Combining hybrid genetic search with ruin-and-recreate for solving the capacitated vehicle routing problemJournal of Heuristics, 2022
- Emergency resources scheduling in distribution system: From cyber-physical-social system perspectiveElectric Power Systems Research, 2022
- Natural gas pipeline network expansion under load-evolution uncertainty based on multi-criteria analysisApplied Soft Computing, 2020
- Efficient priority rules for project scheduling under dynamic environments: A heuristic approachComputers & Industrial Engineering, 2020
- Natural gas as a bridge to sustainability: Infrastructure expansion regarding energy security and system transitionApplied Energy, 2019
- Optimal operation of dynamic (energy) systems: When are quasi-steady models adequate?Computers & Chemical Engineering, 2019