[发明专利]一种装维工单的调度方法及装置

权利要求书

1.一种装维工单的调度方法，其特征在于，包括：

获取新增工单的工单信息，根据所述新增工单的地理位置，确定所述新增工单的待选装维人员；

针对每个待选装维人员，根据所述待选装维人员当天已分配工单的工作量、已分配工单的路程用时、所述待选装维人员的工作能力值和所述新增工单的工作量，确定所述待选装维人员在当天的工作时间内是否能完成所述新增工单；其中，所述待选装维人员的工作能力值为根据所述待选装维人员的历史工作情况得到的；所述工单的工作量为完成该工单所需消耗的时间与单位工作量的比值；

向能完成所述新增工单的任一个待选装维人员派发所述新增工单；包括：向增加的路程最短的待选装维人员派发所述新增工单或向第二剩余工作量最大的待选装维人员派发所述新增工单；

所述第二剩余工作量根据以下公式计算：

C_T＝(T_p-Td_l-Td_X)×M_p-(Cd₁+Cd₂+…+Cd_n+Cd_X)…………公式4；

其中，CT为待选装维人员当天还能完成的第二剩余工作量，TdX为待选装维人员完成新增工单的路程用时，CdX为新增工单的工作量；

所述工作能力值根据以下方式确定：

根据待选装维人员的历史工单的工作量，以及所述历史工单的路程用时，确定所述待选装维人员的工作能力值；

其中，所述工作能力值根据以下公式计算：

其中，M_p为待选装维人员的工作能力值，Cg_n为所述待选装维人员第n笔历史工单的工作量，T_p为所述待选装维人员的工作时间，Tg_l为所述历史工单的路程用时。

2.如权利要求1所述的方法，其特征在于，所述根据所述待选装维人员当天已分配工单的工作量、已分配工单的路程用时、所述待选装维人员的工作能力值和所述新增工单的工作量，确定所述待选装维人员在当天的工作时间内是否能完成所述新增工单，包括：

根据所述待选装维人员当天已分配工单的工作量、已分配工单的路程用时和所述待选装维人员的工作能力值，确定所述待选装维人员当天还能完成的第一剩余工作量；

确定当天还能完成的第一剩余工作量大于所述新增工单的工作量的待选装维人员为在当天的工作时间内能完成所述新增工单的待选装维人员，

其中，所述待选装维人员当天还能完成的第一剩余工作量根据以下公式计算：

C_S＝(T_p-Td_l)×M_p-(Cd₁+Cd₂+…+Cd_n)

其中，C_s为待选装维人员当天还能完成的第一剩余工作量，T_p为所述待选装维人员当天的工作时间，Td_l为所述待选装维人员当天的已分配工单的路程用时，M_p为所述待选装维人员的工作能力值，Cd_n为所述待选装维人员当天第n笔已分配工单的工作量。

3.如权利要求1至2任一项所述的方法，其特征在于，所述向能完成所述新增工单的任一个待选装维人员派发所述新增工单，包括：

针对每个能完成所述新增工单的待选装维人员，通过最优路径遍历算法，将所述新增工单加入所述待选装维人员当天的两笔已分配工单之间，并计算所述待选装维人员的因所述新增工单增加的路程，所述增加的路程为完成当天已分配工单和所述新增工单的总路程与完成已分配工单的路程之差。