[發(fā)明專利]一種基于物聯(lián)網(wǎng)技術(shù)的關(guān)鍵鏈計(jì)劃調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110560313.2
• 申請(qǐng)日: 2021-05-21
• 公開(kāi)（公告）號(hào): CN113408856B
• 公開(kāi)（公告）日: 2023-02-03
• 發(fā)明（設(shè)計(jì)）人: 凌小潔
• 申請(qǐng)（專利權(quán)）人: 杰為軟件系統(tǒng)（深圳）有限公司
• 主分類號(hào): G06Q10/0631
• 分類號(hào): G06Q10/0631;G06Q10/109;G06Q10/10
• 代理公司: 佛山市智匯聚晨專利代理有限公司 44409
• 代理人: 施冬蘭

本發(fā)明涉及一種基于物聯(lián)網(wǎng)技術(shù)的關(guān)鍵鏈計(jì)劃調(diào)度方法，完成對(duì)計(jì)劃的多維度建模，建立計(jì)劃排程過(guò)程中的優(yōu)先啟發(fā)式規(guī)則，生成工期最短的近優(yōu)項(xiàng)目計(jì)劃，保證計(jì)劃準(zhǔn)確排期，項(xiàng)目在受約束的條件下，通過(guò)關(guān)鍵鏈算法服務(wù)計(jì)算出合理的項(xiàng)目計(jì)劃，并在項(xiàng)目關(guān)鍵資源發(fā)生變化時(shí)，對(duì)項(xiàng)目進(jìn)度進(jìn)行調(diào)整和預(yù)警，利用緩沖機(jī)制完成工期壓縮與資源調(diào)度，減少項(xiàng)目延期風(fēng)險(xiǎn)，引入關(guān)鍵鏈的接駁任務(wù)和項(xiàng)目緩沖，動(dòng)態(tài)調(diào)整項(xiàng)目計(jì)劃，保證后墻不倒，保證計(jì)劃在非確定資源環(huán)境下受控并穩(wěn)定執(zhí)行，通過(guò)物聯(lián)網(wǎng)技術(shù)連接設(shè)備資源，實(shí)時(shí)獲取設(shè)備狀態(tài)、排期和實(shí)時(shí)生產(chǎn)能力，將其適配到計(jì)劃中，動(dòng)態(tài)預(yù)測(cè)和推薦計(jì)劃，動(dòng)態(tài)真實(shí)的反應(yīng)計(jì)劃進(jìn)度，動(dòng)態(tài)調(diào)整計(jì)劃周期，提升項(xiàng)目執(zhí)行效率。

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

本發(fā)明涉及計(jì)劃調(diào)度技術(shù)領(lǐng)域，尤其是一種基于物聯(lián)網(wǎng)技術(shù)的關(guān)鍵鏈計(jì)劃調(diào)度方法。

背景技術(shù)

目前國(guó)內(nèi)外項(xiàng)目管理軟件存在以下問(wèn)題：1.缺少多維度的資源管控，目前大部分項(xiàng)目管理軟件在資源管理上往往只涉及人力資源，特別是在產(chǎn)品研發(fā)新產(chǎn)品導(dǎo)入過(guò)程中，機(jī)電軟一體化的產(chǎn)品，其試制/試產(chǎn)進(jìn)度往往與供應(yīng)鏈、關(guān)鍵制造、測(cè)試設(shè)備存在著密切關(guān)系；

2.缺少關(guān)鍵設(shè)備資源實(shí)時(shí)的設(shè)備狀態(tài)、排期和生產(chǎn)能力的動(dòng)態(tài)更新，導(dǎo)致計(jì)劃不能反饋真實(shí)的進(jìn)度，甚至項(xiàng)目啟動(dòng)前的排程就是在不可獲得的資源情況下計(jì)算出的項(xiàng)目周期和任務(wù)時(shí)間排期；

3.缺乏科學(xué)的計(jì)算方法在資源受限時(shí)優(yōu)化調(diào)度計(jì)劃，項(xiàng)目執(zhí)行過(guò)程中，當(dāng)前的項(xiàng)目管理軟件不能通過(guò)資源分析和平衡，實(shí)時(shí)完成計(jì)劃調(diào)度與項(xiàng)目變更預(yù)測(cè)；

4.缺失多項(xiàng)目維度的資源沖突識(shí)別，導(dǎo)致計(jì)劃編制過(guò)程中對(duì)關(guān)鍵資源的利用估計(jì)不足，引起計(jì)劃不可達(dá)；

5.缺乏在后墻不倒的情況下，即項(xiàng)目完成時(shí)間不可更改的情況，如何結(jié)合項(xiàng)目的各個(gè)維度完成資源平衡。

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

為了克服現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種基于物聯(lián)網(wǎng)技術(shù)的關(guān)鍵鏈計(jì)劃調(diào)度方法，能自動(dòng)排程防止資源沖突且利用物聯(lián)網(wǎng)技術(shù)實(shí)時(shí)獲取關(guān)鍵設(shè)備資源狀態(tài)和產(chǎn)能，動(dòng)態(tài)調(diào)整計(jì)劃周期，通過(guò)緩沖機(jī)制減少項(xiàng)目延期風(fēng)險(xiǎn)。

為實(shí)現(xiàn)上述目的，本發(fā)明所采用的技術(shù)方案為：

一種基于物聯(lián)網(wǎng)技術(shù)的關(guān)鍵鏈計(jì)劃調(diào)度方法，包括以下步驟：

S1:遍歷任務(wù)列表，添加任務(wù)，任務(wù)的屬性包括工時(shí)、技能、資源以及依賴關(guān)系；

S2:對(duì)所有任務(wù)進(jìn)行拓?fù)渑判颍?jì)算最早開(kāi)始時(shí)間和最晚開(kāi)始時(shí)間，求得基本的關(guān)鍵路徑，記錄關(guān)鍵路徑天數(shù)，并添加關(guān)鍵任務(wù)標(biāo)記，關(guān)鍵任務(wù)取最早開(kāi)始時(shí)間，非關(guān)鍵任務(wù)取最晚開(kāi)始時(shí)間；

S3:根據(jù)每個(gè)任務(wù)的工時(shí)和標(biāo)準(zhǔn)日歷換算成真實(shí)日期；

S4:按照被指派的技能遍歷其所有任務(wù)，根據(jù)技能列表校驗(yàn)沖突，若存在沖突，添加任務(wù)依賴關(guān)系，非關(guān)鍵任務(wù)讓步關(guān)鍵任務(wù)，重置上述步驟得到的日期和時(shí)間，重復(fù)執(zhí)行步驟S1和步驟S2，直到不存在技能沖突；

S5:按照以被指派的資源遍歷其所有任務(wù)，校驗(yàn)是否存在資源沖突，若存在沖突，添加任務(wù)依賴關(guān)系，非關(guān)鍵任務(wù)讓步關(guān)鍵任務(wù)，重置上述步驟得到的日期和時(shí)間，重復(fù)執(zhí)行步驟S1和步驟S2，直到不存在資源沖突，最后得到的關(guān)鍵路徑就是關(guān)鍵鏈；

S6:根據(jù)關(guān)鍵鏈添加項(xiàng)目緩沖和接駁緩沖；

最后輸出結(jié)果為各任務(wù)的計(jì)劃開(kāi)始日期和計(jì)劃結(jié)束日期。

作為優(yōu)選，針對(duì)步驟S6中，按百分比縮短任務(wù)工期后多出的裕量作為項(xiàng)目緩沖和接駁緩沖。

作為優(yōu)選，按照任務(wù)的最晚開(kāi)始時(shí)間，根據(jù)任務(wù)完工所需要的時(shí)間，首先安排任務(wù)的最后一個(gè)工作，然后再確定其次工作、長(zhǎng)期工作，最后安排任務(wù)的起始工作，整個(gè)工作安排采用逆推法，由任務(wù)的結(jié)束向前進(jìn)行安排，把項(xiàng)目緩沖安排在任務(wù)工期的最后階段。

作為優(yōu)選，針對(duì)步驟S6中，接駁緩沖設(shè)置于關(guān)鍵任務(wù)之后。