Abstract:Networked microgrids that integrate the hydrogen fueling stations (HFSs) with the on-site renewable energy sources (RES), power-to-hydrogen (P2H) facilities, and hydrogen storage could help decarbonize the energy and transportation sectors. In this paper, to support the hydrogen-based networked microgrids planning subject to multiple uncertainties (e.g., RES generation, electric loads, and the refueling demands of hydrogen vehicles), we propose a two-stage stochastic formulation with mixed integer conic program (MICP) recourse decisions. Our formulation involves the holistic investment and operation modeling to optimally site and configure the microgrids with HFSs. The MICP problems appearing in the second-stage capture the nonlinear power flow of networked microgrids system with binary decisions on storage charging/discharging status and energy transactions (including the trading of electricity, hydrogen, and carbon credits to recover the capital expenditures). To handle the computational challenges associated with the stochastic program with MICP recourse, an augmented Benders decomposition algorithm (ABD) is developed. Numerical studies on 33- and 47-bus exemplary networks demonstrate the economics viability of electricity-hydrogen coordination on microgrids level, as well as the benefits of stochastic modeling. Also, our augmented algorithm significantly outperforms existing methods, e.g., the progressive hedging algorithm (PHA) and the direct use of a professional MIP solver, which has largely improved the solution quality and reduced the computation time by orders of magnitude. Note to Practitioners—This paper proposes an optimal planning model for electricity-hydrogen microgrids with the renewable hydrogen production, storage, and refueling infrastructures. Our planning model is extended under a two-stage stochastic framework to address the multi-energy-sector uncertainties, e.g., RES generation, electric loads, and the refueling demands of hydrogen vehicles. The first-stage problem is to optimize the siting and sizing plan of microgrids. Then, in the second-stage problem, the coordinated scheduling of electricity and hydrogen supply systems is modeled as second-order conic programs (SOCPs) to accurately capture the power flow representation under stochastic scenarios. Also, the logical constraints with binary variables are introduced to describe the energy transactions and storage operations, which results in an MICP recourse structure. Note that the stochastic MICP formulation could be very challenging to compute even with a moderate number of scenarios. One challenge certainly comes from integer variables that cause the problem nonconvex. Another challenge follows from the fact that the strong duality of SOCPs might not hold in general. To mitigate those two challenges, we prove that the continuous relaxation of our recourse problem has strong duality, and make use of that continuous relaxation and other enhancements to design an augmented decomposition algorithm. As revealed by our numerical tests, the proposed decomposition method outperforms PHA in both the solution quality and computational efficiency. Comparing to the PHA, our ABD method often achieves tighter bounds with trivial optimality gaps. Also, it could reduce the computation time by orders of magnitude. With the help of advanced analytical tool, the proposed planning framework can be readily implemented in real-world applications.

A New Multi-Objective Microgrid Restoration Via Semidefinite Programming

MDP-Based Distribution Network Reconfiguration with Renewable Distributed Generation: Approximate Dynamic Programming Approach

Multi-objective Optimal Dispatch of Microgrid Combined Cooling, Heating, Power and Gas

Multi-energy Microgrid Robust Energy Management with a Novel Decision-Making Strategy

A Multi-Objective Optimization Scheme for Resilient, Cost-Effective Planning of Microgrids

A Sustainability-Oriented Multiobjective Optimization Model for Siting and Sizing Distributed Generation Plants in Distribution Systems

A Multi-Objective Robust Dispatch Strategy for Renewable Energy Microgrids Considering Multiple Uncertainties

Sizing Renewable Generation and Energy Storage in Stand-Alone Microgrids Considering Distributionally Robust Shortfall Risk

Optimal Distribution System Restoration with Microgrids and Distributed Generators

Coordinating Multiple Sources for Service Restoration to Enhance Resilience of Distribution Systems

Tri-Level Mixed-Integer Optimization for Two-Stage Microgrid Dispatch With Multi-Uncertainties

A combined multi-objective intelligent optimization approach considering techno-economic and reliability factors for hybrid-renewable microgrid systems

Risk-Constrained Microgrid Reconfiguration Using Group Sparsity

Restoration of Multi Energy Distribution Systems With Joint District Network Recon Figuration by a Distributed Stochastic Programming Approach

A DRO-SDDP Decentralized Algorithm for Economic Dispatch of Multi Microgrids With Uncertainties

Fault Reconfiguration in Distribution Networks Based on Improved Discrete Multimodal Multi-Objective Particle Swarm Optimization Algorithm.

Decentralized robust operation of the unbalanced microgrids in distribution networks: A convex relaxation approach

Three-phase optimal power flow for networked microgrids based on semidefinite programming convex relaxation

Microgrids Energy Management Using Robust Convex Programming

A random optimization strategy of microgrid dispatching based on stochastic response surface method considering uncertainty of renewable energy supplies and load demands

Hydrogen-Based Networked Microgrids Planning Through Two-Stage Stochastic Programming with Mixed-Integer Conic Recourse