[發明專利]一種多級協同項目計劃管理方法

無效

• 申請號: 201010110522.9
• 申請日: 2010-02-09
• 公開（公告）號: CN101770616A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 喬立紅;王超;考書婷
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 北京永創新實專利事務所 11121
• 代理人: 周長琪

1.一種多級協同項目計劃管理方法，其特征在于，包括以下幾個步驟：

步驟一、編制多級組織協同項目計劃；

1)、建立樹狀組織結構和資源管理視圖；

首先建立h個組織根節點，每個組織根節點下包含多層及若干個組織子節點，每個組織子節點具有若干個下級從屬組織節點，從屬組織節點包含x個資源節點，資源節點包括人員、設備和項目開展所需的物料；

2)、每個組織根節點建立由本組織管理的項目，并且對該項目進行任務分解，得到具體的項目計劃安排，將該項目計劃中的每一個任務指定一個具體的在組織根節點中的下級組織子節點、從屬組織節點或資源節點來承擔執行，組織根節點在對項目計劃進行任務分解時，指定每個子任務的開始時間和結束時間，形成初步的多級項目計劃；

步驟二、項目執行過程的仿真與工期預測；

a、建立工程項目的仿真模型；

項目計劃中的單獨任務用活動節點表示，活動節點設有符合統計學概率分布特征的工期及描述該種分布特性所需的參數值，項目計劃中任務之間的關系通過聚合節點、分離節點、有方向的連接線進行描述，建立項目仿真模型，仿真模型表達項目計劃中任務之間的關聯關系以及每個任務的工期概率分布情況，每個仿真模型只有一個開始活動節點和一個結束活動節點，當仿真從開始活動節點執行到結束活動節點時表示項目完成；

所述的分離節點包括“與”、“或”、“異或”的邏輯類型；聚合節點包括“與”、“或”的邏輯類型；

b、進行項目仿真，得到工期預測；

具體步驟如下：

b初始化仿真時鐘，仿真時鐘是仿真中使用的代表工期實際時間的計時參數，初始化當前節點列表，將開始活動節點加入到當前節點列表中；

b2：對當前節點列表中的每一個節點展開處理，然后判斷是否全部節點都已處于完成狀態，如果全部節點都已完成，則方法結束，否則對當前節點列表中的節點展開處理，當列表中的所有節點都被依次處理過一次后即表示本次處理結束，仿真時鐘向前推進一個步長，否則，判斷當前節點列表中選中的節點類型；

如果為分離節點，判斷節點的邏輯類型，如果為“與”類型節點，將所有該節點輸出端所連接節點加入當前節點列表中，如果為“或”類型節點，根據后續節點被選擇概率選擇加入當前節點列表中的節點，如果為“異或”，根據后續節點執行概率選擇唯一一個節點加入當前節點列表中；

如果是聚合類型的節點，判斷節點的邏輯類型，如果為“與”類型節點，判斷本節點前續所有節點是否都已處理完成，如果為“是”，將本節點所連接后續節點加入當前節點列表中，否則結束本節點操作，如果為“或”型節點，判斷前續節點中是否存在節點已處理完成，如果存在，則將本節點所連接后續節點加入當前節點列表中，如果不存在，則結束本節點操作；

如果是活動節點，判斷當前的仿真時鐘是否已經達到節點本次仿真中設定的工期值，如果未達到，表明節點尚未結束，則結束本節點的當前操作；如果已經達到，表明節點已經結束，則將本節點從當前列表中刪去并將本節點所連接的下一個或多個節點加入當前節點列表中，并設置本節點的開始時間和結束時間為當前仿真時鐘時間和當前仿真時鐘時間加活動周期的和，然后結束本節點的處理過程；

b3：返回步驟b2判斷全部節點是否都已處于完成狀態，當所有節點都已處于完成狀態時，本次仿真過程結束，該時刻的仿真時鐘所表示的實際時間就是本次仿真中項目的完工工期；

b4：完成一次仿真，得到一個項目的完工工期仿真值，進行n次仿真后得到n個工期仿真值，通過對仿真值進行概率統計計算，得到項目工期的概率統計結果，計算任意完工概率下的工期預測值，使得計劃人員合理設定項目工期計劃；

步驟三、項目計劃優化；

具體包括以下幾個步驟：

①設定任務調度優先級因素：任務關系的復雜程度、任務工期的長短、任務使用到的資源的種類和任務對資源的使用強度；

②根據上述因素，構成任務優先級評價函數中的量化指標，量化計算方法如下：

最大總工期權重：其中d_j表示項目計劃中的第j個任務的工期，S_j表示任務j的后續任務集，d_i表示屬于S_j的第i個任務的工期，即任務具有最大的工期及緊后任務工期的和的任務優先；

最多緊后及間接緊后任務數：|S_j^T|，|S_j^T|表示第j個任務所具有的緊后及間接緊后任務數，即具有最多的緊后及間接緊后任務數的任務優先調度；

最晚完成時間優先：LF_j，LF_j表示第j個任務的最晚完成時間，即任務具有最小的最晚完成時間優先調度；

最大的資源使用率：其中k表示第k種資源，k＝1，2…K，K＞0，r_jk表示第j個任務的第k種資源的使用量，R_k表示第k種資源的總量，即資源使用率的和高的任務優先調度；

最短及間接最短交貨期優先：MS_j，MS_j表示任務及其緊后以及間接緊后任務中的最早交貨期，即任務及其緊后及間接緊后任務具有最小的交貨期的任務優先調度；

任務優先級評價函數表示為：

ω1|dj+Σi∈Sjdi|+ω2|LFj|+ω3|SjT|+ω4|ΣkKrjk/Rk|+ω5|MSj|]]>

ω_i表示每種評價因素在評價函數中的權重值，其中i＝1、2、3、4、5；權重值自行設定；

③任務計劃的優化方法：

首先將無緊前任務的任務加入到可行任務列表中，計算列表中每個任務的評價函數值，根據任務的評價值從可行任務列表中得到優先級最高的任務并將其加入到任務優先級順序列表中，判斷順序列表中是否包含了全部待選任務，如果還有未被加入的任務，則繼續從待選任務中選擇即刻執行的任務進行處理；如果已包括，則進入下一處理階段，當所有任務均被安排優先級后，依次從優先級高的任務開始處理，根據任務占用資源的情況更新資源占用表，資源占用表記錄了任務占用資源的開始時間和結束時間以及每一個工期單位內資源的使用量，由于每種資源的總量是有限的，當存在任務的資源占用超過總量時，優先級低的任務需要向后推遲工期，直到滿足資源總量限制；任務的開始時間安排需要按照越早越好的原則，只要不存在資源沖突，任務在其緊前任務完成后即刻開始執行，當所有任務被安排好開始時間與結束時間后，優化過程結束，項目計劃完成。