An Optimization Approach Based on Multiple Time-Step Coordination for Decision Making of Unit Restoration
Gu Xueping1,Liu Wenxuan1,Wang Jiayu1,Jia Jinghua2
1.School of Electrical and Electronic Engineering North China Electric Power University Baoding 071003 China 2.Hebei Power Dispatch and Communication Center Shijiazhuang 050021 China
Abstract：To accelerate the restoration speed of a power system after a blackout,it is necessary to restore as many thermal units as possible within their hot-start intervals by determining a reasonable unit restoration sequence.By analyzing the serial and parallel restoration patterns of units and considering the effects of the hot-start interval on the restoration sequence,a multiple time-step coordinative optimization approach for decision making of the unit restoration sequences is proposed in the paper.Adopting the global optimization strategy based on multiple time-step modeling and coordinative optimization,a bi-level optimization model based on time-step is established,in which the total capacity of the hot-started units and the total units’ MWh output in the overall process are treated as the upper-level and the lower-level objective functions respectively.The multiple population genetic algorithm(MPGA) based on optimal choice of states is employed to solve the model.So the global optimization for unit-restoration decision making is achieved.By reasonably controlling the number of the reserved solutions for each time step,the diversity of solutions is remained to avoid the local traps.At the same time,the limit for the number of states in every stage is added,and the computation complexity is well controlled in an acceptable degree.The effectiveness of the proposed method is validated by the optimization results from the New England 10-unit 39-bus power system and the southern power system of Hebei.
顾雪平,刘文轩,王佳裕,贾京华. 一种机组恢复决策的多时段协调优化方法[J]. 电工技术学报, 2016, 31(21): 114-124.
Gu Xueping,Liu Wenxuan,Wang Jiayu,Jia Jinghua. An Optimization Approach Based on Multiple Time-Step Coordination for Decision Making of Unit Restoration. Transactions of China Electrotechnical Society, 2016, 31(21): 114-124.
[1] Ancona J J.A framework for power system restoration following a major power failure[J].IEEE Transactions on Power Systems,1995,9(3):1480-1485. [2] Adibi M M,Kafka R J.Power system restoration issues[J].IEEE Computer Applications in Power,1991,4(2):19-24. [3] 顾雪平,王大江,李少岩,等.电力系统扩展黑启动方案的后效性研究[J].电工技术学报,2015,30(8):238-246. Gu Xueping,Wang Dajiang,Li Shaoyan,et al.Investigation on aftereffect of power system extended black-start schemes[J].Transactions of China Electrotechnical Society,2015,30(8):238-246. [4] 顾雪平,王大江,梁海平,等.电力系统扩展黑启动方案动态综合评估[J].电工技术学报,2015,30(3):44-52. Gu Xueping,Wang Dajiang,Liang Haiping,et al.Dynamic comprehensive assessment of power system extended black-start plans[J].Transactions of China Electrotechnical Society,2015,30(3):44-52. [5] 朱冬雪,顾雪平,钟慧荣.电力系统大停电后机组恢复的多目标优化方法[J].电网技术,2013,37(3):814-820. Zhu Dongxue,Gu Xueping,Zhong Huirong.A multi-objective optimization method for post-blackout unit restoration[J].Power System Technology,2013,37(3):814-820. [6] Gu Xueping,Zhong Huirong.Optimisation of network reconfiguration based on a two-layer unit-restarting framework for power system restoration[J].IET Generation Transmission & Distribution,2012,6(7):693-700. [7] 覃智君,侯云鹤,李大虎,等.输电网负荷恢复方案的优化计算方法[J].电工技术学报,2016,31(8):116-124. Qin Zhijun,Hou Yunhe,Li Dahu,et al.Optimization method for constructing load restoration strategy of transmission systems[J].Transactions of China Electrotechnical Society,2016,31(8):116-124. [8] Liu C C,Liou K L,Chu R F,et al.Generation capability dispatch for bulk power system restoration:a knowledge-based approach[J].IEEE Transactions on Power Systems,1993,8(1):316-325. [9] 刘强,石立宝,周明,等.电力系统恢复中机组恢复的优化选择方法[J].电工技术学报,2009,24(3):164-170. Liu Qiang,Shi Libao,Zhou Ming,et al.Optimal strategy for units start-up during power system restoration[J].Transactions of China Electrotechnical Society,2009,24(3):164-170. [10]董张卓,焦建林,孙启宏.用层次分析法安排电力系统事故后火电机组恢复的次序[J].电网技术,1997,21(6):48-51,54. Dong Zhangzhuo,Jiao Jianlin,Sun Qihong.Arrangement of priority sequence of thermal unit restoration on analytical hierarchy process model[J].Power System Technology,1997,21(6):48-51,54. [11]Sun Wei,Liu Chen-Ching,Zhang Li.Optimal generator start-up strategy for Bulk power system restoration[J].IEEE Transactions on Power Systems,2011,26(3):1357-1366. [12]朱海南,刘玉田,邱夕兆.考虑机组恢复成功率的黑启动阶段待恢复机组优选[J].电力系统自动化,2013,37(22):28-34. Zhu Hainan,Liu Yutian,Qiu Xizhao.Optimal restoration unit selection considering success rate during black start stage[J].Automation of Electric Power Systems,2013,37(22):28-34. [13]刘艳,张凡,顾雪平.大停电后的机组投运风险评估[J].中国电机工程学报,2013,33(31):106-113. Liu Yan,Zhang Fan,Gu Xueping.Risk assessment for restoring units following large-scale blackout[J].Proceedings of the CSEE,2013,33(31):106-113. [14]张璨,林振智,文福拴,等.计及机组恢复效益和线路综合重要度的网络重构优化策略[J].电力系统自动化,2013,37(21):80-87. Zhang Can,Lin Zhenzhi,Wen Fushuan,et al.An optimization strategy for network reconfiguration employing restoration benefits of generating units and comprehensive importance indices of lines[J].Automation of Electric Power Systems,2013,37(21):80-87. [15]刘强.电力系统恢复控制的协调优化策略研究[D].保定:华北电力大学,2009. [16]周云海,闵勇.恢复控制中的系统重构优化算法研究[J].中国电机工程学报,2003,23(4):67-70. Zhou Yunhai,Min Yong.Optimal algorithm for system reconstruction[J].Proceedings of the CSEE,2003,23(4):67-70. [17]顾雪平,钟慧荣,贾京华,等.电力系统扩展黑启动方案的研究[J].中国电机工程学报,2011,31(28):25-32. Gu Xueping,Zhong Huirong,Jia Jinghua,et al.Extended black-start schemes of power systems[J].Proceedings of the CSEE,2011,31(28):25-32. [18]刘玉田,王洪涛,叶华.电力系统恢复理论与技术[M].北京:科学出版社,2014. [19]Qu Hanbing,Liu Yutian.Maximizing restorable load amount for specific substation during system restoration[J].International Journal of Electrical Power & Energy Systems,2012,43(1):1213-1220. [20]刘翔宇,胡雪凯,胡文平,等.考虑线路操作时限和恢复概率的机组启动路径优化[J].电力系统保护与控制,2016,44(10):24-29. Liu Xiangyu,Hu Xuekai,Hu Wenping,et al.Optimization of unit restoration sequence considering line start-up time and restoration probability[J].Power System Protection and Control,2016,44(10):24-29. [21]陈亮,顾雪平,贾京华.基于病毒进化改进NSGA-II算法的扩展黑启动多目标优化[J].电力系统保护与控制,2014,42(2):35-42. Chen Liang,Gu Xueping,Jia Jinghua.Multi-objective extended black-start schemes optimization based on virus evolution improved NSGA-Ⅱ algorithm[J].Power System Protection and Control,2014,42(2):35-42. [22]Perez-Guerrero R,Heydt G T,Jack N J,et al.Optimal restoration of distribution systems using dynamic programming[J].IEEE Transactions on Power Delivery,2008,23(3):1589-1596. [23]黎嘉明,李大虎,孙建波,等.结合状态削减技术的电力系统黑启动动态规划算法[J].中国电机工程学报,2014,34(25):4409-4419. Li Jiaming,Li Dahu,Sun Jianbo,et al.State reduction combined dynamic programming algorithm for power system black start[J].Proceedings of the CSEE,2014,34(25):4409-4419. [24]张璨,林振智,文福拴,等.电力系统网络重构的多目标双层优化策略[J].电力系统自动化,2014,38(7):29-38. Zhang Can,Lin Zhenzhi,Wen Fushuan,et al.A multi-objective bi-level optimization strategy for network reconfiguration of power system[J].Automation of Electric Power Systems,2014,38(7):29-38. [25]李军华.基于知识和多种群进化的遗传算法研究[D].南京:南京航空航天大学,2009. [26]刘鹏程,李新利.基于多种群遗传算法的含分布式电源的配电网故障区段定位算法[J].电力系统保护与控制,2016,44(2):36-41. Liu Pengcheng,Li Xinli.Fault-section location of distribution network containing distributed generation based on the multiple-population genetic algorithm[J].Power System Protection and Control,2016,44(2):36-41. [27]Viiay V Vazirani.近似算法[M].郭效江,方奇志,农庆琴,译.北京:高等教育出版社,2010. [28]堵丁柱,葛可一,胡晓东.近似算法的设计与分析[M].北京:高等教育出版社,2011.
2016, Vol. 31 
