考虑网络安全约束的机组组合新算法A New Unit Commitment Algorithm Considering Network Security Constraints
张利;赵建国;韩学山;
摘要(Abstract):
市场机制驱使电网运行于安全极限的边缘,考虑网络安全约束的机组组合问题变得尤为重要,基于对偶原理的拉格朗日松弛法是解决这一问题的有效途径。文章提出了一种解决网络安全约束下的机组组合问题的新算法,在拉格朗日对偶分解的基础上结合变量复制技术,通过引入附加人工约束将网络约束嵌入单机子问题中,实现在机组组合中考虑网络安全约束。该算法摆脱了现有各种处理手段在解决网络安全约束的机组组合问题时将网络安全约束与机组启停相分离的不足,揭示了安全经济调度和安全约束下的机组组合在概念上的区别和联系。
关键词(KeyWords): 电力系统;机组组合;网络安全约束;拉格朗日松弛法;变量复制技术
基金项目(Foundation): 国家自然科学基金资助项目(50377021)~~
作者(Author): 张利;赵建国;韩学山;
Email:
DOI: 10.13335/j.1000-3673.pst.2006.21.011
参考文献(References):
- [1]陈皓勇,王锡凡.机组组合问题的优化方法综述[J].电力系统自动化,1999,23(4):51-56.Chen Haoyong, Wang Xifan. A survey of optimization-based methods for unit commitment[J]. Automation of Electric Power Systems, 1999, 23(4): 51-56(in Chinese).
- [2] Sheble G B, Fahd G N. Unit commitment literature synopsis[J]. IEEE Trans on Power Systems, 1994, 9(1): 128-135.
- [3] Lee F N, Huang J, Adapa R. Multi-area unit commitment via sequential method and a DC power flow network model[J]. IEEE Trans on Power Systems, 1994, 9(1): 279-287.
- [4]韩学山,柳焯.考虑发电机组输出功率速度限制的最优机组组合[J].电网技术,1994,18(6):11-16.Han Xueshan, Liu Zhuo. Optimal unit commitment including unit ramp rate[J]. Power System Technology, 1994, 18(6): 11-16(in Chinese).
- [5]王民量,张伯明,夏清.考虑机组爬坡速率和网络安全的经济调度新算法[J].电力系统自动化,2000,24(5):14-20.Wang Minliang, Zhang Boming, Xia Qing. A novel economic dispatching algorithm with unit ramp rate and network security constraints[J]. Automation of Electric Power Systems, 2000, 24(5): 14-20(in Chinese).
- [6] Xia Qing, Song Y H, Zhang Boming, et al. Effective decomposition and co-ordination algorithms for unit commitment and economic dispatch with security constraints[J] . Electric Power Systems Research, 2000, 53(1): 39-45.
- [7] Ma H, Shahidehpour S M. Unit commitment with transmission security and voltage constraints[J]. IEEE Trans on Power Systems, 1999, 14(2): 757-764.
- [8] Kriti S , Birge H R. Using integer programming to refine Lagrangian-based unit commitment solutions[J]. IEEE Trans on Power Systems, 2000, 15(1): 151-156.
- [9]钟德惠,熊信艮,吴耀武,等.机组优化组合问题的随机tabu搜索算法[J].电网技术,2003,27(10):35-38.Zhong Dehui, Xiong Xinyin, Wu Yaowu, et al. Random tabu search with simulated annealing approach for the unit commitment problem [J]. Power System Technology, 2003, 27(10): 35-38(in Chinese).
- [10]喻菁,周建中,戴洪海,等.机组组合问题的复合控制有色Petri网模型[J].电网技术,2004,28(11):62-66.Yu Jing, Zhou Jianzhong, Dai Honghai, et al. Compound controlled colored Petri net model of unit commitment[J]. Power System Technology, 2004, 28(11): 62-66(in Chinese).
- [11]杨俊杰,周建中,喻菁,等.一种求解大规模机组组合问题的混合智能遗传算法[J].电网技术,2004,28(19):47-50.Yang Junjie, Zhou Jianzhong, YuJing, etal. A hybrid intelligent genetic algorithm for large-scale unit commitment[J]. Power System Technology, 2004, 28(19): 47-50(in Chinese).
- [12]胡家声,郭创新,曹一家.一种适合于电力系统机组组合问题的混合粒子群优化算法[J].中国电机工程学报,2004,24(4):24-28.Hu Jiasheng, Guo Chuangxin, Cao Yijia. A hybrid particle swarm optimization method for unit commitment problem[J]. Proceedings of the CSEE, 2004, 24(4): 24-28(in Chinese).
- [13]王喆,余贻鑫,张弘鹏.社会演化算法在机组组合中的应用[J].中国电机工程学报,2004,24(4):12-17.Wang Zhe, Yu Yixin, Zhang Hongpeng. Social evolutionary programming based unit commitment[J]. Proceedings of the CSEE, 2004, 24(4): 12-17(in Chinese).
- [14]赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(21):6-10.Zhao Bo, Cao Yijia. An improved particle swarm optimization algorithm for power system unit commitment[J]. Power System Technology, 2004, 28(21): 6-10(in Chinese).
- [15]杨秀媛,张南,王海宁,等.用于中期电力市场的启发式机组组合算法[J].电网技术,2004,28(24):21-24.Yang Xiuyuan, Zhang Nan, Wang Haining, et al. A heuristic unit commitment algorithm for medium-term electricity market[J]. Power System Technology, 2004, 28(24): 21-24(in Chinese).
- [16]娄素华,余欣梅,熊信艮,等.电力系统机组启停优化问题的改进DPSO算法[J].中国电机工程学报,2005,25(8):30-35.Lou Suhua, Yu Xinmei, Xiong Xinyin, et al. Unit commitment using improved discrete particle swarm optimization algorithm [J]. Proceedings of the CSEE, 2005, 25(8): 30-35(in Chinese).
- [17] Mantawy A H, Abdel-Magid Youssef L, Selim Shokri Z. Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem[J]. IEEE Trans on Power Systems, 1999, 14(3): 829-836.
- [18]韩学山,赵建国.刚性优化与柔性决策结合的电力系统运行调度理论探讨[J].中国电力,2004,37(1):15-18.Han Xueshan, Zhao Jianguo. Theoretical discussion on combination of rigid optimality and flexible decision-making for electric power system operation dispatching[J]. Electric Power, 2004, 37(1): 15-18(in Chinese).
- [19] Shaw J J. A direct method for security-constrained unit commitment [J]. IEEE Trans on Power Systems, 1995, 10(3): 1329-1342.
- [20] Wang S J, Shahidehpour S M, Kirschen D S, et al. Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation[J]. IEEE Trans on Power Systems, 1995, 10(3): 1294-1301.
- [21] Batut J, Renaud A. Daily generation scheduling optimization with transmission constraint: a new class of algorithm[J]. IEEE Trans on Power Systems, 1992, 7(3): 982-989.
- [22] Murillo-Sanchez C, Thomas R J. Thermal unit commitment including optimal AC power flow constraints[C]. Proceedings of the Thirty-First Hawaii International Conference on System Sciences, 1998, 3: 81-88.
- [23] Holmberg Kaj . Creative modeling: variable and constraint duplication in primal-dual decomposition methods[J]. Annals of Operations Research, 1998, (82): 355-390.
- [24]赵建国,韩学山,程时杰.网络流和内点法结合的有功动态优化调度[J].电力系统自动化,2003,27(23):22-27.Zhao Jianguo, Han Xueshan, Cheng Shijie. Optimal active power dispatching combining network flow and interior point methods [J]. Automation of Electric Power Systems, 2003, 27(23): 22-27(in Chinese).
- [25]丁晓莺,王锡凡,张显,等.基于内点割平面法的混合整数最优潮流算法[J].中国电机工程学报,2004,24(2):1-7.Ding Xiaoying, Wang Xifan, Zhang Xian, et al. Mixed integer optimal power flow based on interior point cutting plane method [J]. Proceedings of the CSEE, 2004, 24(2): 1-7(in Chinese).
- [26]孙景强,房大中,锺德成.暂态稳定约束下的最优潮流[J].中国电机工程学报,2005,25(12):12-17.Sun Jingqiang, Fang Dazhong, Chung T S. Optimal power flow with transient stability constraints[J]. Proceedings of the CSEE, 2005, 25(12): 12-17(in Chinese).
- [27]袁贵川,王建全,韩祯祥.电力市场下的最优潮流[J].电网技术, 2004,28(5):13-17.Yuan Guichuan, Wang Jianquan, Han Zhenxiang. Optimal power flow under electricity market[J]. Power System Technology, 2004, 28(5): 13-17(in Chinese).
- [28] Wood Allen J, Wollenberg Bruce F. Power generation, operation and control[M]. New York: John Wiley & Sons Inc.,1996.