一种取派运力资源分配方法、装置、设备及存储介质与流程

本发明涉及物流，具体涉及一种取派运力资源分配方法、装置、设备及存储介质。

背景技术：

1、运力资源分配对于物流公司来说至关重要，通过合理的分配运力资源可以提高货物的运输效率、提升服务质量、降低物流成本，增强物流公司的市场竞争。取派环节作为运力的末端，承担着物流运输的取货与派送，是重要的物流环节。

2、由于取派环节涉及的地域广、人员结构复杂、管理手段参差不齐，导致取派运力存在着各种问题；常见问题有任务分配不合理、人员安排不合理、排班不合理或者加班过多等，其中最重要问题是任务分配与人员安排不合理的问题。而排班不合理也会导致上班时间人员的任务分配不合理，针对上述问题，传统方法通常会采用多个模型独立运算，不同模型计算的目标不同，分解问题的同时缩小了可能的解空间，不能得到灵活最优解，而且，传统方法上一个模型的计算误差会被后续模型的计算误差累计放大，造成计算失真，这些使得通过传统方法得到的运力资源分配结果，在节省运力资源和减少点部总的加班时长的方面效果较差。

技术实现思路

1、本发明提供一种取派运力资源分配方法、装置、设备及存储介质，用以解决现有技术中在节省运力资源和减少点部总的加班时长的方面效果较差的技术问题。

2、为了解决上述技术问题，第一方面，本发明提供一种取派运力资源分配方法，该取派运力资源分配方法包括：

3、获取待分配的多个员工的排班时间和执行取派任务的任务时间，其中，所述排班时间内的非所述任务时间为空闲时间，在所述排班时间外的所述任务时间为加班时间；

4、分别针对各所述员工，根据所述加班时间移动所述排班时间，确定新的排班时间和新的空闲时间；

5、根据排班涉及的员工数量和所述新的排班时间外的加班任务数量形成目标函数，通过将各所述员工的任务时间分解至其他员工的所述新的空闲时间中，迭代计算最小化的所述目标函数，得到最终排班的员工和对应的新的任务时间，作为运力资源分配结果；其中，所述目标函数的约束条件为被分解的任务时间被包含于所述其他员工的所述新的空闲时间。

6、可选地，将各所述员工的任务时间分解至其他员工的所述新的空闲时间中，包括：

7、判断是否存在将当前任务时间最少的所述员工的任务时间，完全分解至当前任务时间不为零的所述其他员工的所述新的空闲时间中的分解方案，并在存在时，执行所述分解方案。

8、可选地，将各所述员工的任务时间分解至其他员工的所述新的空闲时间中，包括：

9、分别判断各所述员工的各加班任务，能否分解至当前任务时间不为零的所述其他员工的所述新的空闲时间中，若能，分解当前加班任务的加班时间。

10、可选地，根据所述加班时间移动所述排班时间，确定新的排班时间，包括：

11、若当前员工的所述排班时间的开始时点后的第一预设时段内或者结束时点前的第二预设时段内存在加班任务，所述当前员工的排班邻域系数为第一预设值，否则，计算前移启发因子p1和推迟启发因子p2；

12、若所述前移启发因子p1大于所述推迟启发因子p2，所述当前员工的排班邻域系数为第二预设值；

13、若所述前移启发因子p1不大于所述推迟启发因子p2，所述当前员工的排班邻域系数为第三预设值；

14、根据所述排班邻域系数和所述排班时间，确定新的排班时间；

15、其中，p1，p2为在(0,1)范围之间的概率函数，当α/(α+β)>β/(α+β)时，p1(α/(α+β))大于p2(β/(α+β))的概率大于预设值，当α/(α+β)<＝β/(α+β)时，p1(α/(α+β))<＝p2(β/(α+β))的概率大于所述预设值，α为当前员工的所述排班时间的开始时点前的第三预设时段内的加班任务个数，β为当前员工的所述排班时间的结束时点后的第四预设时段内的加班任务个数，所述预设值大于0.5。

16、可选地，根据所述排班邻域系数和所述排班时间，确定新的排班时间，包括：

17、若所述排班邻域系数为第一预设值，新的排班时间与所述排班时间相同；

18、若所述排班邻域系数为第二预设值，新的排班时间为将所述排班时间提早第一预设时长后的排班时间；

19、若所述排班邻域系数为第三预设值，新的排班时间为将所述排班时间延迟第二预设时长后的排班时间；

20、其中，所述第一预设时长为当前员工的所述排班时间的开始时点前的加班时间，所述第二预设时长为当前员工的所述排班时间的结束时点后的加班时间。

21、可选地，所述迭代计算最小化的所述目标函数，包括：

22、若当前迭代计算的所述目标函数的值不小于上一次迭代计算的所述目标函数的值，或者达到预设终止条件，则停止迭代计算，否则，持续迭代计算。

23、可选地，所述目标函数f＝wm+n，其中，w为预设的大于1的权重，m为排班涉及的员工数量，n为所述新的排班时间外的加班任务数量。

24、第二方面，本发明提供一种取派运力资源分配装置，包括时间信息获取模块、排班时间更新模块以及分配结果确定模块；

25、所述时间信息获取模块，用于获取待分配的多个员工的排班时间和执行取派任务的任务时间，其中，所述排班时间内的非所述任务时间为空闲时间，在所述排班时间外的所述任务时间为加班时间；

26、所述排班时间更新模块，用于分别针对各所述员工，根据所述加班时间移动所述排班时间，确定新的排班时间和新的空闲时间；

27、所述分配结果确定模块，用于根据排班涉及的员工数量和所述新的排班时间外的加班任务数量形成目标函数，通过将各所述员工的任务时间分解至其他员工的所述新的空闲时间中，迭代计算最小化的所述目标函数，得到最终排班的员工和对应的新的任务时间，作为运力资源分配结果；其中，所述目标函数的约束条件为被分解的任务时间被包含于所述其他员工的所述新的空闲时间。

28、第三方面，本发明提供一种取派运力资源分配设备，包括存储器和处理器，其中：

29、所述存储器用于存储计算机程序；

30、所述处理器用于读取所述存储器中的程序并执行如上述第一方面提供的取派运力资源分配方法的步骤。

31、第四方面，本发明提供一种计算机可读存储介质，其上存储有可读的计算机程序，该程序被处理器执行时实现如上述第一方面提供的取派运力资源分配方法的步骤。

32、与现有技术相比，本发明提供的一种取派运力资源分配方法、装置、设备及存储介质，具有以下有益效果：

33、获取待分配的多个员工的排班时间和执行取派任务的任务时间，其中，所述排班时间内的非所述任务时间为空闲时间，在所述排班时间外的所述任务时间为加班时间；分别针对各所述员工，根据所述加班时间移动所述排班时间，确定新的排班时间和新的空闲时间；通过确定新的排班时间，可以减少点部总的加班时长，从而减少货物取派成本；根据排班涉及的员工数量和所述新的排班时间外的加班任务数量形成目标函数，通过将各所述员工的任务时间分解至其他员工的所述新的空闲时间中，迭代计算最小化的所述目标函数，得到最终排班的员工和对应的新的任务时间，作为运力资源分配结果；其中，所述目标函数的约束条件为被分解的任务时间被包含于所述其他员工的所述新的空闲时间；通过上述技术方案，获取最终排班的员工和对应的新的任务时间，将最终排班的员工和对应的新的任务时间，作为运力资源分配结果，可以实现取派运力资源分配的优化，可以很好地节省运力资源并且可以很好地减少点部总的加班时长，进而有效提高派送工作效率并降低派送成本。