[發(fā)明專(zhuān)利]任務(wù)處理方法、設(shè)備、存儲(chǔ)介質(zhì)及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201911078769.4
• 申請(qǐng)日: 2019-11-06
• 公開(kāi)（公告）號(hào): CN110852593A
• 公開(kāi)（公告）日: 2020-02-28
• 發(fā)明（設(shè)計(jì)）人: 李百戰(zhàn);李百毅
• 申請(qǐng)（專(zhuān)利權(quán)）人: 重慶大學(xué)
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06;G06Q10/10;G06Q50/08
• 代理公司: 深圳市世紀(jì)恒程知識(shí)產(chǎn)權(quán)代理事務(wù)所 44287
• 代理人: 張志江

1.一種任務(wù)處理方法，其特征在于，所述任務(wù)處理方法包括以下步驟：

獲取目標(biāo)任務(wù)的關(guān)聯(lián)條件，并將所述關(guān)聯(lián)條件與各目標(biāo)任務(wù)進(jìn)行匹配，獲得匹配結(jié)果；

根據(jù)所述匹配結(jié)果建立各目標(biāo)任務(wù)之間的任務(wù)關(guān)聯(lián)表；

獲取目標(biāo)任務(wù)的初始執(zhí)行順序，并根據(jù)所述初始執(zhí)行順序以及所述任務(wù)關(guān)聯(lián)表生成任務(wù)矩陣；

判斷所述任務(wù)矩陣是否為預(yù)設(shè)格式，若否，則對(duì)所述初始執(zhí)行順序進(jìn)行調(diào)整，直至根據(jù)所述任務(wù)關(guān)聯(lián)表和調(diào)整后的執(zhí)行順序所獲得的任務(wù)矩陣滿足預(yù)設(shè)格式，并將調(diào)整后的執(zhí)行順序作為目標(biāo)執(zhí)行順序；

將所述目標(biāo)執(zhí)行順序作為所述目標(biāo)任務(wù)的任務(wù)規(guī)劃方案。

2.如權(quán)利要求1所述的任務(wù)處理方法，其特征在于，所述獲取目標(biāo)任務(wù)的關(guān)聯(lián)條件，并將所述關(guān)聯(lián)條件與各目標(biāo)任務(wù)進(jìn)行匹配，獲得匹配結(jié)果的步驟，具體包括：

對(duì)所述目標(biāo)任務(wù)進(jìn)行遍歷，將遍歷到的目標(biāo)任務(wù)作為當(dāng)前目標(biāo)任務(wù)；

獲取所述當(dāng)前目標(biāo)任務(wù)的關(guān)聯(lián)條件；

將所述關(guān)聯(lián)條件與各目標(biāo)任務(wù)進(jìn)行匹配，若匹配成功，則將匹配成功的目標(biāo)任務(wù)作為與所述當(dāng)前目標(biāo)任務(wù)對(duì)應(yīng)的目標(biāo)任務(wù)；

在對(duì)所述目標(biāo)任務(wù)遍歷結(jié)束后，根據(jù)目標(biāo)任務(wù)之間的對(duì)應(yīng)關(guān)系獲得匹配結(jié)果。

3.如權(quán)利要求1所述的任務(wù)處理方法，其特征在于，所述獲取目標(biāo)任務(wù)的初始執(zhí)行順序，并根據(jù)所述初始執(zhí)行順序以及所述任務(wù)關(guān)聯(lián)表生成任務(wù)矩陣的步驟，具體包括：

獲取目標(biāo)任務(wù)的初始執(zhí)行順序，并統(tǒng)計(jì)目標(biāo)任務(wù)數(shù)量；

根據(jù)所述目標(biāo)任務(wù)數(shù)量生成初始矩陣，并根據(jù)所述初始執(zhí)行順序以及所述任務(wù)關(guān)聯(lián)表對(duì)所述初始矩陣進(jìn)行標(biāo)記，獲得任務(wù)矩陣。

4.如權(quán)利要求3所述的任務(wù)處理方法，其特征在于，所述根據(jù)所述目標(biāo)任務(wù)數(shù)量生成初始矩陣，并根據(jù)所述初始執(zhí)行順序以及所述任務(wù)關(guān)聯(lián)表對(duì)所述初始矩陣進(jìn)行標(biāo)記，獲得任務(wù)矩陣的步驟，具體包括：

根據(jù)所述目標(biāo)任務(wù)數(shù)量生成N行N列初始矩陣，N為目標(biāo)任務(wù)數(shù)量；

將所述初始執(zhí)行順序作為所述矩陣的行順序和列順序；

根據(jù)所述初始執(zhí)行順序、所述列順序、所述行順序和所述任務(wù)關(guān)聯(lián)表對(duì)所述初始矩陣進(jìn)行標(biāo)記，獲得任務(wù)矩陣。

5.如權(quán)利要求1所述的任務(wù)處理方法，其特征在于，所述判斷所述任務(wù)矩陣是否為預(yù)設(shè)格式，若否，則對(duì)所述初始執(zhí)行順序進(jìn)行調(diào)整，直至根據(jù)所述任務(wù)關(guān)聯(lián)表和調(diào)整后的執(zhí)行順序所獲得的任務(wù)矩陣滿足預(yù)設(shè)格式，并將調(diào)整后的執(zhí)行順序作為目標(biāo)執(zhí)行順序的步驟，具體包括：

判斷所述任務(wù)矩陣是否為最小塊狀矩陣；

若否，則根據(jù)所述匹配結(jié)果，對(duì)所述初始執(zhí)行順序進(jìn)行調(diào)整，直至將所述任務(wù)矩陣轉(zhuǎn)化為最小塊狀矩陣；

將調(diào)整初始執(zhí)行順序獲得的執(zhí)行順序作為中間執(zhí)行順序；

判斷所述最小塊狀矩陣是否為下三角矩陣；

若否，則對(duì)所述中間執(zhí)行順序進(jìn)行調(diào)整，直至根據(jù)調(diào)整后的執(zhí)行順序和所述任務(wù)關(guān)聯(lián)表獲得的任務(wù)矩陣為下三角矩陣；

將調(diào)整中間執(zhí)行順序獲得的執(zhí)行順序作為目標(biāo)執(zhí)行順序。

6.如權(quán)利要求5中所述的任務(wù)處理方法，其特征在于，所述若否，則根據(jù)所述匹配結(jié)果，對(duì)所述初始執(zhí)行順序進(jìn)行調(diào)整，直至將所述任務(wù)矩陣轉(zhuǎn)化為最小塊狀矩陣的步驟，具體包括：

若否，則根據(jù)所述匹配結(jié)果建立所述目標(biāo)任務(wù)之間的循環(huán)關(guān)系表；

根據(jù)所述循環(huán)關(guān)系表和所述任務(wù)關(guān)聯(lián)表對(duì)所述目標(biāo)任務(wù)進(jìn)行聚類(lèi)，獲得目標(biāo)任務(wù)集合；

獲取所述目標(biāo)任務(wù)集合的特征，根據(jù)所述特征對(duì)所述初始執(zhí)行順序進(jìn)行調(diào)整，直至將所述任務(wù)矩陣轉(zhuǎn)化為最小塊狀矩陣。

7.如權(quán)利要求1中所述的任務(wù)處理方法，其特征在于，所述根據(jù)所述匹配結(jié)果建立所述目標(biāo)任務(wù)之間的任務(wù)關(guān)聯(lián)表的步驟，具體包括：

根據(jù)所述匹配結(jié)果確定所述目標(biāo)任務(wù)之間的關(guān)聯(lián)關(guān)系；

根據(jù)所述關(guān)聯(lián)關(guān)系建立所述目標(biāo)任務(wù)之間的任務(wù)關(guān)聯(lián)表。