[发明专利]一种电力通信网现场运维作业工单调度方法

说明书

本发明涉及电力通信网的技术领域，更具体地，涉及一种电力通信网现场运维作业工单调度方法。一种电力通信网现场运维作业工单调度方法，包括以下步骤：步骤1：确认现场运维工单调度影响因素，对其进行需求分析，总结出各个影响因素的属性，在此基础上建立模型的约束条件；步骤2：建立现场运维工单调度优化模型；步骤3：使用多种群粒子群算法结合K‑Means++算法进行求解。该方法应用于解决电力通信网现场工单调度效率低下问题。

技术领域

本发明涉及电力通信网的技术领域，更具体地，涉及一种电力通信网现场运维作业工单调度方法。

背景技术

随着我国电网事业的不断发展和智能电网的提出，通信技术在整个电网系统中的重要性不断提升。电力通信传输网的设备不断增多，拓扑结构日益复杂，承载的业务数量和种类也在增加，这对电力传输网的运维工作提出了更高的要求。如何合理地进行现场运维工单调度，制定出高效率且合理的计划，对于切实满足运维需求，保证通信业务正常运行有着重要意义，直接关系到电力通信系统是否可靠稳定，进而影响到电力系统的运行状况。显然对于如何调度电力传输网现场运维作业工单的研究工作有着重要的现实意义。

电力传输网现场运维作业工单调度的主要目标是在尽量保证通信业务(尤其是生产调度通信业务)正常运行的前提下，根据制定的目标函数对各个检修机构提交的检修工单进行合理的调度。目前电力通信网的现场运维调度主要存在现场运维数据交互不畅的问题，这将导致通信网运维作业工单往往无法在第一时间进行流转，不仅会制约现场作业的高效实施，同时现场环节数据无法及时回传也会影响现场作业规范性的落实，造成了现场运维任务调度不合理，运维人员利用率和运维效率较低等问题。此外，电力通信网现场运维作业工单调度过程中还需要综合考虑人员技能、工作难度、人员位置、已承担任务、绩效考核、人员利用率、业务互斥性和设备差异性等多种因素。根据电力通信网现场运维作业工作序列的管理需求，分析电力通信网现场运维任务调度特征，研究现场运维任务调度技术，优化电力通信网现场运维作业工单调度方案，提高运维效率，保证运维作业质量，因此深入研究面向电力通信网现场运维作业工单调度优化方法是十分重要的。

现有技术中如下：

技术方案1：一种基于边际效用函数的电力通信网网络资源调度方法，引入边际效用函数去研究效用函数。以人们对所获得的网络服务质量的满意程度为标准，根据效用值与网络服务质量参数(如带宽)之间的关系确定其效用函数，然后根据效用函数得到基于效用的调度模型，最后求解模型。此方法将电力通信网网络应用分为弹性和非弹性两类，通过边际效用函数求出效用函数，并应用于调度函数；在求解模型时，根据模型最优解的必要条件设计了求解算法。

具体实施流程：

(1)弹性、非弹性应用的边际效用与效用函数

弹性应用的边际效用与效用函数：

非弹性应用的边际效用与效用函数：

(2)确定效用函数参数

(3)基于效用的资源调度模型如下，

其中，U_i为第i个流的效用函数，C为总带宽，N₁，N₂，N＝N₁+N₂分别为弹性、非弹性和网络流的个数，b_i代表流i(i∈[1,N])所分配的带宽。

(4)模型求解