[發(fā)明專利]一種裝維工單的調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610414807.9
• 申請(qǐng)日: 2016-06-13
• 公開（公告）號(hào): CN107506880B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 徐先全;王慶安;樊野
• 申請(qǐng)（專利權(quán)）人: 中國移動(dòng)通信集團(tuán)江蘇有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/08
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤湘

1.一種裝維工單的調(diào)度方法，其特征在于，包括：

獲取新增工單的工單信息，根據(jù)所述新增工單的地理位置，確定所述新增工單的待選裝維人員；

針對(duì)每個(gè)待選裝維人員，根據(jù)所述待選裝維人員當(dāng)天已分配工單的工作量、已分配工單的路程用時(shí)、所述待選裝維人員的工作能力值和所述新增工單的工作量，確定所述待選裝維人員在當(dāng)天的工作時(shí)間內(nèi)是否能完成所述新增工單；其中，所述待選裝維人員的工作能力值為根據(jù)所述待選裝維人員的歷史工作情況得到的；所述工單的工作量為完成該工單所需消耗的時(shí)間與單位工作量的比值；

向能完成所述新增工單的任一個(gè)待選裝維人員派發(fā)所述新增工單；包括：向增加的路程最短的待選裝維人員派發(fā)所述新增工單或向第二剩余工作量最大的待選裝維人員派發(fā)所述新增工單；

所述第二剩余工作量根據(jù)以下公式計(jì)算：

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

其中，CT為待選裝維人員當(dāng)天還能完成的第二剩余工作量，TdX為待選裝維人員完成新增工單的路程用時(shí)，CdX為新增工單的工作量；

所述工作能力值根據(jù)以下方式確定：

根據(jù)待選裝維人員的歷史工單的工作量，以及所述歷史工單的路程用時(shí)，確定所述待選裝維人員的工作能力值；

其中，所述工作能力值根據(jù)以下公式計(jì)算：

其中，M_p為待選裝維人員的工作能力值，Cg_n為所述待選裝維人員第n筆歷史工單的工作量，T_p為所述待選裝維人員的工作時(shí)間，Tg_l為所述歷史工單的路程用時(shí)。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述待選裝維人員當(dāng)天已分配工單的工作量、已分配工單的路程用時(shí)、所述待選裝維人員的工作能力值和所述新增工單的工作量，確定所述待選裝維人員在當(dāng)天的工作時(shí)間內(nèi)是否能完成所述新增工單，包括：

根據(jù)所述待選裝維人員當(dāng)天已分配工單的工作量、已分配工單的路程用時(shí)和所述待選裝維人員的工作能力值，確定所述待選裝維人員當(dāng)天還能完成的第一剩余工作量；

確定當(dāng)天還能完成的第一剩余工作量大于所述新增工單的工作量的待選裝維人員為在當(dāng)天的工作時(shí)間內(nèi)能完成所述新增工單的待選裝維人員，

其中，所述待選裝維人員當(dāng)天還能完成的第一剩余工作量根據(jù)以下公式計(jì)算：

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

其中，C_s為待選裝維人員當(dāng)天還能完成的第一剩余工作量，T_p為所述待選裝維人員當(dāng)天的工作時(shí)間，Td_l為所述待選裝維人員當(dāng)天的已分配工單的路程用時(shí)，M_p為所述待選裝維人員的工作能力值，Cd_n為所述待選裝維人員當(dāng)天第n筆已分配工單的工作量。

3.如權(quán)利要求1至2任一項(xiàng)所述的方法，其特征在于，所述向能完成所述新增工單的任一個(gè)待選裝維人員派發(fā)所述新增工單，包括：

針對(duì)每個(gè)能完成所述新增工單的待選裝維人員，通過最優(yōu)路徑遍歷算法，將所述新增工單加入所述待選裝維人員當(dāng)天的兩筆已分配工單之間，并計(jì)算所述待選裝維人員的因所述新增工單增加的路程，所述增加的路程為完成當(dāng)天已分配工單和所述新增工單的總路程與完成已分配工單的路程之差。