[發明專利]一種基于物聯網技術的關鍵鏈計劃調度方法

有效

• 申請號: 202110560313.2
• 申請日: 2021-05-21
• 公開（公告）號: CN113408856B
• 公開（公告）日: 2023-02-03
• 發明（設計）人: 凌小潔
• 申請（專利權）人: 杰為軟件系統（深圳）有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/109;G06Q10/10
• 代理公司: 佛山市智匯聚晨專利代理有限公司 44409
• 代理人: 施冬蘭

1.一種基于物聯網技術的關鍵鏈計劃調度方法，其特征在于，包括以下步驟：

S1:遍歷任務列表，添加任務，所述任務的屬性包括工時、技能、資源以及依賴關系；

S2:對所有任務進行拓撲排序，計算最早開始時間和最晚開始時間，求得基本的關鍵路徑，記錄關鍵路徑天數，并添加關鍵任務標記，關鍵任務取最早開始時間，非關鍵任務取最晚開始時間；

S3:根據每個任務的工時和標準日歷換算成真實日期；

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

S5:按照以被指派的資源遍歷其所有任務，校驗是否存在資源沖突，若存在沖突，添加任務依賴關系，非關鍵任務讓步關鍵任務，重置上述步驟得到的日期和時間，重復執行步驟S1和步驟S2，直到不存在資源沖突，得到關鍵鏈；

S6:根據關鍵鏈添加項目緩沖和接駁緩沖；

輸出各任務的計劃開始日期和計劃結束日期；

定義不同資源的技能類別和描述，當某一資源某一時間不可獲得時，系統可推薦具備相同技能的可用資源供任務選擇；

通過物聯網技術連接設備資源，實時獲取設備狀態、排期和實時的生產能力，將其適配到計劃中，動態預測和推薦計劃，動態真實的反應計劃進度。

2.根據權利要求1所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：針對步驟S6中，按百分比縮短任務工期后多出的裕量作為項目緩沖和接駁緩沖。

3.根據權利要求2所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：按照任務的最晚開始時間，根據任務完工所需要的時間，首先安排任務的最后一個工作，然后再確定其次工作、長期工作，最后安排任務的起始工作，把項目緩沖安排在任務工期的最后階段。

4.根據權利要求1所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：針對步驟S6中，所述接駁緩沖設置于關鍵任務之后。

5.根據權利要求1所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：針對步驟S5中，得到關鍵鏈之后檢驗后墻，若超過后墻，則所有任務時間段按相同比例縮短。

6.根據權利要求1所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：針對任務所依賴的資源設置可用日歷，當資源不可用或被其他任務獨占時，它將不能再被新的任務使用。

7.根據權利要求1所述的基于物聯網技術的關鍵鏈計劃調度方法，其特征在于：在任務關鍵資源發生變化時，對任務進度進行調整和預警。