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

第38卷 第 10期 计 算 机 工 程 2012年 5月 V01．38 No．10 ComputerEngineering May 2012 ·开发研究与设计技术 · 文章缩号：l0o0—-3428(2012)10一-o260_-_o3 文献标识码tA 中田分类号：N945．12 输电线路单组检修计划模型及求解 于宏涛 ，高立群19李雨曩 (1．东北大学信息科学与工程学院，沈阳 110819；2．沈阳工程学院自动控制工程系，沈阳 110136) 摘 要：为保证电力孬统运行的安全性和可靠性，建立一种基于单组维修输电线路检修计划的时间约束旅行商问题模型。考虑线路重要性， 同时保证线路检修时段始终控制在可选范围内，以可靠性理论中故障率为基础的经济损失风险最小为 目标，设计出一种新的改进蚁群算法 对模型进行求解，以便改善基本蚁群算法易于陷入局部最优解的缺点。实验结果表明，应用该算法的模型能够较好地解决输电线路检修计 划的制定问题。 关健词：蚁群算法；自适应；单组检修；检修计划；输电线路；故障率 M odelandSolutionforSingle--groupM aintenanceScheduling n r ● ● T ● 0IlranSm lSSl0n LlneS YUHong—tao ，GAO Li．qun，LILi-xia (1．CollegeofInformationScienceandEngineering，NortheasternUniversity,Shenyang110819，China； 2．DepartmentofAutomationControlEngineering，ShenyangInstituteofEngineering，Shenyang110136，China) [Abstract]Aimingatthedifficultproblem ofmaknigrtansmissionlinesmaintenancescheduling，amodelbasedontimeresrtainsTravellnig Salesmna Problem(TSP)fortrnasmissionlinesmaintennaceschedulingispresented．Takingaccountofimportanceoflnies，nadalllnie’S maintenancetimeisinhterangeofitsmaintenancetime—choiceduringthesearch，thetargetinserachnigofrhtebestmaintenanceschedulingisthe minimaleconomiclosshtatbasesonfailurerate．Theschedulnigismadebyanovelimprovedantcolonyalgorihtm，whichCallimprovehteability ofescapnigfrom localoptimalsolution．Resultsshow htathtemodelnadhtealgorihtm aresuitableofrsolvingtransmission linesmaintenance problem． [Keywords]antcolonyalgorihtm；adai~tive；snigle—groupmaintenance；maintenancescheduling；rtansmissionline；failurerate DOI：10．3969／j．issn．1000—3428．2012．10．080 l 概述 2 数学模型的建立 随着电网规模的逐渐扩大，电力网络及输电线路的