一种电能计量设备运维作业动态优化模型及算法

针对电网企业传统模式下运维作业所存在的任务分配不科学、路径规划不合理和无法实时响应动态需求等问题,提出了一种新的动态优化模型及求解算法.该模型能够对运维作业的任务点数量、实时路况、运维人员属性与数量、决策者偏好等外部条件予以实时动态响应,满足电网企业日常管理工作需求.此外,针对模型特点提出一种基于解空间分割的粒子群算法(PSO-SSD)进行运维作业路径优化.仿真实验表明,本文所提出的动态优化模型及PSO-SSD算法能够在不同问题规模下保持优良性能,实现电能计量设备运维作业的实时动态优化,有效提升电网企业管理工作效率.

Research on Dynamic Optimization Model and Algorithm of Electric Meters Operation and Maintenance Task

As influenced by the improved requirement of electric meters operation and maintenance task (EM-OMT), the traditional mode is not applicable to the new management needs any more. In terms of the existing problems in the traditional operation mode, for instance, the unscientific allocation of tasks, the unreasonable planning of path and no response to the dynamic requirements in time, a novel dynamic optimization model and algorithm was proposed. The quantity of tasks, real time traffic condition, attribute and quantity of workers, and preference of the decision maker as well as some other outside conditions can be responded dynamically by the proposed model, which satisfies the daily requirement of power grid enterprise effectively. Furthermore, considering the characteristics of the model, a novel PSO with Solution Space Decomposition(PSO-SSD) algorithm was also proposed and applied to the path optimization. Simulation result shows that the proposed dynamic optimization model and PSO-SSD algorithm can obtain a good performance on different scale of problems, and provide the dynamic optimization of electric meters operation and maintenance task, which significantly improves the management efficiency of power grid enterprise.