发输电检修与机组组合联合决策的Benders分解方法

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (358 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract The increasingly application of condition-based maintenance in power system, which will evoke contradictions between unit commitment and maintenance scheduling of generating units and transmission lines, and has necessitated wide communication and coordination. On this background, a practical approach based on Benders decomposition is proposed. The proposed approach decomposed the optimization problem into master problem, auxiliary problem, and power flow sub-problems, among which the dual information is transmitted via Benders cuts. In order to improve the efficiency, auxiliary problem is introduced to identify correlation mechanism between transmission maintenance and generating unit operation. In addition, a filtering method based on pattern recognition technique is applied to reduce the number of power flow sub-problems. At last, a case study of IEEE-118 bus system is presented to illustrate the feasibility and practicality of the proposed approach.

Key words： Power systems Benders decomposition generation and transmission maintenance unit commitment coordinated decision-making

Received: 01 December 2012 Published: 13 April 2015

PACS:

TM711

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Li Benxin
	Han Xueshan

Cite this article:

Li Benxin,Han Xueshan. Benders Decomposition Algorithm to Coordination of Generation and Transmission Maintenance Scheduling With Unit Commitment[J]. Transactions of China Electrotechnical Society, 2015, 30(3): 224-231.

URL:

http://dgjsxb.ces-transaction.com/EN/ OR http://dgjsxb.ces-transaction.com/EN/Y2015/V30/I3/224

[1] Shahidehpour M, Marwali M. Maintenance scheduling in restructured power systems[M]. Kluwer Academic Publishers, 2000.
[2] Fu Y, Li Z Y, Shahidehpour M, et al. Coordination of midterm outage scheduling with short-term security- constrained unit commitment[J]. IEEE Transactions on Power Systems, 2009, 24(4): 1818-1830.
[3] 方陈, 夏清, 孙欣. 考虑大规模风电接入的发电机组检修计划[J]. 电力系统自动化, 2010, 34(19): 20-24, 74. Fang Chen, Xia Qing, Sun Xin. Generation maintenance scheduling with significant wind power generation[J]. Automation of Electric Power Systems, 2012, 34(19): 20-24, 74.
[4] 李明, 韩学山, 杨明, 等. 电网状态检修概念与理论基础研究[J]. 中国电机工程学报, 2011, 31(34): 43-52. Li Ming, Han Xueshan, Yang Ming, et al. Basic concept and theoretical study of condition-based maintenance for power transmission system[J]. Proceedings of the CSEE, 2011, 31(34): 43-52.
[5] Wu L, Shahidehpour M, Fu Y. Security-constrained generation and transmission outage scheduling with uncertainties[J]. IEEE Transactions on Power Systems, 2010, 25(3): 1674-1685.
[6] Christiaanse W R, Palmer A H. A technique for the automated scheduling of the maintenance of generating facilities[J]. IEEE Transactions on Power Apparatus and Systems, 1972, 91(1): 137-144.
[7] Garver L L. Adjusting maintenance schedules to levelize risk[J]. IEEE Transactions on Power Apparatus and Systems, 1972, 91(5): 2057-2063.
[8] 魏少岩, 徐飞, 闵勇. 输电线路检修计划模型[J]. 电力系统自动化, 2006, 30(17): 41-49. Wei Shaoyan, Xu Fei, Min Yong. Modeling on main- tenance scheduling of transmission lines[J]. Automation of Electric Power Systems, 2006, 30(17): 41-49.
[9] 高卫恒, 王建学, 路建明, 等. 基于等风险度的输电系统检修计划[J]. 电力系统自动化, 2012, 36(7): 6-11. Gao Weiheng, Wang Jianxue, Lu Jianming, et al. Maintenance schedule of transmission system based on equal risk[J]. Automation of Electric Power Systems, 2012, 36(7): 6-11.
[10] Benders J F. Partitioning procedures for solving mixed-variables programming problems[J]. Numerische Mathematik, 1962, 4: 238-252.
[11] Chen L, Toyoda J. Optimal generating unit maintenance scheduling for multi-area system with network cons- traints[J]. IEEE Transactions on Power Systems, 1991, 6(3): 1168-1174.
[12] Silva E L, Morozowski M, Fonseca L G, et al. Transmission constrained maintenance scheduling of generating units: a stochastic programming approach [J]. IEEE Transactions on Power Systems, 1995, 10(2): 695-701.
[13] Marwali M K C, Shahidehpour M. Integrated generation and transmission maintenance scheduling with network constraints[J]. IEEE Transactions on Power Systems, 1998, 13(3): 1063-1068.
[14] Marwali M K C, Shahidehpour M. Long-term trans- mission and generation maintenance scheduling with network, fuel and emission constraints[J]. IEEE Transac- tions on Power Systems, 1999, 14(3): 1160-1165.
[15] Geetha T, Shanti Swarup K. Coordinated preventive maintenance scheduling of GENCO and TRANSCO in restructured power systems[J]. International Journal of Electrical Power and Energy Systems, 2009, 31(10): 626-638.
[16] 丁明, 冯永青. 发输电设备联合检修安排模型及算法研究[J]. 中国电机工程学报, 2004, 24(5): 18-23. Ding Ming, Feng Yongqing. Research on the modeling and algorithm to global generator and transmission maintenance scheduling[J]. Proceedings of the CSEE, 2004, 24(5): 18-23.
[17] 于大洋, 韩学山, 赵建国. 发输电协调检修计划的主从规划模型与分区搜索算法[J]. 电网技术, 2010, 34(4): 88-93. Yu Dayang, Han Xueshan, Zhao Jianguo. A bilevel programming model and partition searching algorithm for integrated maintenance schedule[J]. Power System Technology, 2010, 34(4): 88-93.
[18] da Silva E L, Schilling M Th, Rafael M C. Generation maintenance scheduling considering transmission cons- traints[J]. IEEE Transactions on Power Systems, 2000, 15(2): 838-843.
[19] Pandzic H, Conejo A J, Kuzle I, et al. Yearly main- tenance scheduling of transmission lines within a market environment[J]. IEEE Transactions on Power Systems, 2012, 27(1): 407-415.
[20] Marwali M K C, Shahidehpour M. Coordination between long-term and short-term generation sche- duling with network constraints[J]. IEEE Transactions on Power Systems, 2000, 15(3): 1161-1167.
[21] Fu Y, Shahidehpour M, Li Z Y. Security-constrained optimal coordination of generation and transmission maintenance outage scheduling[J]. IEEE Transactions on Power Systems, 2007, 22(3): 1302-1313.
[22] Ostrowski J, Anjos M, Vathony A. Tight mixed integer linear programming formulations for the unit commitment problem[J]. IEEE Transactions on Power Systems, 2012, 27(1): 39-46.
[23] Jorge N, Stephen W. Numerical optimization[M]. 2nd ed. New York: Springer, 2006.