Optimization Method for Constructing Load Restoration Strategy of Transmission Systems
Qin Zhijun1, Hou Yunhe1, Li Dahu2, Wang Chong1, Peng Chaoyi1, Wen Jinyu3
1. Department of Electrical and Electronic Engineering The University of Hongkong Hongkong China; 2. Hubei Electric Power Dispatching and Communication Center Wuhan 430077 China; 3. State Key Laboratory of Advanced Electromagnetic Engineering and Technology Huazhong University of Science and Technology Wuhan 430074 China
Abstract:This paper proposes an optimization based method to construct load restoration strategy for transmission systems. Firstly, the load restoration process is divided into a sequence of co-related steps. In each step, the total amount of load pickup is restricted by the synchronized generation and the operational constraints of each generator. The objective in each step is to maximize the load pickup. Secondly, the maximum load pickup problem is formulated as a mixed-integer nonlinear load restoration (MINLR) model and solved via a branch-and-cut (B&C) framework. The Gomory rounding cut, the knapsack cover cut, and the fixing variable cut are incorporated into each node of the enumeration tree to reduce the scale of the sub-trees. Thirdly, the load restoration strategy is obtained by solving a number of MINLR models till all load increments are restored. The RTS 24-bus system and the IEEE 118-bus system are used to illustrate the efficiency of the proposed method.
[1] 高翔, 庄侃沁, 孙勇. 西欧电网“11.4”大停电事故的启示[J]. 电网技术, 2007, 31(1): 25-31. Gao Xiang, Zhuang Kanqin, Sun Yong. Lessons and enlightenment from blackout occurred in UCTE grid on November 4, 2006[J]. Power System Technology, 2007, 31(1): 25-31. [2] 汤涌, 卜广全, 易俊. 印度“7.30”、“7.31”大停电事故分析及启示[J]. 中国电机工程学报, 2012, 32(25): 167-174. Tang Yong, Bu Guangquan, Yi Jun. Analysis and lessons of the blackout in Indian power grid on July 30 and 31, 2012[J]. Proceedings of the CSEE, 2012, 32(25): 167-174. [3] Fink H F, Liou K L, Liu C C. From generic resto- ration to specific restoration strategies[J]. IEEE Transa- ctions on Power Systems, 1995, 10(2): 745-752. [4] 区伟健, 房鑫炎. 基于熵值法和主成分分析法的黑启动模式评估[J]. 电力系统保护与控制, 2014, 42(8): 22-27. Ou Weijian, Fang Xinyan. Assessment of black-start modes based on entropy value method and principal component analysis[J]. Power System Protection and Control, 2014, 42(8): 22-27. [5] 王洪涛, 刘玉田. 电力系统恢复的主从递阶决策模型及其优化算法[J]. 中国电机工程学报, 2007, 27(1): 8-13. Wang Hongtao, Liu Yutian. Leader-follower hier- archical decision model and optimal method for power system restoration[J]. Proceedings of the CSEE, 2007, 27(1): 8-13. [6] 高远望, 顾雪平, 刘艳, 等. 电力系统黑启动方案的自动生成与评估[J]. 电力系统自动化, 2004, 28(13): 50-54. Gao Yuanwang, Gu Xueping, Liu Yan, et al. Automatic derivation and assessment of power system black-start schemes[J]. Automation of Elec- tric Power Systems, 2004, 28(13): 50-54. [7] 吴烨, 房鑫炎, 张焰, 等. 电网黑启动的广义模式评估算法[J]. 电工技术学报, 2011, 26(3): 155-161. Wu Ye, Fang Xinyan, Zhang Yan, et al. Generalized assessment algorithm for power grid black-start modes[J]. Transactions of China Electrotechnical Society, 2011, 26(3): 155-161. [8] 叶华, 刘玉田. 面向恢复过程的环网并列合闸角两步调控方法[J]. 电工技术学报, 2011, 26 (12): 168- 174. Ye Hua, Liu Yutian. Restoration process oriented two-step method for standing phase angle reduction in transmission loop paralleling operation[J]. Transa- ction of China Electrotechnical Society, 2011, 26(12): 168-174. [9] 韩忠晖, 顾雪平, 刘艳. 考虑机组启动时限的大停电后初期恢复路径优化[J]. 中国电机工程学报, 2009, 29(4): 21-26. Han Zhonghui, Gu Xueping, Liu Yan. Optimization of restoration paths considering unit start-up time requirements at early stage of power system restoration[J]. Proceedings of the CSEE, 2009, 29(4): 21-26. [10] 梁海平, 郝杰, 顾雪平. 计及节点恢复成功率的黑启动分区恢复方案优化[J]. 电工技术学报, 2012, 27(11): 230-239. Liang Haiping, Hao Jie, Gu Xueping. Optimization of system partitioning schemes for black-start restor- ation considering the successful rate of node restor- ation[J]. Transactions of China Electrotechnical Society, 2012, 27 (11): 230-239. [11] 周云海, 闵勇. 负荷的快速恢复算法研究[J]. 中国电机工程学报, 2003, 23(3): 74-79. Zhou Yunhai, Min Yong. Optimal algorithm for fast load recovery[J]. Proceedings of the CSEE, 2003, 23(3): 74-79. [12] 张浩, 和敬涵, 薄志谦, 等. 基于动态规划算法的故障恢复重构[J]. 电工技术学报, 2011, 26(12): 162-167. Zhang Hao, He Jinghan, Bo Zhiqian, et al. Service restoration based on dynamic programming[J]. Transactions of China Electrotechnical Society, 2011, 26(12): 162-167. [13] 程改红, 徐政. 基于粒子群优化的最优负荷恢复算法[J]. 电力系统自动化, 2007, 31(16): 62-65. Cheng Gaihong, Xu Zheng. Optimal load restoration based on particle swarm optimization[J]. Automation of Electric Power Systems, 2007, 31(16): 62-65. [14] 张志毅, 陈允平, 袁荣湘. 电力系统负荷恢复问题的混合遗传算法求解[J]. 电工技术学报, 2007, 22(2): 105-109. Zhang Zhiyi, Chen Yunping, Yuan Rongxiang. Hybrid genetic algorithm for power system load restoration[J]. Transactions of China Electrotechnical Society, 2007, 22(2): 105-109. [15] 陈小平, 顾雪平. 基于遗传模拟退火算法的负荷恢复计划制定[J]. 电工技术学报, 2009, 24(1): 171-175. Chen Xiaoping, Gu Xueping. Determination of the load restoration plans based on genetic simulated annealing algorithms[J]. Transactions of China Elec- trotechnical Society, 2009, 24(1): 171-175. [16] 刘伟佳, 林振志, 文福拴, 等. 计及重要负荷优先恢复的局部电力系统恢复策略[J]. 电力系统自动化, 2013, 37(12): 31-37. Liu Weijia, Lin Zhenzhi, Wen Fushuan, et al. A restoration strategy for a local power system considering critical load pickup[J]. Automation of Electric Power Systems, 2013, 37(12): 31-37. [17] Hou Y, Liu C C, Sun K, et al. Computation of milestones for decision support during system restoration[J]. IEEE Transactions on Power Systems, 2011, 26(3): 1399-1409. [18] Liu S, Hou Y, Liu C C, et al. The healing touch: tools and challenges for smart grid restoration[J]. IEEE Power and Energy Magazine, 2014, 12(1): 54-63. [19] Perez-Guerrero R E, Heydt G T. Distribution system restoration via subgradient-based Lagrangian relax- ation[J]. IEEE Transactions on Power Systems, 2008, 23(3): 1162-1169. [20] Wolsey L A. Integer programming[M]. New York: Wiley Interscience, 1998. [21] Land A H, Doig A G. An automatic method of solving discrete programming problems[J]. Econo- metrica, 1960, 28(3): 497-520. [22] Achterberg T, Koch T, Martin A. Branching rules revisited[J]. Operations Research Letters, 2005, 33(1): 42-54. [23] Subcommittee P M. IEEE reliability test system[J]. IEEE Transactions on Power Apparatus and System, 1979, 98(6): 2047-2054. [24] IEEE-118节点系统网络参数[DB/OL]. http://www.ee. washington.edu/research/pstca/pf118/pg_tca118bus. htm. [25] IEEE-118节点系统发电机参数[DB/OL]. http:// motor.ece.iit.edu/data/JEAS_IEEE118.doc.