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

有效

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

本發明公開一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，包括以下步驟：制作任務責任分工表；將所述任務責任分工表矩陣化，形成包含持續時間的緊前工作矩陣與包含持續時間的緊后工作矩陣；找尋出關鍵線路和關鍵工作，并計算出總工期；繪制雙代號網絡圖的主干部分；補充雙代號網絡圖的其他部分；優化雙代號網絡圖的圖線排布；邏輯關系檢查；基于所述緊前工作矩陣進行雙代號網絡圖節點編號；計算并標注雙代號網絡圖中各項工作的時間參數；標注關鍵線路和關鍵工作以及總工期。本發明實現了從工作責任分工表到雙代號網絡圖的快速轉化，可程序化雙代號網絡圖的生成，適用于信息工程建設項目等含有流水施工的項目規劃、設計和施工。

技術領域

本發明涉及信息工程建設技術、網絡布圖技術領域，更具體地，涉及一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法。

背景技術

雙代號網絡圖亦稱“箭線圖”，即用箭線表示活動，并在節點處將活動連接起來表示工作之間依賴關系的網絡圖。僅用結束-開始關系及用虛工作線表示活動間邏輯關系。其中，因為箭線是用來表示活動的，有時為確定所有邏輯關系，可使用虛箭線來表示虛工作，做聯系、區分、斷路三大作用。雙代號網絡圖是進行進度計劃的重要工具之一，其能夠非常清晰地表達大到一個工程項目，小至一個分項工程之內的各個工序之間的邏輯關系。雙代號網絡圖對于建設項目施工、產品開發、經營管理、成產組織以及日常生活的方方面面都有著廣泛的應用價值。利用雙代號網絡圖進行進度計劃，協調、制約各道工序之間的邏輯關系，有利于進行進度計劃的定量分析和優化調整。

傳統上，自動繪制網絡計劃圖的軟件大多只能繪制單代號網絡圖和甘特圖，但在進行實際的建設項目進度計劃時，大多數時候我們需要使用雙代號網絡圖。因此，通常地，為了得到雙代號網絡圖，我們需要在得到完備的工序邏輯關系的基礎上，通過人工進行繪制，首先繪制草圖，然后再手工逐步調整，過程十分繁瑣，耗時費力，在一定程度上拖慢了建設工程項目的實施進度。

更甚者是，目前的一些雙代號網絡圖的繪制技巧和方法，更適用于傳統的順序施工或者平行施工等工序之間邏輯關系較為簡單的場景。而對于信息工程建設項目，由于其大量使用流水施工的方法，存在多個流水段，如機房、中繼段、基站、小區等，各專業施工作業小組按照一定的施工順序對各個流水段進行依次有序地施工，流水段之間各道工序邏輯關系復雜，既存在平行關系，又存在順序關系，當前使用的一系列雙代號網絡圖的繪制技巧和方法并不適用，為了繪制出合格的雙代號網絡圖，往往需要人工用大量的精力進行邏輯推演和圖線優化調整。

發明內容

本發明針對信息工程建設需要大量應用流水施工，存在多個流水段，使得繪制雙代號網絡圖的過程十分繁瑣，耗時費力，拖慢建設工程項目的實施進度的技術問題；提出一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，該方法實現了從工作責任分工表到雙代號網絡圖的快速轉化，可程序化雙代號網絡圖的生成，適用于信息工程建設項目等含有流水施工的項目規劃、設計和施工。

為達到上述目的，提出一種適用于信息工程建設項目的雙代號網絡快速自動布圖方法，包括以下步驟：

(1)制作任務責任分工表；

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

(3)基于所述緊前工作矩陣，用遍歷法找尋出關鍵線路和構成關鍵線路的關鍵工作，并計算出總工期；

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

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

(6)消除多余回路、虛工作，從而優化雙代號網絡圖的圖線排布；