基于NP问题的机巡计划编排研究

廖建东，陈 浩，柳亦钢

（广东电网有限责任公司机巡管理中心，广东 广州510000）

随着国民经济的快速发展，生活与工业用电量与日俱增，使得我国用电需求不断增加，电网的规模也随之越来越大。与此同时，电力巡检工作也遇到了前所未有的挑战。为了确保输电线路安全可靠，需定期对输电线路进行巡检。然而，输电线路分布区域广，监测成本高，现阶段状态评估技术在分析准确性和实施经济性上还有所欠缺，故目前大部分电网公司仍采取“人巡+机巡”协同的定期巡检的方式来维护输电线路[1]。但定期巡检存在人工成本高、效率低、工作计划安排不合理等现象；现有的机巡计划编排方式已逐渐无法满足未来的机巡作业管理需求。所以迫切需要构建一整套机巡计划智能编排方案，实现对机巡计划的高效编排。目前，中国南方电网公司已经建立了完善的机巡作业中心，实现了定期机巡计划的智能编排，极大缩减了编排的时间。

1 机巡作业调度方案设计流程

智能调度方案可以有效覆盖各条输电线路，且在规定期限内完成巡检工作。智能调度算法需要根据电网运维管控流程要求进行设计优化。例如，广东电网有限责任公司2019年版《输电线路运维策略及管控机制实施细则》[2]，输电线路运维管控工作流程包括：

（1）开展输电线路状态评价，确定健康度；

（2）开展输电线路重要性评估，确定重要度；

（3）根据输电线路风险矩阵，确定管控级别；

（4）制定输电线路运维管控策略，明确管控要求；……