一种配送人员的排班方法及装置与流程

本技术涉及计算机排班，尤其涉及一种配送人员的排班方法及装置。

背景技术：

1、随着移动互联网的发展，电商平台迅速崛起，成为新零售最火热的形式。人们在电商平台上通过线上下单，由配送人员从仓库中配货将物品运输至运输目的地，在此过程中，即时配送至关重要，为了实现即时配送，对配送人员制定合理的排班班次是关键。

2、目前配送人员的排班主要是由经验丰富的店长依据过去的经验人工制定配送人员的排班，在此过程中需要花费大量的时间，并且需要依据实际情况实施调整配送人员的排班。

3、因此，目前亟需一种方案，用以给配送人员定制合理的排班，从而达到降本增效的效果。

技术实现思路

1、本发明实施例提供一种配送人员的排班方法，用于为配送人员指定合理的排班。

2、第一方面，本发明实施例提供了一种配送人员的排班方法，该方法包括：根据历史m天中每天的订单数量和每小时的订单数量，确定未来一天中的订单数量和每小时的订单数量；根据所述未来一天中的订单数量和每小时的订单数量，确定所述未来一天中为第一类型配送人员分配的订单数量和每小时的订单数量；根据所述未来一天中为第一类型配送人员分配的订单数量和每小时的订单数量，构建第一目标函数和第二目标函数，所述第一目标函数包括第一决策变量，所述第一决策变量为所述未来一天的各个班次的第一类型配送人员的出勤人数，所述第二目标函数包括第二决策变量，所述第二决策变量为所述未来一天中每小时的第一类型配送人员的出勤人数；根据所述第一目标函数、所述第二目标函数和预设的约束条件，确定所述未来一天的各个班次的第一类型配送人员的出勤人数和所述未来一天中每小时的第一类型配送人员的出勤人数。

3、采用上述方法，根据第一目标函数、第二目标函数和预设的约束条件确定未来一天的各个班次的第一类型配送人员的出勤人数和未来一天中每小时的第一类型配送人员的出勤人数，从而能够为第一类型配送人员指定合理的排班，可以避免人工指定排班带来的成本的增加，以及履约服务质量的不稳定。

4、可选地，第一目标函数满足以下公式：其中，mpd为所述未来一天的各个班次的第一类型配送人员的出勤人数，od为所述未来一天中为第一类型配送人员分配的订单数量，ed为预设的第一目标值。

5、如此，用于描述第一配送人员的目标人数，当未来一天的各个班次的第一类型配送人员的出勤人数越接近第一类型配送人员的目标人数时，指定的排班越合理。

6、可选地，第二目标函数满足以下公式：pregap＝|mph*eh-oh|，其中，mph为所述未来一天中每小时的第一类型配送人员的出勤人数，oh为所述未来一天中为第一类型配送人员分配的每小时的订单数量，eh为预设的第二目标值。

7、如此，mph*eh用于描述第一类型配送人员每小时的产能，当第一类型配送人员每小时的产能越接近第一类型配送人员分配的订单数量时，第一类型配送人员可以在保证订单数量的前提之下，保证履约质量。

8、可选地，预设的约束条件至少包括以下一项：所述第一类型配送人员的全天出勤的人数不超过最大可出勤人数；所述未来一天的各个班次中最早班次的出勤人数大于或等于1；所述未来一天的各个班次中最晚班次的出勤人数大于或等于1。

9、上述设计中，站点的可出勤人数是对第一类型配送人员指定排班的限制，在满足全天出勤的人数不超过站点的可出勤人数的前提下，从而确定未来一天的各个班次的第一类型配送人员的出勤人数和未来一天中每小时的第一类型配送人员的出勤人数，保证了排班结果的合理性。

10、可选地，该方法还包括：根据历史m天中每天的排班班次，确定未来一天中每小时需求人数；若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数大于等于第二阈值，则将存在所述人数差的时间段中的最小值作为所述时间段第二配送人员的出勤人数；或者，若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数等于第三阈值，则将存在所述人数差的时间段中的平均值作为所述时间段第二配送人员的出勤人数；或者，若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数等于第四阈值，则将存在所述人数差的时间段中的平均值作为所述时间段向前偏移第一时间的第二配送人员的出勤人数。

11、可选地，该方法还包括：根据所述未来一天中的订单数量和每小时的订单数量，确定所述未来一天中为第二类型配送人员分配的订单数量和每小时的订单数量；根据所述未来一天中为第二类型配送人员分配的订单数量和每小时的订单数量，构建第六目标函数和第七目标函数，所述第六目标函数包括第六决策变量，所述第六决策变量为所述未来一天的各个班次的第二类型配送人员的出勤人数，所述第目标函数包括第七决策变量，所述第七决策变量为所述未来一天中每小时的第二类型配送人员的出勤人数；根据所述第六目标函数、所述第七目标函数和预设的约束条件，确定所述未来一天的各个班次的第二类型配送人员的出勤人数和所述未来一天中每小时的第二类型配送人员的出勤人数。

12、如此，可以在第一类型配送人员的排班基础上，对第二类型配送人员进行合理排班，达到降本增效的效果。

13、可选地，所述未来一天中为第一类型配送人员分配的订单数量和所述未来一天中为第二类型配送人员分配的订单数量之和为所述未来一天中的订单数量，其中，所述未来一天中为第一类型配送人员分配的订单数量大于未来一天中为第二类型配送人员分配的订单数量。

14、第二方面，本发明实施例提供一种配送人员的排班装置，该装置包括：

15、确定单元，用于根据历史m天中每天的订单数量和每小时的订单数量，确定未来一天中的订单数量和每小时的订单数量；根据所述未来一天中的订单数量和每小时的订单数量，确定所述未来一天中为第一类型配送人员分配的订单数量和每小时的订单数量；处理单元，用于根据所述未来一天中为第一类型配送人员分配的订单数量和每小时的订单数量，构建第一目标函数和第二目标函数，所述第一目标函数包括第一决策变量，所述第一决策变量为所述未来一天的各个班次的第一类型配送人员的出勤人数，所述第二目标函数包括第二决策变量，所述第二决策变量为所述未来一天中每小时的第一类型配送人员的出勤人数；根据所述第一目标函数、所述第二目标函数和预设的约束条件，确定所述未来一天的各个班次的第一类型配送人员的出勤人数和所述未来一天中每小时的第一类型配送人员的出勤人数。

16、可选地，处理单元中第一目标函数满足以下公式：其中，mpd为所述未来一天的各个班次的第一类型配送人员的出勤人数，od为所述未来一天中为第一类型配送人员分配的订单数量，ed为预设的第一目标值。

17、可选地，处理单元中第二目标函数满足以下公式：pregap＝|mph*eh-oh|，其中，mph为所述未来一天中每小时的第一类型配送人员的出勤人数，oh为所述未来一天中为第一类型配送人员分配的每小时的订单数量，eh为预设的第二目标值。

18、可选地，处理单元中预设的约束条件至少包括以下一项：所述第一类型配送人员的全天出勤的人数不超过最大可出勤人数；所述未来一天的各个班次中最早班次的出勤人数大于或等于1；所述未来一天的各个班次中最晚班次的出勤人数大于或等于1。

19、可选地，处理单元还用于根据历史m天中每天的排班班次，确定未来一天中每小时需求人数；若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数大于等于第二阈值，则将存在所述人数差的时间段中的最小值作为所述时间段第二配送人员的出勤人数；或者，若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数等于第三阈值，则将存在所述人数差的时间段中的平均值作为所述时间段第二配送人员的出勤人数；或者，若所述未来一天中每小时需求人数和所述未来一天中每小时的第一类型配送人员的出勤人数之间的人数的差值大于等于第一阈值，且存在所述人数差的时间段的个数等于第四阈值，则将存在所述人数差的时间段中的平均值作为所述时间段向前偏移第一时间的第二配送人员的出勤人数。

20、可选地，确定单元还用于根据所述未来一天中的订单数量和每小时的订单数量，确定所述未来一天中为第二类型配送人员分配的订单数量和每小时的订单数量；处理单元还用于根据所述未来一天中为第二类型配送人员分配的订单数量和每小时的订单数量，构建第六目标函数和第七目标函数，所述第六目标函数包括第六决策变量，所述第六决策变量为所述未来一天的各个班次的第二类型配送人员的出勤人数，所述第目标函数包括第七决策变量，所述第七决策变量为所述未来一天中每小时的第二类型配送人员的出勤人数；根据所述第六目标函数、所述第七目标函数和预设的约束条件，确定所述未来一天的各个班次的第二类型配送人员的出勤人数和所述未来一天中每小时的第二类型配送人员的出勤人数。

21、可选地，处理单元中所述未来一天中为第一类型配送人员分配的订单数量和所述未来一天中为第二类型配送人员分配的订单数量之和为所述未来一天中的订单数量，其中，所述未来一天中为第一类型配送人员分配的订单数量大于未来一天中为第二类型配送人员分配的订单数量。

22、第三方面，本发明实施例提供了一种计算设备，包括：存储器，用于存放计算机程序；处理器，用于执行所述存储器上所存放的计算机程序时，按照获得的程序执行上述第一方面所述的方法。

23、第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，当计算机读取并执行所述计算机程序时，使得上述第一方面所述的方法被执行。

24、第五方面，本发明实施例提供了一种计算机程序产品，当计算机读取并执行所述计算机程序产品时，使得上述第一方面所述的方法被执行。