A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties

by   Zhouchun Huang, et al.

Modern electric power systems have witnessed rapidly increasing penetration of renewable energy, storage, electrical vehicles and various demand response resources. The electric infrastructure planning is thus facing more challenges due to the variability and uncertainties arising from the diverse new resources. This study aims to develop a multistage and multiscale stochastic mixed integer programming (MM-SMIP) model to capture both the coarse-temporal-scale uncertainties, such as investment cost and long-run demand stochasticity, and fine-temporal-scale uncertainties, such as hourly renewable energy output and electricity demand uncertainties, for the power system capacity expansion problem. To be applied to a real power system, the resulting model will lead to extremely large-scale mixed integer programming problems, which suffer not only the well-known curse of dimensionality, but also computational difficulties with a vast number of integer variables at each stage. In addressing such challenges associated with the MM-SMIP model, we propose a nested cross decomposition algorithm that consists of two layers of decomposition, that is, the Dantzig-Wolfe decomposition and L-shaped decomposition. The algorithm exhibits promising computational performance under our numerical study, and is especially amenable to parallel computing, which will also be demonstrated through the computational results.


page 1

page 2

page 3

page 4


Charging plug-in electric vehicles as a mixed-integer aggregative game

We consider the charge scheduling coordination of a fleet of plug-in ele...

An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming

In this paper, we give an algorithm that finds an epsilon-approximate so...

Graph Representation Learning for Energy Demand Data: Application to Joint Energy System Planning under Emissions Constraints

A rapid transformation of current electric power and natural gas (NG) in...

Analyzing the Travel and Charging Behavior of Electric Vehicles – A Data-driven Approach

The increasing market penetration of electric vehicles (EVs) may pose si...

Eco-friendly Power Cost Minimization for Geo-distributed Data Centers Considering Workload Scheduling

The rapid development of renewable energy in the energy Internet is expe...

Data-Driven Distributionally Robust Electric Vehicle Balancing for Autonomous Mobility-on-Demand Systems under Demand and Supply Uncertainties

Electric vehicles (EVs) are being rapidly adopted due to their economic ...

Fuzzy C-means-based scenario bundling for stochastic service network design

Stochastic service network designs with uncertain demand represented by ...

Please sign up or login with your details

Forgot password? Click here to reset