[發明專利]一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法

有效

• 申請號: 202010130763.3
• 申請日: 2020-02-28
• 公開（公告）號: CN111339597B
• 公開（公告）日: 2023-03-31
• 發明（設計）人: 陳永平;黎成中;黨舒平
• 申請（專利權）人: 廣西華南通信股份有限公司
• 主分類號: G06F30/13
• 分類號: G06F30/13;G06F30/18
• 代理公司: 南寧東之智專利代理有限公司 45128
• 代理人: 戴燕桃;汪治興

1.一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，包括以下步驟：

（1）制作任務責任分工表；

（2）將所述任務責任分工表矩陣化，根據邏輯關系推演法形成包含持續時間的緊前工作矩陣與包含持續時間的緊后工作矩陣；所述緊前工作矩陣能夠通過逐行或逐列探索矩陣中非零元素的位置得到緊前工作關系；所述緊后工作矩陣能夠通過逐行或逐列探索矩陣中非零元素的位置得到緊后工作關系；

所述邏輯關系推演法為依據工藝邏輯關系、組織邏輯關系和優先邏輯關系三者結合推演出緊前邏輯關系、緊后邏輯關系，并結合工作持續時間，生成包含持續時間的緊前工作矩陣與包含持續時間的緊后工作矩陣；

所述工藝邏輯關系為根據領域知識數據庫獲得的限制關系；所述組織邏輯關系為根據實施對象在同一時間只能從事其中一項工作，必須完成該工作才能從事另一項沖突工作，并按順序直至所有沖突工作完成的規則獲得的限制關系；所述優先邏輯關系為根據人工指定各流水段規則獲得的限制關系；

（3）基于所述緊前工作矩陣，用遍歷法找尋出關鍵線路和構成關鍵線路的關鍵工作，并計算出總工期；所述遍歷法為按行搜索緊前工作矩陣，找到所有全零行；然后遍歷某一個全零行的一列，找到該列的緊前工作后逐一查詢該緊前工作所對應的列，反復迭代直至無法找到額外的緊前工作為止，并記錄工作編號，所述工作編號為遍歷過程中所有元素的下標；所述關鍵線路為所有工作線路的持續時間之和最大的一條工作線路；所述工作線路為工作編號連接到一起；所述總工期為持續時間之和最大者，再加上該工作線路最后一項全零行所對應工作的持續時間；

（4）繪制由關鍵線路和關鍵工作組成的雙代號網絡圖的主干部分；

（5）基于所述緊前工作矩陣，補充雙代號網絡圖的其他部分；

（6）消除多余回路、虛工作，從而優化雙代號網絡圖的圖線排布；所述消除多余回路、虛工作的方法為尋找雙代號網絡中的某個節點只存在一條引入的箭線和一條引出的箭線且只一條箭線為虛箭線，將該節點和對應的虛箭線消去，并直接將實箭線延長至被消去的節點和虛箭線所對應的前向或后向的節點上；

（7）利用所述緊后工作矩陣對基于緊前工作矩陣形成并優化后的雙代號網絡圖進行邏輯關系檢查；

（8）經過步驟（7）的邏輯關系檢查無誤后，基于所述緊前工作矩陣進行雙代號網絡圖節點編號；

（9）計算并標注雙代號網絡圖中各項工作的時間參數；

（10）在雙代號網絡圖的恰當位置做出關鍵線路和關鍵工作以及總工期的標注。

2.根據權利要求1所述的一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，其特征在于：所述任務責任分工表包括字段和記錄；所述字段包括工作項的工作名稱、工作代號、持續時間和實施對象，所述記錄為字段對應的值。

3.根據權利要求1所述的一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，其特征在于：所述實施對象為實施團隊或實施人員。

4.根據權利要求1所述的一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，其特征在于：所述時間參數包括最早開始時間、最早完成時間、最晚開始時間、最晚完成時間、總時差、自由時差。

5.根據權利要求1所述的一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，其特征在于：所述步驟（7）邏輯關系檢查的方法采用核查機制，所述核查機制為將所述緊后工作矩陣對比基于步驟（6）中的雙代號網絡圖生成的緊后工作矩陣；若兩者相同，則雙代號網絡圖正確。