Search

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. [ABSTRACT FROM AUTHOR]

For the popular second-order conic program (SOCP) formulation of AC optimal power flow (OPF) in a radial network, this paper first shows that it does not have the strong duality property in general. Then, through a series of restrictive reformulations, we derive a set of closed-form sufficient conditions on network parameters that ensure its strong duality. Numerical studies on IEEE 33-bus, 69-bus test networks and two real-world distribution systems confirm that non-negligible duality gaps do exist in this SOCP formulation, and also demonstrate the validity of the proposed sufficient conditions on closing the duality gap. Our results provide an analytical tool to ensure the strong duality of the SOCP power flow formulation and to support algorithm developments for its complex extensions. [ABSTRACT FROM AUTHOR]

This paper presents a chance constrained information gap decision model for multi-period microgrid expansion planning (MMEP) considering two categories of uncertainties, namely random and non-random uncertainties. The main task of MMEP is to determine the optimal sizing, type selection, and installation time of distributed energy resources (DER) in microgrid. In the proposed formulation, information gap decision theory (IGDT) is applied to hedge against the non-random uncertainties of long-term demand growth. Then, chance constraints are imposed in the operational stage to address the random uncertainties of hourly renewable energy generation and load variation. The objective of chance constrained information gap decision model is to maximize the robustness level of DER investment meanwhile satisfying a set of operational constraints with a high probability. The integration of IGDT and chance constrained program, however, makes it very challenging to compute. To address this challenge, we propose and implement a strengthened bilinear Benders decomposition method. Finally, the effectiveness of proposed planning model is verified through the numerical studies on both the simple and practical complex microgrid. Also, our new computational method demonstrates a superior solution capacity and scalability. Compared to directly using a professional mixed integer programming solver, it could reduce the computational time by orders of magnitude. [ABSTRACT FROM PUBLISHER]