[发明专利]一种基于关键链的项目进度管理方法

权利要求书

1.一种基于关键链的项目进度管理方法，其特征在于，该管理方法包括如下步骤：

1）启动初始化模块，生成项目管理的基本框架，进行项目人员、任务、资源的管理、关键链的识别、缓冲区的设置、计划的制订和跟踪，以及信息的统计；

2）计划制定模块创建webs,制定网络计划图，建立人员和资源表；

3）计划执行模块按照均方差的方法对任务工期进行预估，算出项目缓冲时间和汇入缓冲时间，建立MRCPSP模型，确定任务逻辑关系和资源约束的最终进度计划表；

4）计划跟踪模块对项目的执行情况进行监控，并对项目进度风险进行识别；

5）项目统计模块对项目的工作量及资源使用情况进行统计。

2.根据权利要求1所述的一种基于关键链的项目进度管理方法，其特征在于，所述步骤3中建立MRCPSP模型的具体方法为：

假设：

集合T{a_i|i=1,2…,n}代表n个待排进度的任务集合；

集合R{R_k|k=1,2…,k}代表k类资源的可用总数；R_ik代表任务a_i占用k类资源的数量；

集合S{S_i|i=1,2…,n}代表n个任务的开始日期；

集合F{F_i|i=1,2…,n}代表n个任务的结束日期；

EST(a_i)代表任务a_i的计划最早开始时间；

EFT(a_i)代表任务a_i的计划最早结束时间；

集合A(t){a_i|t<S_i<t+D_i}代表正在执行的任务集合；

R_k(t)=∑A(t)R_ik代表t时刻正在进行的任务集合所消耗的k类资源的总和。

任务间的逻辑关系可以用有向图表示，D=<V,E>，V{v₁,v₂,…v_n}代表任务顶点集，E={<v_i,v_j>|v_i,v_j∈V}代表任务v_i是任务v_j的前置任务，v_j必须在v_i完成后才能开始；MRCPSP可以描述为：

minEF(a_j)     （1）

s.t.S(a_i)+D(a_i)≤S(a_j),(<a_i,a_j>∈E)     （2）

R_k(t)≤R_k     （3）

P(ACEF(a_j)≤(SEF(a_j)+PB))≥P₀     （4）

其中，ACEF(a_j)表示任务a_j的实际结束时间；SEF(a_j)表示任务a_j的计划结束时间；PB是缓冲区尺寸；P₀是按计划完工的期望概率；目标函数（1）是最短工期；约束（2）表示任务之间的逻辑关系；约束（3）表示资源约束；约束（4）表示按照计划完工的概率要不小于期望概率。