[發(fā)明專利]流水線資源智能調(diào)度方法、裝置、設(shè)備及介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110583908.X
• 申請日: 2021-05-27
• 公開（公告）號: CN113344350B
• 公開（公告）日: 2022-08-16
• 發(fā)明（設(shè)計）人: 黃鵬
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 深圳國新南方知識產(chǎn)權(quán)代理有限公司 44374
• 代理人: 周純

本發(fā)明的流水線資源智能調(diào)度方法、裝置、設(shè)備及介質(zhì)，根據(jù)每次流水線資源調(diào)度操作生成對應(yīng)的資源調(diào)度編碼數(shù)據(jù)；再針對某個資源，利用與該資源相關(guān)的所有資源調(diào)度編碼數(shù)據(jù)生成該資源的資源統(tǒng)計編碼序列，用于后續(xù)步驟中調(diào)度任務(wù)的配置；然后，利用資源統(tǒng)計編碼序列遍歷每種能夠?qū)⒃撡Y源還原的資源借還調(diào)度的組合方式，選擇操作次數(shù)最少的組合方式生成資源借還調(diào)度任務(wù)；通過上述方式，各個流水線之間共享所有資源池，同時，通過資源統(tǒng)計編碼序列實現(xiàn)了各個流水線之間的資源平衡，提高了資源的利用率，解決了不同流水線不同時間段加工任務(wù)不均勻的資源調(diào)度問題，避免資源在負(fù)載較低的流水線上空閑。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種流水線資源智能調(diào)度方法、裝置、設(shè)備及介質(zhì)。

【背景技術(shù)】

RPA即機(jī)器人流程自動化(Robotic Process Automat ion)，一種新型虛擬機(jī)器人概念，意在模擬人類與計算機(jī)的交互，代替人工處理大量復(fù)雜、繁瑣的事務(wù)，從而減少企業(yè)的人力成本，提升整體工作效率，甚至能夠輔助發(fā)現(xiàn)工作流程中不必要的環(huán)節(jié)，實現(xiàn)流程優(yōu)化，目前已經(jīng)在制造業(yè)、能源、銀行金融等領(lǐng)域開始規(guī)模化試點和應(yīng)用。

現(xiàn)有技術(shù)中，流水線的調(diào)度任務(wù)包括普通調(diào)度任務(wù)和即時調(diào)度任務(wù)，每個資源池一般都是某條流水線獨占，由于每條流水線上不同時段的加工任務(wù)是不均勻的，例如，執(zhí)行普通調(diào)度任務(wù)的流水線上負(fù)載較高時，而執(zhí)行即時調(diào)度任務(wù)的流水線上負(fù)載很低，由于各個流水線無法共享資源池，導(dǎo)致總體資源的利用率不高，不利于提高加工效率。

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

本發(fā)明的目的在于提供一種流水線資源智能調(diào)度方法、裝置、設(shè)備及介質(zhì)，解決現(xiàn)有技術(shù)中不同流水線不同時間段加工任務(wù)不均勻?qū)е碌目傮w資源的利用率不高的技術(shù)問題。

本發(fā)明的技術(shù)方案如下：提供一種流水線資源智能調(diào)度方法，包括：

根據(jù)流水線資源調(diào)度指令，生成對應(yīng)的資源調(diào)度編碼數(shù)據(jù)，其中，所述資源調(diào)度編碼數(shù)據(jù)包括借出資源的流水線編號、借入資源的流水線編號以及資源的種類和數(shù)量；

根據(jù)所述資源調(diào)度編碼數(shù)據(jù)，獲取待調(diào)度資源的資源統(tǒng)計編碼序列，其中，所述資源統(tǒng)計編碼序列包括不同流水線的所述待調(diào)度資源的待借還數(shù)量，所述待借還數(shù)量為所述流水線的所述待調(diào)度資源的借入資源數(shù)量總和與借出資源數(shù)量總和之差；

根據(jù)預(yù)設(shè)的序列更新步驟對所述資源統(tǒng)計編碼序列進(jìn)行迭代操作，直至所述資源統(tǒng)計編碼序列為空，獲取所述迭代操作對應(yīng)的操作工序集合，其中，所述序列更新步驟包括：從當(dāng)前的所述資源統(tǒng)計編碼序列中隨機(jī)選擇一個所述待借還數(shù)量為正的流水線作為借出操作流水線，從所述資源統(tǒng)計編碼序列中隨機(jī)選擇一個除所述借出操作流水線外的流水線作為借入操作流水線；在當(dāng)前的所述資源統(tǒng)計編碼序列中將所述借出操作流水線的待調(diào)度資源借入至所述借入操作流水線，將借入操作后所述待借還數(shù)量為0 的流水線從所述資源統(tǒng)計編碼序列中刪除，對當(dāng)前的所述資源統(tǒng)計編碼序列進(jìn)行更新；根據(jù)借入操作生成的對應(yīng)資源調(diào)度編碼數(shù)據(jù)，將所述資源調(diào)度編碼數(shù)據(jù)更新至操作工序集合中；

重復(fù)所述迭代操作，直至遍歷所有借入操作組合方式，獲取每個所述操作工序集合中所述資源調(diào)度編碼數(shù)據(jù)的數(shù)量，根據(jù)所述資源調(diào)度編碼數(shù)據(jù)的數(shù)量最小的所述操作工序集合生成對應(yīng)的資源借還調(diào)度任務(wù)；

根據(jù)所述資源借還調(diào)度任務(wù)對所述資源統(tǒng)計編碼序列中各所述流水線的所述待調(diào)度資源進(jìn)行全局資源調(diào)度。

可選地，所述根據(jù)流水線資源調(diào)度指令，生成對應(yīng)的資源調(diào)度編碼數(shù)據(jù)之前，還包括：

獲取預(yù)設(shè)時間周期內(nèi)各流水線的加工任務(wù)；

根據(jù)所述流水線的加工任務(wù)獲取所述流水線的待調(diào)度資源的預(yù)估需求數(shù)量；

獲取所述流水線的待調(diào)度資源在當(dāng)前時間的實際擁有數(shù)量，根據(jù)所述預(yù)估需求數(shù)量和所述實際擁有數(shù)量獲取所述流水線的待調(diào)度資源的調(diào)度類型以及調(diào)度需求數(shù)量，其中，所述調(diào)度類型為借入或借出；