[发明专利]一种电网日常检修计划自动编排方法

摘要

本发明公开了一种电网日常检修计划自动编排方法，尤其涉及到电力管理部门制定本级及下属电力单位检修计划的软件算法，该方法适用于上级调度运行人员综合电网运行情况和各级电网检修计划需求，在多种约束条件下自动生成合适的检修计划，算法首先通过软件协议从电网相关系统中获取电网拓扑结构和各级检修计划安排，利用字典序对所有日常检修计划进行简单初步排序。对于排序后的第一个未遍历的检修计划，以失电连锁效应方式进行搜索。搜索原则为如执行此检修，所有必然停电的设备的原则，形成检修集合，通过循环迭代调整得到优化的日常检修计划。

主权项

一种电网日常检修计划自动编排方法，其特征在于，包括如下步骤：(1)数据采集，即通过软件协议从以下系统中获取电网运行和检修计划的相关数据：电网数据采集，从电力设备管理系统中解析出电网网络拓扑结构和设备实体属性；检修计划采集，从检修管理信息系统中获得各下辖电网部门上报的检修计划；(2)检修计划合并，按照字典序＜开工时间(早优先)、完工时间(早优先)、检修优先级(级别高优先)、检修权重(大优先)＞，对所有检修子计划进行简单排序，形成检修序列X；(3)检修计划修编，通过循环调整得到优化的检修计划：(A)标记X集合中所有检修计划序列为未修编状态，(B)检查停机条件，如果检修序列全部修编完毕，则算法转步骤4；否则执行步骤(C)；(C)取出检修序列X中第一个尚未修编的检修X_i，按照失电连锁效应枚举方式进行搜索，搜索原则为如执行检修X_i所有必然停电的设备的原则，形成检修集合S，基本方法如下：(i)初始化集合S为队列，S的第一个元素为X_i；(ii)按照先入先出原则，取出队列S中第一个未判断的设备S_k；(iii)以S_k为目标，在X集合中进行搜索，搜索方法以在电能传递方向上，与设备S_k连接的节点度数为判定原则，节点度数定义为与此连接节点相连的设备数量，分为两类情况考虑：第一类：如果S_k是开关、线路、发电机、变压器，若节点度数等于2，则与此连接节点相连的设备放入集合S尾端；否则，则集合S不作扩充，第二类：如果S_k是母线，则X中与母线连接节点相连的全部设备放入队列S尾端；(iv)检查停机条件，如果集合S中所有元素都已经判断完毕，则算法转步骤(D)，否则转步骤(ii)；(D)安排检修x_i在其最早可能的时间开始检修，同时尽量安排集合S中的其它检修X_s与x_i一起开始，同时更新X集合中相应检修计划为已修编。如果X_s不满足约束条件，则不对x_s进行处理，对集合S中所有检修修编完毕后，转步骤(B)，约束条件有不重复停电规则，互斥检修原则，安全校验原则，时间不能更改原则，上层计划优先原则；(4)按照调整后的检修计划生成日常检修计划安排，如有突发故障，及时更新电网数据或本部门检修子计划，重新进行电网检修计划修编。