[发明专利]人员调度方法及计算机设备

说明书

本发明公开了一种人员调度方法及计算机设备，该方法包括：从信息库中获取目标调度周期的人员信息和任务信息，其中，人员信息至少包括人员的技能属性，任务信息至少包括任务的技能需求、工时、以及任务地址，目标调度周期至少包括一个调度时间段；根据目标调度周期的人员信息和任务信息，确定目标调度周期的每个调度时间段的任务安排表，任务安排表包括分配给该调度时间段的任务和任务的执行人员，以及执行人员在该调度时间段内需要执行的任务的任务序列和路径规划。

技术领域

本发明涉及人员调度技术领域，尤其涉及一种人员调度方法、一种计算机设备。

背景技术

目前，越来越多的项目的运营过程中涉及有人员调度问题。例如，上门服务(如预约取货服务、送货上门服务、家政服务)、货物运转等。

以上门服务为例，工作人员的工作耗时不仅仅包括完成任务的时间，还包括去往任务地点的交通时间。这样使得对工作人员的任务分配以及对到达任务地点的路径规划，成为影响工作人员工作耗时的重要因素。

目前，通常仅通过人工或传统的排班系统，对工作人员进行任务分配，而并未考虑到达任务地点的路径规划。这样使得最终对工作人员的任务分配并不合理，导致工作人员的完成任务的耗时增加。

发明内容

本发明的目的在于提供一种人员调度的方案。

根据本发明的第一方面，提供一种人员调度方法，包括：

从信息库中获取目标调度周期的人员信息和任务信息，其中，所述人员信息至少包括人员的技能属性，所述任务信息至少包括任务的技能需求、工时、以及任务地址，所述目标调度周期至少包括一个调度时间段；

根据所述目标调度周期的人员信息和任务信息，确定目标调度周期的每个调度时间段的任务安排表，所述任务安排表包括分配给该调度时间段的任务和任务的执行人员，以及执行人员在该调度时间段内需要执行的任务的任务序列和路径规划。

可选的，所述根据目标调度周期的人员信息和任务信息，确定目标调度周期的每个调度时间段的任务安排表，包括：

根据任务的技能需求，对目标调度周期的任务进行分类；

根据人员的技能属性，从目标调度周期的人员中确定目标调度周期的每一类任务对应的人员；

获取目标调度周期的每一类任务中的任意两个任务之间的交通时间成本；

对于目标调度周期的每一类任务，根据任务的工时、任务地址、以及所述交通时间成本，从该类任务对应的人员中选取执行人员并确定所述任务安排表，使得完成该类任务所花费的总交通时间成本最低。

可选的，所述获取目标调度周期的每一类任务中的任意两个任务之间的交通时间成本，包括：

至少根据所述任意两个任务的任务地址，基于旅行时间算法确定所述任意两个任务之间的交通时间成本。

可选的，其中，对于目标调度周期的每一类任务，基于遗传算法、局域搜索算法、拉格朗日松弛算法、或者列生成算法中的至少一个，从该类任务对应的人员中选取执行人员并确定所述任务安排表，使得完成该类任务所花费的总交通时间成本最低。

可选的，所述的方法还包括：

将第一调度时间段的任务安排表下发给相关的执行人员终端，所述第一调度时间段是目标调度周期的第一个调度时间段；

获取第一调度时间段的任务的完成情况，在信息库中对已完成的任务进行标记。

可选的，所述的方法还包括：

以所述调度时间段的时间长度作为滑动时间窗口的窗口长度，对目标调度周期和目标调度周期的任务安排表进行滑动更新。