[發明專利]基于多級網絡計劃的進度計算方法及其算法實現有效
| 申請號: | 201410032701.3 | 申請日: | 2014-01-24 |
| 公開(公告)號: | CN103729748B | 公開(公告)日: | 2017-03-29 |
| 發明(設計)人: | 單承方;王志慶;李琳;楊鴿 | 申請(專利權)人: | 北京神舟航天軟件技術有限公司 |
| 主分類號: | G06Q10/06 | 分類號: | G06Q10/06 |
| 代理公司: | 北京世譽鑫誠專利代理事務所(普通合伙)11368 | 代理人: | 孫國棟 |
| 地址: | 100094*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 多級 網絡 計劃 進度 計算方法 及其 算法 實現 | ||
1.一種基于多級網絡計劃的進度計算方法,其特征在于:
所述進度計算通常包含4個步驟,分別是:正向計算、反向計算、最終計算和計算關鍵路徑;
(1)、正向計算
最早開始時間和最早完成時間是通過一個正向計算得出的;
(2)、反向計算
最晚開始時間、最晚完成時間是通過一個反向計算得出的;
(3)、最終計算
開始時間和完成時間是通過最終計算過程計算得出的;
(4)、計算關鍵路徑
在(1)、(2)、(3)三個步驟中,計算得到了每個任務最早開始、完成時間,最晚開始、完成時間,開始、完成時間,根據關鍵任務的定義計算得出關鍵任務,關鍵任務組成的路徑即為關鍵路徑。
2.根據權利要求1所述的基于多級網絡計劃的算法實現,其特征在于:所述正向計算包括正向計算算法、calculateTask函數、getTimeByFowardTasks函數和getTimeByParentFowardTasks函數;
正向計算算法用于根據項目中任務之間的依賴關系,由前向后正推,計算項目各個任務的最早開始時間和最早完成時間;
calculateTask函數用于計算指定任務的最早開始時間;
getTimeByFowardTasks函數用于根據指定任務的前置任務計算得出該任務的候選最早開始時間;
getTimeByParentFowardTasks函數用于據指定任務的父任務或祖先任務的前置任務計算得出的該任務的候選最早開始時間。
3.根據權利要求1所述的基于多級網絡計劃的算法實現,其特征在于:所述反向計算包括反向計算算法、calculateLastTime函數、getTimeBySubsequenceTasks函數、getTimeByParentSubsequenceTasks函數;
反向計算算法用于根據項目中任務之間的依賴關系,由后向前逆推,計算項目各個任務的最晚開始時間和最晚完成時間;
calculateLastTime函數用于計算指定任務的最晚開始時間和最晚完成時間;
getTimeBySubsequenceTasks函數用于根據指定任務的后置任務計算得出該任務的候選最晚開始時間;
getTimeByParentSubsequenceTasks函數用于根據指定任務的父或祖先的后置任務計算得出的該任務的候選最晚開始時間。
4.根據權利要求1所述的基于多級網絡計劃的算法實現,其特征在于:所述最終計算包括最終計算算法和calculateExpectTask函數,
最終計算算法用于根據項目中任務之間的依賴關系,由前向后正推,利用正向計算和反向計算的結果計算項目各個任務的最終的開始時間和完成時間;
calculateExpectTask函數用于計算指定任務的開始時間、完成時間。
5.根據權利要求1所述的基于多級網絡計劃的算法實現,其特征在于:所述關鍵路徑包括關鍵路徑算法,關鍵路徑算法用于根據項目中任務的最早開始、完成時間,最晚開始、完成時間,開始、完成時間來確定關鍵任務。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京神舟航天軟件技術有限公司,未經北京神舟航天軟件技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201410032701.3/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





