Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (11): 2067-2072    DOI: 10.3785/j.issn.1008-973X.2009.11.023
电气工程     
基于期望值二层规划的输电线路检修计划优化
许旭锋1,黄民翔1,王婷婷2
（1.浙江大学 电气工程学院,浙江 杭州 310027； 2.上海市市南电力公司,上海 200233）
Optimization of transmission line maintenance scheduling based on expected value two-level programming
XU Xu-feng1, HUANG Min-xiang1, WANG Ting-ting2
(1. College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;
2. Shanghai South Power Supply Corporation, Shanghai 200233, China)
 全文: PDF(680 KB)  
摘要：

针对输电线路检修计划优化问题（TMSOP）,考虑负荷、发电机出力、线路故障率及检修资源的不确定性,建立基于期望值二层规划的优化模型.模型计及系统静态安全风险,对不安全现象的概率和后果进行综合评估,并将风险指标用静态安全控制成本来量化计入目标函数中.利用蒙特卡罗方法、内点法、粒子群算法和禁忌表等混合智能优化算法来求解模型的Nash均衡和Stackelberg-Nash均衡.优化结果不仅确定了线路检修计划和检修资源安排,还明确了检修期间输电网风险最低的运行方式.最后通过IEEE-RTS的算例验证了模型和算法的可行性.
关键词： 输电网;  检修计划优化;  二层规划;  风险管理;  不确定性;  混合智能优化    
Abstract:

For solving the transmission-line maintenance scheduling optimization problem(TMSOP), the uncertainties of power system load, generator output, line failure rate and maintenance resource were analyzed. An optimization model based on stochastic expected value two-level programming (SEVTP) was established, taking the static safety risk of electrical system into consideration. This model synthetically evaluates the possibility and outcomes of uncertainty, plus the objective function quantifies the risk item in forms of static safety controlling cost. A hybrid intelligent optimization algorithm, combining Monte Carlo method, interior point method, particle swarm optimization (PSO) and tabu list, was presented to solve the Nash balance and Stackelberg-Nash balance of this model. The optimization outcome includes the line maintenance schedule and the arrangement for the maintenance resources, as well as the least-risk-operation style for the power system during the maintenance. Finally, the feasibility of this model and the solution was verified by an IEEE-RTS example．
Key words: transmission network    maintenance scheduling optimization    two-level programming    risk management    uncertainty    hybrid intelligent optimization
出版日期: 2009-12-01
:  TM 715  
通讯作者: 黄民翔，男，教授.     E-mail: Huangmx@zju.edu.cn
作者简介: 许旭锋（1981-），男，浙江新昌人，博士生，从事电力系统规划方面的研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
许旭锋
黄民翔
王婷婷

引用本文:

许旭锋, 黄民翔, 王婷婷. 基于期望值二层规划的输电线路检修计划优化[J]. J4, 2009, 43(11): 2067-2072.

HU Xu-Feng, HUANG Min-Xiang, WANG Ting-Ting. Optimization of transmission line maintenance scheduling based on expected value two-level programming. J4, 2009, 43(11): 2067-2072.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2009.11.023    或    http://www.zjujournals.com/xueshu/eng/CN/Y2009/V43/I11/2067

[1] MARWALI M, SHAHIDEHPOUR S. A deterministic approach to generation and transmission maintenance scheduling with network constraints [J]. Electric Power Systems Research, 1998, 47(2): 101-113．
[2] MARWALI M, SHAHIDEHPOUR S. Integrated generation and transmission maintenance scheduling with network constraints [J]. IEEE Transactions on Power Systems, 1998, 13(3): 1063-1068．
[3] 丁明,冯永青. 发输电设备联合检修安排模型及算法研究[J]. 中国电机工程学报, 2004, 24(5): 18-23．
DING Ming, FENG Yong-qing. Research on the modeling and algorithm to global generator and transmission maintenance scheduling [J]. Proceedings of the CSEE, 2004, 24(5): 18-23．
[4] MARWALI M, SHAHIDEHPOUR S. Short-term transmission line maintenance scheduling in a deregulated system [J]. IEEE Transactions on Power System, 2000, 15(3): 1117-1124．
[5] 冯永青,吴文传,张伯明,等. 基于可信性理论的输电网短期线路检修计划[J]. 中国电机工程学报, 2007, 27(4): 65-71．
FENG Yong-qing, WU Wen-chuan, ZHANG Bo-ming, et al. Short-term transmission line maintenance scheduling based on credibility theory [J]. Proceedings of the CSEE, 2007, 27(4): 65-71．
[6] KIM H, HAYASHI Y, NARA K. An algorithm for thermal unit maintenance scheduling through combined use of GA SA and TS [J]. IEEE Transactions on Power Apparatus and System, 1997, 2(1): 329-335．
[7] MOHANTA D, SADHU P, CHAKRABARTI R. Fuzzy reliability evaluation of captive power plant maintenance scheduling incorporating uncertain forced outage rate and load representation [J]. Electric Power Systems Research, 2004, 72(1): 73-84．
[8] SHARKH M, KEIB A. Maintenance scheduling of generation and transmission systems using fuzzy evolutionary programming [J]. IEEE Transactions on power System, 2003, 18(2): 862-866．
[9] SILVA A, ANDERS G, MANSO L. Generator maintenance scheduling to maximize reliability and revenue [C]∥IEEE Porto Power Tech Conference. Portugal: IEEE, 2001．
[10] LI Wen-yuan, KORCZYNSKI J. A reliability-based approach to transmission maintenance planning and its application in BC hydro system [J]. IEEE Transactions on Power Delivery, 2004, 19(1): 303-308．
[11] 魏少岩,徐飞,闵勇. 输电线路检修计划模型[J]. 电力系统自动化, 2006, 30(17): 41-44．
WEI Shao-yan, XU Fei, MIN Yong. Modeling on maintenance scheduling of transmission lines [J]. Automation of Electric Power Systems, 2006, 30(17): 41-44．
[12] 刘宝碇,赵瑞清,王纲. 不确定规划及应用[M]. 北京：清华大学出版社, 2003．
[13] KURPIS G, BOOTH C. The new IEEE standard dictionary of electrical and electronic terms [M]. 5th ed. New York: IEEE, 1993．
[14] 高金伍. 不确定多层规划模型与算法[D]. 北京：清华大学, 2004: 89．
GAO Jin-wu. Models and algorithms of uncertain multilevel programming [D]. Beijing: Tsinghua University, 2004: 89．
[15] Reliability Test System Task Force. IEEE reliability test system [J]. IEEE Transactions on Power Apparatus and System, 1979, PAS-98(6): 2047-2054．
[1] 王越, 苏宏业, 邵寒山, 卢山,谢磊. 需求与公用工程不确定的生产计划与调度集成[J]. 浙江大学学报(工学版), 2017, 51(1): 57-67.
[2] 姚霄雯, 蒋建群, 刘国华. 基于拱冠位移的拱坝地震易损性[J]. J4, 2013, 47(10): 1839-1845.
[3] 欧阳柳,徐进,龚小谨,刘济林. 基于不确定性分析的视觉里程计优化[J]. J4, 2012, 46(9): 1572-1579.
[4] 张庆庆, 许月萍, 张徐杰, 徐晓. 基于DRAM的水质模拟不确定性分析和风险决策[J]. J4, 2012, 46(12): 2231-2236.
[5] 廖祖维, 宣吉, 荣冈, 章建栋. 基于模糊规划的石化企业蒸汽动力系统调度优化[J]. J4, 2011, 45(4): 621-626.
[6] 许旭锋, 黄民翔, 王婷婷, 陈兴雷. 复杂配电网的短期检修计划优化[J]. J4, 2010, 44(3): 510-515.
[7] 钱伟, 沈国江, 孙优贤. 中立型不确定时滞系统的鲁棒稳定性[J]. J4, 2010, 44(2): 232-236.
[8] 王华, 应晶, 蒋涛. 基于审查不确定性的预见式软件自适应[J]. J4, 2010, 44(2): 213-219.
[9] 邓军,余忠华,吴昭同. 基于信息熵的概念设计的质量评价[J]. J4, 2009, 43(8): 1480-1484.
[10] 茅僰 应祖光 朱位秋. 不确定结构非线性随机最优控制的鲁棒性[J]. J4, 2008, 42(7): 1101-1105.
[11] 陈宁宁 朱轶强 蒋静坪. 基于Internet的网络控制系统H∞鲁棒控制[J]. J4, 2007, 41(2): 249-253.
[12] 杨杰 胡德秀 吴中如. 基于最大熵原理的贝叶斯不确定性反分析方法[J]. J4, 2006, 40(5): 810-815.