Fully Parallel Optimization of Coordinated Electricity and Natural Gas Systems on High-Performance Computing

Intensified interactions between electric power and natural gas infrastructures raise significant demands to coordinate their system operations. This paper proposes a fully parallel optimization method that can achieve a rapid decision-making on the day-ahead coordinated operation of electricity and natural gas systems on the high-performance computing (HPC) platform. The proposed method can flexibly tailor decomposition strategies to solve the optimization problem according to unique features of problem models in both electric power and natural gas systems. Particularly, the operation problem of power system is split by function and time into numbers of singe-unit subproblems and single-period network subproblems, while the operation problem of natural gas system is decomposed into multiple area subproblems. All the scalable subproblems are solved and coordinated quickly in a fully parallel manner on HPC for improving computational efficiency and tractability of complex electricity-gas co-optimization problem. By optimally coordinate electricity and natural gas systems under different operating conditions, the proposed method could improve the energy economics as well as the system resilience to various outages due to extreme events. Numerical results demonstrate the effectiveness and efficiency of our proposed co-optimization method and its HPC implementation.