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

作者:Chen, Yuwei; Guo, Qinglai; Sun, Hongbin*; Li, Zhengshuo; Wu, Wenchuan; Li, Zihao
来源:IEEE Transactions on Power Systems, 2018, 33(5): 5147-5160.
DOI:10.1109/TPWRS.2018.2797069

摘要

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.