A Distributionally Robust Optimization Model for Unit Commitment Based on Kullback–Leibler Divergence

This paper proposes a new distance-based distributionally robust unit commitment (DB-DRUC) model via Kullback–Leibler (KL) divergence, considering volatile wind power generation. The objective function of the DB-DRUC model is to minimize the expected cost under the worst case wind distributions restricted in an ambiguity set. The ambiguity set is a family of distributions within a fixed distance from a nominal distribution. The distance between two distributions is measured by KL divergence. The DB-DRUC model is a “min-max-min” programming model; thus, it is intractable to solve. Applying reformulation methods and stochastic programming technologies, we reformulate this “min-max-min” DB-DRUC model into a one-level model, referred to as the reformulated DB-DRUC (RDB-DRUC) model. Using the generalized Benders decomposition, we then propose a two-level decomposition method and an iterative algorithm to address the RDB-DRUC model. The iterative algorithm for the RDB-DRUC model guarantees global convergence within finite iterations. Case studies are carried out to demonstrate the effectiveness, global optimality, and finite convergence of a proposed solution strategy.

[1]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

[2]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[3]  Z. Q. Lu Statistical Inference Based on Divergence Measures , 2007 .

[4]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[5]  Ruiwei Jiang,et al.  Distributionally Robust Contingency-Constrained Unit Commitment , 2018, IEEE Transactions on Power Systems.

[6]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[7]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

[8]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[9]  Zhaolin Hu,et al.  Kullback-Leibler divergence constrained distributionally robust optimization , 2012 .

[10]  Zuyi Li,et al.  Risk-Constrained Bidding Strategy With Stochastic Unit Commitment , 2007, IEEE Transactions on Power Systems.

[11]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[12]  Narayanaswamy Balakrishnan,et al.  Tests of goodness of fit based on Phi-divergence , 2015 .

[13]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[14]  Luis Baringo,et al.  A Stochastic Adaptive Robust Optimization Approach for the Offering Strategy of a Virtual Power Plant , 2017, IEEE Transactions on Power Systems.

[15]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  Yongpei Guan,et al.  Multi-stage robust unit commitment considering wind and demand response uncertainties , 2012, 2014 IEEE PES General Meeting | Conference & Exposition.

[18]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[19]  Yongpei Guan,et al.  Uncertainty Sets for Robust Unit Commitment , 2014, IEEE Transactions on Power Systems.

[20]  Boming Zhang,et al.  A Kullback-Leibler Divergence-based Distributionally Robust Optimization Model for Heat Pump Day-ahead Operational Schedule in Distribution Networks , 2017, ArXiv.

[21]  Johanna L. Mathieu,et al.  Distributionally Robust Chance-Constrained Optimal Power Flow With Uncertain Renewables and Uncertain Reserves Provided by Loads , 2017, IEEE Transactions on Power Systems.

[22]  Yongpei Guan,et al.  Two-Stage Minimax Regret Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[23]  Yu An,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015 .

[24]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[25]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[26]  Wenchuan Wu,et al.  Data-Driven DG Capacity Assessment Method for Active Distribution Networks , 2017, IEEE Transactions on Power Systems.

[27]  S. Mei,et al.  Distributionally Robust Co-Optimization of Energy and Reserve Dispatch , 2016, IEEE Transactions on Sustainable Energy.

[28]  Feng Qiu,et al.  Distributionally Robust Congestion Management With Dynamic Line Ratings , 2015, IEEE Transactions on Power Systems.

[29]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[30]  Chanan Singh,et al.  A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation , 2017, IEEE Transactions on Power Systems.

[31]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[32]  Bertrand Melenberg,et al.  Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures , 2014, SIAM Rev..

[33]  Anja De Waegenaere,et al.  Robust Solutions of Optimization Problems Affected by Uncertain Probabilities , 2011, Manag. Sci..

[34]  K. Wong,et al.  Distributionally Robust Solution to the Reserve Scheduling Problem With Partial Information of Wind Power , 2015, IEEE Transactions on Power Systems.

[35]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.