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

在審

• 申請(qǐng)?zhí)枺?/td>: 201811535609.3
• 申請(qǐng)日: 2018-12-14
• 公開（公告）號(hào): CN109657968A
• 公開（公告）日: 2019-04-19
• 發(fā)明（設(shè)計(jì)）人: 夏映暉
• 申請(qǐng)（專利權(quán)）人: 天津字節(jié)跳動(dòng)科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06
• 代理公司: 北京睿馳通程知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11604
• 代理人: 張文平

本公開提供一種任務(wù)安排方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，任務(wù)安排方法包括：依據(jù)待安排任務(wù)的任務(wù)屬性，獲取符合多元正態(tài)分布的λ個(gè)樣本任務(wù)安排表y_j，針對(duì)每一根據(jù)樣本任務(wù)安排表y_j，根據(jù)均值m、步長(zhǎng)σ和該樣本任務(wù)安排表y_j，確定與該樣本任務(wù)安排表y_j對(duì)應(yīng)的初始任務(wù)安排表x_j；對(duì)設(shè)定的任務(wù)限制條件，依據(jù)每一初始任務(wù)安排表x_j中各相鄰任務(wù)是否相同，確定每一初始任務(wù)安排表x_j的損失值cost_j；計(jì)算損失值cost_j，依據(jù)所述損失值cost_j，更新所述步長(zhǎng)σ、更新所述多元正態(tài)分布的協(xié)方差矩陣C、所述均值m；若更新后步長(zhǎng)σ處于預(yù)設(shè)范圍，則將所述初始任務(wù)安排表x_j作為目標(biāo)任務(wù)安排表。本公開可對(duì)特定規(guī)則下的任務(wù)安排進(jìn)行建模及優(yōu)化。

技術(shù)領(lǐng)域

本公開涉及軟件數(shù)據(jù)技術(shù)領(lǐng)域，具體為一種任務(wù)安排方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

目前很多企業(yè)或組織(例如學(xué)校、醫(yī)院)在一段時(shí)間內(nèi)(例如每天、每周或每月)有固定任務(wù)(例如打水、清潔、值班、上課等)需要處理，通常安排員工輪流處理該任務(wù)。一般來說，企業(yè)或組織會(huì)設(shè)置任務(wù)安排表，以安排員工何時(shí)處理哪些任務(wù)。

通常情況下，秉著公平合理的原則，任務(wù)安排表為每個(gè)員工安排的工作量大概相同。相關(guān)技術(shù)中，可采用運(yùn)籌學(xué)中的整數(shù)規(guī)劃問題來確定任務(wù)安排表，原理是先將問題轉(zhuǎn)化為一系列的約束等式或不等式，再采用求解器搜索可行的搜索空間，直到找到一個(gè)可行任務(wù)安排表或確認(rèn)無任務(wù)安排表。如果沖突需要自行分析沖突原因，遇到較復(fù)雜的規(guī)則組合常常需要大量時(shí)間調(diào)試規(guī)則，任務(wù)安排時(shí)所需要時(shí)間的大幅增加違背了最初“減少安排時(shí)間”的初衷。

但由于各種限制條件(例如各任務(wù)的限制條件或各員工有各自的限制條件)的因素，如何快速地確定可行的最優(yōu)任務(wù)安排表是一個(gè)急需解決的問題。

發(fā)明內(nèi)容

本公開的目的在于提供一種任務(wù)安排方法、裝置、電子設(shè)備及可存儲(chǔ)介質(zhì)，能夠快速地確定可行的最優(yōu)任務(wù)安排表。

一方面，本公開提供一種任務(wù)安排方法，包括：

依據(jù)待安排任務(wù)的任務(wù)屬性，獲取符合多元正態(tài)分布的λ個(gè)樣本任務(wù)安排表y_j，針對(duì)每一根據(jù)樣本任務(wù)安排表y_j，根據(jù)均值m、步長(zhǎng)σ和該樣本任務(wù)安排表y_j，確定與該樣本任務(wù)安排表y_j對(duì)應(yīng)的初始任務(wù)安排表x_j；其中，j＝1,2,……λ，λ為正整數(shù)；

對(duì)設(shè)定的任務(wù)限制條件，依據(jù)每一初始任務(wù)安排表x_j中各相鄰任務(wù)是否相同，確定每一初始任務(wù)安排表x_j的損失值cost_j；

依據(jù)所述損失值cost_j，并更新所述步長(zhǎng)σ、更新所述多元正態(tài)分布的協(xié)方差矩陣C、所述均值m；

若更新后步長(zhǎng)σ處于預(yù)設(shè)范圍，并且損失值cost_j最小，則將此時(shí)初始任務(wù)安排表作為目標(biāo)任務(wù)安排表。

可選的，所述對(duì)設(shè)定的任務(wù)限制條件，依據(jù)每一初始任務(wù)安排表x_j中各相鄰任務(wù)安排表是否相同，確定每一初始任務(wù)安排表x_j的損失值cost_j，包括：

檢測(cè)每一初始任務(wù)安排表x_j中每一任務(wù)是否為邊緣任務(wù)；

若為邊緣任務(wù)，僅檢測(cè)該邊緣任務(wù)一側(cè)的鄰接任務(wù)，不同的則cost_j加1；

若不為邊緣任務(wù)，檢測(cè)前置和后置任務(wù)與當(dāng)前任務(wù)，都不相同的則cost_j加1。