[发明专利]人力成本计算方法及装置

说明书

本申请提供的人力成本计算方法及装置，应用于数据处理设备。获取参与同一目标项目的多个参与人员以及每个参与人员的时薪。通过模拟退火算法计算多个不同执行顺序的子项目组合对应的人力成本。其中，该人力成本根据每个子项目组合中每个参与人员的参与时间以及对应的时薪计算获得。如此，将模拟退火算法应用于人力成本计算，获取一种子项目组合方式，使得该子项目组合对应的人力成本最少。

技术领域

本申请涉及数据计算领域，具体而言，涉及一种人力成本计算方法及装置。

背景技术

在一些大型的项目中，可以将该项目拆分成多个不能同时执行且执行顺序可变子项目。例如，电影拍摄时，一部电影可以被分成多个不同的场景。每个子项目包括多个参与人员，其中，子项目与子项目之间的参与人员存在重复现象。每个参与人员的报酬与该参与人员的参与时间成正相关，该参与时间从参与人员参与的第一子项目算起，到参与的最后一个子项目结束。例如，一部电影的不同场景可能包含部分相同的演员，每个演员的参与时间都是从该演员参与的第一个场景算起，到最后一个场景结束。如何计算上述场景中的人力成本被证明为NP(Non-deterministic Polynomial，非确定性多项式)难度的时间复杂度，多年来一直被学者们研究更优的解决方式。从经典的动态规划发展到分支定界，再到启发式算法，人才调度问题的最优解依旧差强人意。

发明内容

为了克服现有技术中的至少一个不足，本申请的目的之一在于提供一种人力成本计算方法，应用于数据处理设备，所述方法的步骤包括：

获取参与同一目标项目的多个参与人员以及每个参与人员的时薪，所述目标项目包括多个子项目，所述子项目不能同时执行且执行顺序可变，每个参与人员参与其中至少一个子项目；

通过模拟退火算法计算多个不同执行顺序的子项目组合对应的人力成本，所述人力成本根据每个子项目组合中每个参与人员的参与时间以及对应的时薪计算获得，其中，所述每个参与人员的参与时间为该参与人员参与的第一个子项目与参与的最后一个子项目之间的时间间隔；

选取其中人力成本最少的子项目组合，作为该目标项目的子项目执行顺序。

可选地，该数据处理设备预设有初始子项目组合、所述模拟退火算法的初始温度、终止温度、退火速率以及各衰减温度下的极限迭代次数，所述通过模拟退火算法生成多个不同排列方式的子项目组合，并计算每个子项目组合对应的工作人员总报酬的步骤包括：

获取初始子项目组合的人力成本作为参考人力成本，将所述初始温度作为当前衰减温度，根据所述退火速率调整该当前衰减温度，直到所述当前衰减温度降低至所述终止温度，在不同的当前衰减温度下，重复执行如下步骤，直到达到所述极限迭代次数：

获取对照子项目组合，计算该对照子项目组合的对照人力成本；

获取所述参考人力成本与对照人力成本的差值，根据所述差值以及所述当前衰减温度计算所述对照人力成本的接收概率；

将所述接收概率与一随机值进行比较，若所述接收概率大于该随机值，则将所述对照人力成本作为新的参考人力成本。

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

其中，E为所述差值，T_c为当前衰减温度。

可选地，所述随机值取值范围位于0和1之间，通过伪随机算法计算获得。

可选地，所述目标项目为影视拍摄项目，所述子项目为该影视拍摄项目的各个拍摄场景。

本申请实施例的另一目的在于提供一种人力成本计算装置，应用于数据处理设备，该人力成本计算装置包括人员数据获取模块、人力成本计算模块和组合选取模块；