计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 260-262.doi: 10.3969/j.issn.1000-3428.2012.10.080

• 开发研究与设计技术 • 上一篇    下一篇

输电线路单组检修计划模型及求解

于宏涛 1,2,高立群 1,李丽霞 2   

  1. (1. 东北大学信息科学与工程学院,沈阳 110819;2. 沈阳工程学院自动控制工程系,沈阳 110136)
  • 收稿日期:2011-09-09 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:于宏涛(1978-),男,讲师、博士研究生,主研方向:数学建模,智能优化;高立群,教授、博士生导师;李丽霞,讲师、博士研究生
  • 基金项目:
    国家自然科学基金资助项目(60674021)

Model and Solution for Single-group Maintenance Scheduling of Transmission Lines

YU Hong-tao 1,2, GAO Li-qun 1, LI Li-xia 2   

  1. (1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China; 2. Department of Automation Control Engineering, Shenyang Institute of Engineering, Shenyang 110136, China)
  • Received:2011-09-09 Online:2012-05-20 Published:2012-05-20

摘要: 为保证电力系统运行的安全性和可靠性,建立一种基于单组维修输电线路检修计划的时间约束旅行商问题模型。考虑线路重要性,同时保证线路检修时段始终控制在可选范围内,以可靠性理论中故障率为基础的经济损失风险最小为目标,设计出一种新的改进蚁群算法对模型进行求解,以便改善基本蚁群算法易于陷入局部最优解的缺点。实验结果表明,应用该算法的模型能够较好地解决输电线路检修计划的制定问题。

关键词: 蚁群算法, 自适应, 单组检修, 检修计划, 输电线路, 故障率

Abstract: Aiming at the difficult problem of making transmission lines maintenance scheduling, a model based on time restrains Travelling Salesman Problem(TSP) for transmission lines maintenance scheduling is presented. Taking account of importance of lines, and all line’s maintenance time is in the range of its maintenance time-choice during the search, the target in searching for the best maintenance scheduling is the minimal economic loss that bases on failure rate. The scheduling is made by a novel improved ant colony algorithm, which can improve the ability of escaping from local optimal solution. Results show that the model and the algorithm are suitable for solving transmission lines maintenance problem.

Key words: ant colony algorithm, adaptive, single-group maintenance, maintenance scheduling, transmission line, failure rate

中图分类号: