[發明專利]人力成本計算方法及裝置

在審

• 申請號: 201910597930.2
• 申請日: 2019-07-04
• 公開（公告）號: CN110298593A
• 公開（公告）日: 2019-10-01
• 發明（設計）人: 陳矛;劉三女牙;楊宗凱;陳誠
• 申請（專利權）人: 華中師范大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06Q30/02
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 唐維虎

本申請提供的人力成本計算方法及裝置，應用于數據處理設備。獲取參與同一目標項目的多個參與人員以及每個參與人員的時薪。通過模擬退火算法計算多個不同執行順序的子項目組合對應的人力成本。其中，該人力成本根據每個子項目組合中每個參與人員的參與時間以及對應的時薪計算獲得。如此，將模擬退火算法應用于人力成本計算，獲取一種子項目組合方式，使得該子項目組合對應的人力成本最少。

技術領域

本申請涉及數據計算領域，具體而言，涉及一種人力成本計算方法及裝置。

背景技術

在一些大型的項目中，可以將該項目拆分成多個不能同時執行且執行順序可變子項目。例如，電影拍攝時，一部電影可以被分成多個不同的場景。每個子項目包括多個參與人員，其中，子項目與子項目之間的參與人員存在重復現象。每個參與人員的報酬與該參與人員的參與時間成正相關，該參與時間從參與人員參與的第一子項目算起，到參與的最后一個子項目結束。例如，一部電影的不同場景可能包含部分相同的演員，每個演員的參與時間都是從該演員參與的第一個場景算起，到最后一個場景結束。如何計算上述場景中的人力成本被證明為NP(Non-deterministic Polynomial，非確定性多項式)難度的時間復雜度，多年來一直被學者們研究更優的解決方式。從經典的動態規劃發展到分支定界，再到啟發式算法，人才調度問題的最優解依舊差強人意。

發明內容

為了克服現有技術中的至少一個不足，本申請的目的之一在于提供一種人力成本計算方法，應用于數據處理設備，所述方法的步驟包括：

獲取參與同一目標項目的多個參與人員以及每個參與人員的時薪，所述目標項目包括多個子項目，所述子項目不能同時執行且執行順序可變，每個參與人員參與其中至少一個子項目；

通過模擬退火算法計算多個不同執行順序的子項目組合對應的人力成本，所述人力成本根據每個子項目組合中每個參與人員的參與時間以及對應的時薪計算獲得，其中，所述每個參與人員的參與時間為該參與人員參與的第一個子項目與參與的最后一個子項目之間的時間間隔；

選取其中人力成本最少的子項目組合，作為該目標項目的子項目執行順序。

可選地，該數據處理設備預設有初始子項目組合、所述模擬退火算法的初始溫度、終止溫度、退火速率以及各衰減溫度下的極限迭代次數，所述通過模擬退火算法生成多個不同排列方式的子項目組合，并計算每個子項目組合對應的工作人員總報酬的步驟包括：

獲取初始子項目組合的人力成本作為參考人力成本，將所述初始溫度作為當前衰減溫度，根據所述退火速率調整該當前衰減溫度，直到所述當前衰減溫度降低至所述終止溫度，在不同的當前衰減溫度下，重復執行如下步驟，直到達到所述極限迭代次數：

獲取對照子項目組合，計算該對照子項目組合的對照人力成本；

獲取所述參考人力成本與對照人力成本的差值，根據所述差值以及所述當前衰減溫度計算所述對照人力成本的接收概率；

將所述接收概率與一隨機值進行比較，若所述接收概率大于該隨機值，則將所述對照人力成本作為新的參考人力成本。

可選地，所述接收概率的計算方式如下：

其中，E為所述差值，T_c為當前衰減溫度。

可選地，所述隨機值取值范圍位于0和1之間，通過偽隨機算法計算獲得。

可選地，所述目標項目為影視拍攝項目，所述子項目為該影視拍攝項目的各個拍攝場景。

本申請實施例的另一目的在于提供一種人力成本計算裝置，應用于數據處理設備，該人力成本計算裝置包括人員數據獲取模塊、人力成本計算模塊和組合選取模塊；