电力网络机巡智能调度编排系统设计
2022,30(5):163-168
摘要:目前,大多数国家电网公司仍采用“人巡+机巡”协调定期检查的方式对输电线路进行维护。定期检验计划由人工安排,耗费大量人力物力。为了解决上述问题,提出电力网络机巡智能调度编排系统设计,考虑到各城市年检的个性化需求,将年检计划的调度问题转化为NP问题,采用禁忌搜索算法结合遗传算法实现年检计划的智能调度。通过仿真实验验证了算法的可行性,证明了禁忌搜索算法与遗传算法的结合可以有效提高机器巡更网格的效率。
关键词:电力巡检计划编排;NP问题;智能编排;遗传算法;禁忌搜索
Design of Intelligent Dispatching and Arrangement System for Power Network Machine Patrol
Abstract:At present, most state grid companies still adopt the way of "Man Patrol + Machine Patrol" coordinated regular inspection to maintain the transmission line. The regular inspection plan is still manually arranged, which consumes a lot of manpower and material resources. In order to solve the above problems, the design of intelligent dispatching and scheduling system for power network machine patrol is proposed. Considering the personalized needs of each city's annual inspection, the scheduling of inspection plan is transformed into NP problem, and the tabu search algorithm combined with genetic algorithm is used to realize the intelligent scheduling of inspection plan.
Key words:Power inspection scheduling; NP problem; Intelligent scheduling; Genetic algorithm; Tabu search
收稿日期:2021-10-29
基金项目:
