技術領域：

本發明涉及一種公開了基于多級網絡計劃模型的進度計算方法和算法實現。

背景技術：

航天型號工程是一項協作關系十分復雜、風險控制難度很大的群管理工程項目，其項目計劃經常達到成千上萬條，在這種情況下，如何合理、高效的編寫和優化進度計劃，使項目周密地控制在計劃范圍以內，保證項目“更快、更好”地實現目標，顯得尤為重要。隨著計算機技術的發展，用計算機軟件進行進度安排的優勢越發明顯。舉個例子，如果要完成一個由100個左右的活動組成的項目的編制，一個人至少需要1個星期的時間，而計算機只需要幾秒鐘的時間。

航天型號項目進度計劃一般以研制的產品為中心，按集團公司-研究院-研究所（事業部、廠）層次將研制過程中所應完成的工作自上而下逐級細化分解。通過工作分解結構（WBS）將項目按照其內在結構或實施過程的順序進行逐層分解，直至相對獨立、內容單一、便于核算和檢查的工作單元，并建立相互間的邏輯關系，從而形成多級網絡計劃模型。

目前，項目管理軟件市場上，使用較多的是Oracle?Primavera的P3，P6，微軟公司的Project等。但在進度計算方面，P3，P6尚不支持多級網絡計劃模型（不能在摘要任務之間或摘要任務與作業任務之間設置依賴關系），Project只適合中小型項目管理，并且其進度計算算法尚未公開。因此，在某些方面并不能滿足航天工程項目的應用需求。本發明基于多級網絡計劃模型，提出了一種進度計算方法，并給出了算法實現，它在項目管理軟件AVPLAN5.0中得到了應用和驗證，旨在滿足航天工程項目的應用需求。

發明內容

為解決現有技術的不足，本發明的目的在于提供一種基于多級網絡計劃模型的進度計算方法和算法實現，包含任務依賴關系和任務限制類型約束的進度計算方法和易于計算機軟件實現的算法描述，旨在解決用計算機軟件編寫進度計劃、優化進度安排的技術問題。

為了實現上述目標，本發明采用如下的技術方案：

一種基于多級網絡計劃的進度計算方法，其特征在于：所述進度計算通常包含4個步驟，分別是：正向計算、反向計算、最終計算和計算關鍵路徑；

（1）、正向計算

最早開始時間和最早完成時間是通過一個正向計算得出的；

（2）、反向計算

最晚開始時間、最晚完成時間是通過一個反向計算得出的；

（3）、最終計算

開始時間和完成時間是通過最終計算過程計算得出的；

（4）、計算關鍵路徑

在（1）、（2）、（3）三個步驟中，計算得到了每個任務最早開始、完成時間，最晚開始、完成時間，開始、完成時間，根據關鍵任務的定義計算得出關鍵任務，關鍵任務組成的路徑即為關鍵路徑。

所述正向計算包括四個算法：正向計算算法、calculateTask函數、getTimeByFowardTasks函數和getTimeByParentFowardTasks函數；

正向計算算法用于根據項目中任務之間的依賴關系，由前向后正推，計算項目各個任務的最早開始時間和最早完成時間；calculateTask函數用于計算指定任務的最早開始時間；getTimeByFowardTasks函數用于根據指定任務的前置任務計算得出該任務的候選最早開始時間；getTimeByParentFowardTasks函數用于據指定任務的父任務或祖先任務的前置任務計算得出的該任務的候選最早開始時間。

所述反向計算包括反向計算算法、calculateLastTime函數、getTimeBySubsequenceTasks函數、getTimeByParentSubsequenceTasks函數；

反向計算算法用于根據項目中任務之間的依賴關系，由后向前逆推，計算項目各個任務的最晚開始時間和最晚完成時間；calculateLastTime函數用于計算指定任務的最晚開始時間和最晚完成時間；getTimeBySubsequenceTasks函數用于根據指定任務的后置任務計算得出該任務的候選最晚開始時間；getTimeByParentSubsequenceTasks函數用于根據指定任務的父或祖先的后置任務計算得出的該任務的候選最晚開始時間。

所述最終計算包括最終計算算法和calculateExpectTask函數；

最終計算算法用于根據項目中任務之間的依賴關系，由前向后正推，利用正向計算和反向計算的結果計算項目各個任務的最終的開始時間和完成時間；calculateExpectTask函數用于計算指定任務的開始時間、完成時間。