[發明專利]一種電網檢修工單優化分配方法

在審

• 申請號: 201711221584.5
• 申請日: 2017-11-23
• 公開（公告）號: CN107944715A
• 公開（公告）日: 2018-04-20
• 發明（設計）人: 林密;于祝芳;洪杰;陳明;陳龍;鄧文成;龍致遠;張陽;何書毅;吳偉明
• 申請（專利權）人: 海南電網有限責任公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/00
• 代理公司: 廣州三環專利商標代理有限公司44202
• 代理人: 麥小嬋,郝傳鑫

1.一種電網檢修工單優化分配方法，其特征在于，包括：

建立任務匹配度最大的目標函數；

根據預先建立的工單人員資質約束條件、工單人員數量約束條件、工單人員時間互斥約束條件、人員工作量約束條件以及所述目標函數，構建數學模型；

對所述數學模型進行求解，得出工單的優化分配方案。

2.如權利要求1所述的電網檢修工單優化分配方法，其特征在于，所述電網檢修工單優化分配方法還包括：

分別統計工單信息和運維人員信息；

根據所述工單信息和運維人員信息，建立工單人員資質約束條件；

根據所述工單信息和運維人員信息，建立工單人員數量約束條件；

根據所述工單信息和運維人員信息，建立工單人員時間互斥約束條件；

根據所述工單信息和運維人員信息，建立人員工作量約束條件。

3.如權利要求1所述的電網檢修工單優化分配方法，其特征在于，所述建立任務匹配度最大的目標函數，具體包括：

所述目標函數為：

其中，N_i,j為運維人員i歷史上參與j型工單的次數；x_i,j為待分配的工單數量，為0-1狀態變量，取“1”時表示運維人員i參與待分配的j型工單的工作，取“0”則表示未參加，NI為運維人員的數量；NJ為工單的數量。

4.如權利要求3所述的電網檢修工單優化分配方法，其特征在于，所述工單人員資質約束條件為參與任一工單的運維人員中至少其中一人具備該工單要求的資質，所述工單人員資質約束條件的函數表達為：

其中，A^j為工單j要求運維人員具備的資質；x_i,j為待分配的工單數量；為運維人員i具備資質A^j的的0-1狀態，取“1”時表示具備，取“0”則表示不具備。

5.如權利要求4所述的電網檢修工單優化分配方法，其特征在于，所述工單人員數量約束條件為參與任一工單的運維人員的數量不小于該工單要求的最低人數。

6.如權利要求5所述的電網檢修工單優化分配方法，其特征在于，所述工單人員數量約束條件的函數表達為：

其中，N_j為工單j要求運維人員的最低人數；x_i,j為待分配的工單數量。

7.如權利要求6所述的電網檢修工單優化分配方法，其特征在于，所述根據所述工單信息和運維人員信息，建立工單人員時間互斥約束條件，具體包括：

統計在計劃工作時間上存在沖突的工單；

所述工單人員時間互斥約束條件為同一運維人員不能同時參與在時間上沖突的兩個工單。

8.如權利要求7所述的電網檢修工單優化分配方法，其特征在于，所述工單人員時間互斥約束條件的函數表達為：

其中，j₁和j₂為在任一時間上存在互斥的工單，x_i,j為待分配的工單數量。

9.如權利要求8所述的電網檢修工單優化分配方法，其特征在于，所述根據所述工單信息和運維人員信息，建立人員工作量約束條件，具體包括：

統計運維人員的平均工作量；

統計每一個運維人員的工作量；

根據所述平均工作量以及所述每一個運維人員的工作量，建立偏差等式，所述偏差等式為所述人員工作量約束條件的函數表達；

所述人員工作量約束條件的函數表達：

其中，j₁和j₂為在任一時間上存在互斥的工單；β_i1、β_i2為對運維人員i所引入的非負偏差量；S_avg為運維人員的平均工作量；X_i為每一個運維人員的工作量。

10.如權利要求9所述的電網檢修工單優化分配方法，其特征在于，所述數學模型為：

maxf=Σi=1NIΣj=1NJNi,jxi,j-Σi=1NIΣj=1NJβi1βi2]]>

Σi=1NIαijxi,j≥1Σi=1NIxi,j≥Njxi,j1+xi,j2≤1Xi-Savg+βi1-βi2=0βi1≥0βi2≥0]]>

其中，為所述目標函數的最小化目標值函數。