多級網絡計劃的進度分析方法技術

本發明專利技術基于多級網絡計劃模型公開了一種多級網絡計劃的進度分析方法，該方法首先建立了多級網絡計劃模型，然后進行以下步驟：1)提取多級網絡計劃；2)設置計劃的前后置關系；3)設置計劃任務模式；4)進行環路檢測，檢測計劃之間的前后置關系是否形成環路；5)執行進度計算；6)記錄進度計算結果。本發明專利技術以每條計劃的計劃開始時間、計劃完成時間和計劃工期為基礎，根據計劃之間的前后置關系和父子約束，計算出每條計劃的期望開始時間、期望完成時間以及計劃工期，以此為基礎，用戶可以尋找關鍵路徑，系統地分析項目的最長工期、按時完成項目的概率等重要指標，從而，利用網絡優化方法，達到節約成本、縮短工期的目的。

【技術實現步驟摘要】

本專利技術涉及一種。
技術介紹
眾所周知，航天型號工程是一項協作關系十分復雜、風險控制難度很大的群管理工程項目。隨著我國航天事業的蓬勃發展，工程規模越發復雜，制約項目的因素愈來愈多，通過細化管理、尋求效益的壓力愈來愈大。在這種情況下，如何順利推進項目進度，使項目周密地控制在計劃范圍以內，保證項目“更快、更好”地實現目標，是一個急待解決的問題。目前，項目管理軟件市場上，使用較多的是Primavera公司的P3, P6,微軟公司的Project·等。但在進度計算方面，P3, P6尚不支持多級網絡計劃的進度計算,Project只適合中小型項目管理，因此，在某些方面并不能滿足航天工程項目的應用需求。而在多數項目管理軟件中，甘特圖以其容易理解、作圖方便的特點得到了普遍應用。但是，其帶有明顯的計劃性和主觀性，難以表現大型復雜項目的全貌，不能清楚地表示活動之間的依賴性，也不能表示個別活動在項目中的相對重要性，因此其應用受到一定限制。如何突破以上限制，找到符合航天工程項目管理特點的、具有較強預測和協調能力的進度計算方法，成為一種挑戰。
技術實現思路
為解決上述問題，本專利技術提出一種，它根據計劃之間的前后置關系和父子約束，計算出每條計劃的期望開始時間、期望完成時間以及計劃工期，以此為基礎，用戶可以尋找關鍵路徑，系統地分析項目的最長工期、按時完成項目的概率等重要指標，從而，利用網絡優化方法，達到節約成本、縮短工期的目的，并支持大規模的企業級應用。為實現上述目的，本專利技術采用的技術方案如下一種，其首先建立多級網絡計劃模型，然后進行以下步驟I)提取多級網絡計劃；2)設置計劃的前后置關系；3)設置計劃任務模式；4)進行環路檢測，檢測計劃之間的前后置關系是否形成環路；5)執行進度計算；6)記錄進度計算結果。本專利技術基于多級網絡計劃模型公開了一種，它以每條計劃的計劃開始時間、計劃完成時間和計劃工期為基礎，根據計劃之間的前后置關系和父子約束，計算出每條計劃的期望開始時間、期望完成時間以及計劃工期，以此為基礎，用戶可以尋找關鍵路徑，系統地分析項目的最長工期、按時完成項目的概率等重要指標，從而，利用網絡優化方法，達到節約成本、縮短工期的目的。在此方法的基礎上，通過應用自主研發的計算分析引擎和集成第三方圖形化展示控件，基于神舟軟件的AVPLAN項目管理平臺，實現了網絡計劃分析功能，并支持大規模的企業級應用。其有益效果是I.建立了多級網絡計劃模型，并在其基礎上給出了多級網絡計劃的環路定義。2.基于環路的定義，給出了環路檢測方法和實現，通過優化，使其具有線性復雜度。3.基于多級網絡計劃模型，提出了多級網絡計劃的進度計算的方法和實現，通過優化，使其具有線性復雜度，以支持大規模企業級應用。附圖說明圖I為父子關系圖；圖2為前后置關系圖；圖3為具有父子關系的有向4為直接成環示意圖； 圖5為父子成環示意圖；圖6為父子后置成環示意圖；圖7為遞歸的父子后置成環示意圖。具體實施例方式本專利技術基于多級網絡計劃模型公開了一種，它以每條計劃的計劃開始時間、計劃完成時間和計劃工期為基礎，根據計劃之間的前后置關系和父子約束，計算出每條計劃的期望開始時間、期望完成時間以及計劃工期，以此為基礎，用戶可以尋找關鍵路徑，系統地分析項目的最長工期、按時完成項目的概率等重要指標，從而，利用網絡優化方法，達到節約成本、縮短工期的目的。在此方法的基礎上，通過應用自主研發的計算分析引擎和集成第三方圖形化展示控件，基于神舟軟件的AVPLAN項目管理平臺，實現了網絡計劃分析功能，并支持大規模的企業級應用。本專利技術首先建立多級網絡計劃模型，然后進行以下步驟I)提取多級網絡計劃；2)設置計劃的前后置關系；3)設置計劃任務模式；4)進行環路檢測，檢測計劃之間的前后置關系是否形成環路；5)執行進度計算；6)記錄進度計算結果。在所述步驟I)中，以大型項目為中心，按執行任務的單位的隸屬層次，以自上而下的形式，對大型項目進行細化分解，直至將一個大型項目按照其內在結構或實施過程的順序分解為相對獨立、內容單一、便于核算和檢查的工作單元，從而形成一棵工作分解結構樹，抽取用戶信息系統中的計劃數據，作為計算的基礎數據。在所述步驟3)中，任務模式包含手動和自動兩種，手動模式是指將計劃的期望開始時間、期望完成時間和期望工期初始化為計劃開始時間、計劃完成時間和計劃工期，且進度計算過程中不會依據“前后置關系”更改計劃的期望開始時間、期望完成時間和期望工期；而自動模式是指在進度計算過程中，計劃的期望開始時間、期望完成時間和期望工期會依據任務間的前后置關系和父子約束進行聯動變化。在所述步驟4)中，環路檢測進一步包括以下步驟4. I)執行“向后搜索”過程，參數為當前節點的內部唯一標識iid，記錄執行過“向后搜索”過程的節點集合relationFindMap ； 4. 2)執行“向上搜索”過程，參數為當前節點的內部唯一標識iid，記錄執行過“向上搜索”過程的節點的集合parentFindMap ；4. 3)執行“向下搜索”過程，參數為當前節點的內部唯一標識iid，記錄執行過“向下搜索”過程的節點的集合childFindMap ；4. 4)檢測環路,記錄環路的集合cycleLoopList。所述執行“向后搜索”過程的詳細步驟是4. I. I)當前節點入棧S ；4. 1.2)遍歷當前節點的直接后置節點X，若遍歷完畢，轉到4. I. 8)，否則繼續下面的步驟；4. I. 3)若X已存在于棧S中，說明存在環路，轉到4. I. 7)，否則繼續下面的步驟；4.1.4)如果集合relationFindMap不包含X，執行“向后搜索”過程，參數為X的內部唯一標識iid ；4. I. 5)如果集合parentFindMap不包含X，執行“向上搜索”過程，參數為X的內部唯一標識iid ；4. I. 6)如果集合childFindMap不包含X，執行“向下搜索”過程，參數為X的內部唯一標識iid,轉至Ij 4. I. 2)；4. I. 7)記錄環路到集合 cycleLoopList ；4. I. 8)當前節點從棧S中彈出，并把當前節點放入集合relationFindMap中。所述執行“向上搜索”過程的詳細步驟是4. 2. I)當前節點入棧S ；4. 2. 2)獲得當前節點的直接父節點X ；4.2.3)若X存在于棧S中，說明存在環路，轉到4. 2. 6)；4.2.4)如果集合relationFindMap不包含X，執行“向后搜索”過程，參數為X的內部唯一標識iid ；4. 2. 5)如果集合parentFindMap不包含X，執行“向上搜索”過程，參數為X的內部唯一標識iid ;轉到4. 2. 7)；4. 2. 6)記錄環路到集合 cycleLoopList ；4. 2. 7)當前節點從棧S中彈出，并把當前節點放入集合parentFindMap中。所述執行“向下后搜索”過程的詳細步驟是4. 3. I)當前節點入棧S ；4. 3. 2)遍歷當前節點的直接子節點X，若遍歷完畢，轉到4. 3. 7)；4. 3. 3)若X已存在于棧S中，說明存在環路，轉到4. 3. 6)；4.3.4)如果集合relationFindMap不包含X，執行“向后搜索”過程，參數為X本文檔來自技高網...

【技術保護點】
一種多級網絡計劃的進度分析方法，其特征在于：首先建立多級網絡計劃模型，然后進行以下步驟：1)提取多級網絡計劃；2)設置計劃的前后置關系；3)設置計劃任務模式；4)進行環路檢測，檢測計劃之間的前后置關系是否形成環路；5)執行進度計算；6)記錄進度計算結果。

【技術特征摘要】

【專利技術屬性】
技術研發人員：陳凡，胡楊博，王學敏，王泉泉，
申請(專利權)人：北京神舟航天軟件技術有限公司，
類型：發明
國別省市：