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 hierarchical co-optimal planning framework for microgrid considering hydrogen energy storage and demand-side flexibilities

Scenario analysis, management, and optimization of a new Vehicle-to-Micro-Grid (V2G) network based on off-grid renewable building energy systems

Optimal Scheduling of V2G Microgrids with Pumped Storage and Uncertain Wind Power

Optimal scheduling of storage device, renewable resources and hydrogen storage in combined heat and power microgrids in the presence plug-in hybrid electric vehicles and their charging demand

A Bi-level optimization for the planning of microgrid with the integration of hydrogen energy storage

Distributed Optimal Scheduling of Multi-Microgrid System with Hydrogen Based on Model Predictive Control

Optimal Planning and Design of Integrated Energy Systems in a Microgrid Incorporating Electric Vehicles and Fuel Cell System

Optimal generation planning in a micro-grid for supplying electrical and thermal loads in order to reduce pollutant emissions

Optimal planning and operation of power grid with electric vehicles considering cost reduction

Multi-Objective Coordinated Optimal Allocation of DG and EVCSs Based on the V2G Mode

Optimizing integrated hydrogen technologies and demand response for sustainable multi-energy microgrids

Energy management and optimized operation of renewable sources and electric vehicles based on microgrid using hybrid gravitational search and pattern search algorithm

Optimizing microgrid performance: Strategic integration of electric vehicle charging with renewable energy and storage systems for total operation cost and emissions minimization

A stochastic optimal scheduling of distributed energy resources with electric vehicles based on microgrid considering electricity price

Optimal power–heat–carbon scheduling strategy for interconnected heterogeneous multi-microgrid considering hydrogen fuel cell vehicles

Microgrid operation relying on economic problems considering renewable sources, storage system, and demand-side management using developed gray wolf optimization algorithm

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

Planning integrated energy systems coupling V2G as a flexible storage

Joint Scheduling Optimization of a Microgrid with Integration of Renewable Energy Sources and Electric Vehicles Considering Energy and Reserve Minimization

Optimal energy scheduling of grid-connected microgrids with demand side response considering uncertainty

Hierarchical Stochastic Optimal Scheduling of Electric Thermal Hydrogen Integrated Energy System Considering Electric Vehicles