CN103136246A

CN103136246A - 一种基于流程图的wbs自动生成方法

Info

Publication number: CN103136246A
Application number: CN2011103876818A
Authority: CN
Inventors: 欧阳森山; 余志强; 干蜀波; 杜微
Original assignee: Chengdu Aircraft Industrial Group Co Ltd
Current assignee: Chengdu Aircraft Industrial Group Co Ltd
Priority date: 2011-11-30
Filing date: 2011-11-30
Publication date: 2013-06-05

Abstract

本发明涉及一种基于流程图的WBS自动生成方法，通过导入流程图，设置链接自动转化方式，自动生成树形结构和活动实例间父子关系；设置任务完成周期；设置流程起始时间；根据流程起始时间和任务完成周期自动计算出工作时间；使工作流和任务树公用基础信息表，减少了数据库冗余，通过设置链接转换方式，可以缩小值域范围，使自动生成树形结构算法能更好地任务间约束关系问题，提高了效率。

Description

一种基于流程图的WBS自动生成方法

技术领域

本发明涉及一种基于预先定义的流程图的WBS自动生成方法。

背景技术

WBS（Work Breakdown Structure，工作分解结构），项目进度管理一般通过创建WBS来管理的。WBS处于计划过程的中心地位，也是制定进度计划、资源需求、成本预算、风险管理计划和采购计划等的重要基础。

工作流程是为达到特定的价值目标而由不同的人分别共同完成的一系列活动，一般采用流程图来表达，流程图是流经一个系统的信息流、观点流或部件流的图形代表。基本结构有顺序结构，分支结构（又称选择结构），循环结构。

工作流程和WBS是项目进度计划的两种表现方式，而现有的工具如微软公司Microsoft Office系列产品中的Microsoft Project，Primavera System公司的Primavera 6.0，Atlassian公司的jira等软件往往只能单独编制工作流程或者WBS，不能编制基于流程的WBS，也不能实现工作流程与WBS的联动，另外单独编制工作流程或者WBS，会造成计划编制重复，增加工作量， WBS不能反映项目计划的流程性，不能直接有效的反映项目进展状态，独立的工作流和WBS可能造成数据不一致，反馈的情况也不一致，不利于实现项目计划的多维度管控。

发明内容

本发明要解决的问题是利用现有流程图，实现流程图向WBS的自动生成方法。

为实现上述目的，本发明的基于流程图的WBS自动生成方法包括如下步骤：

（1）导入流程图，将流程图中活动存入任务表，链接存入链接表；

（2）流程图完整性检查，确保每个活动都有输入、输出，每个链接都有上游活动以及下游活动；

（3）流程图可用性检查，确保流程中不存在死循环；

算法CheckEndless（S_i，loop）根据给定的路径集合S_i和循环loop，判定该路径集合是否包含loop中定义的死循环模式，如果是则返回True，否则返回False。

算法ReducePath是将路径的表现形式进行抽象，

算法isLoopPattern判断抽象后的路径中是否含有死循环，

CheckEndless（S_i，loop）

1. m←S_i

2. for（j=0;j<m;j++）

3. pattern[j] ←ReducePath(S_i[j],loop)

/*抽象路径的表现形式*/

4. RemoveSame(pattern)

/*去掉重复路径*/

5. If(isLoopPattern(pattern,loop))

/*判断是否含有死循环*/

6. return true

7. else

8. return false

（4）设置链接自动转化方式，链接是活动间的前后关系，要将其转化为树形结构中的父子关系或者并行关系，需设置转化方式；

（5）设置角色与人员的关联规则，流程中活动的责任主体为角色，而任务的责任主体为指定人员，因此需要对人员角色、组织机构和项目群组进行设置并得出他们的交集；

p_i∈{活动角色}∩{组织机构}∩{项目群组}，

当交集中有多个解时，定义筛选规则，保证最后唯一解，

（6）自动生成树形结构。增加活动实例，根据规则自动生成活动实例责任人，自动生成活动实例间父子关系；

（7）设置任务完成周期；

（8）设置流程起始时间；

（9）根据流程起始时间和任务完成周期自动计算出工作时间；

typeSync字段标识了两项任务之间时间间隔类型，任意两个任务之间的typeSync值在一个二维表中表示：

typeSync = 0：A任务与B任务无直接关系

typeSync = 1：A任务开始时间在B任务完工时间之后

typeSync = 2：A任务完工时间在B任务开始时间之前

typeSync = 3：A任务开始时间与B任务开始时间相同

typeSync = 4：A任务开始时间在B任务开始时间之后，且A任务开始时间-B任务开始时间=gap，gap>0

root为根节点引用

taskNum为总任务数

nNum为子结点树

getWBS（root, typeSync[]）

for( i=root;i<taskNum;i++){

period = i.getperiod()

/* 得到i的工作周期*/

for(j;j<nNum;j++){

/*

type=get typeSync(i,j)

switch(type)

case 1:

/*不做操作*/

case 2:

j.setbeginDate（i, period）

/*设置j任务开始时间为i任务的结束时间*/

case 3:

j.setbeginDate（i）

/*设置j任务开始时间为i任务的开始时间*/

case 4:

j.setbeginDate（i,gap）

/*设置j任务开始时间为i任务开始gap后的时间*/

}

本发明具有以下优点：使工作流和任务树公用基础信息表，减少了数据库冗余。通过设置链接转换方式，可以缩小值域范围，使自动生成树形结构算法能更好地任务间约束关系问题。时间关系二维表可以快速得出每个任务项的时间值，保证了算法的精度和效率。人工编制WBS总共用时20人/天，自动生成WBS用时4人/天，提高了效率。

附图说明

下面结合附图和具体实施例对本发明作进一步详细说明。

图1 本发明的基于流程图的WBS自动生成方法的实现流程图。

图2 本发明的基于流程图的WBS自动生成方法在某项目研制流程图。

图3 图2的某项目研制流程图中的制造子流程图。

具体实施方式

以某项目研制流程图为例，详细介绍一下算法的实施过程。某项目研制流程图中有五个活动，分别是：用户需求、总体方案、产品设计、制造、交付用户，其中制造活动是一个子流程，子流程包括三个活动：采购。加工、检验。具体实施步骤如下：

（1）导入流程图，将流程图中活动存入任务表，链接存入链接表，总流程图与子流程图中的活动都存入同一个表中；

（2）流程图完整性检查，检查流程中是否有子流程，确保每个活动都有输入、输出，每个链接都有上游活动以及下游活动；

（3）流程图可用性检查，确保流程中不存在死循环；

（4）设置链接自动转化方式，链接是活动间的前后关系，要将其转化为树形结构中的父子关系或者并行关系，需设置转化方式，转化方式设置为按流程图层次转化，即一个流程图中的活动为同一层任务，子流程活动为子任务；

（5）设置角色与人员的关联规则，流程中活动的责任主体为角色，而任务的责任主体为指定人员，因此需要对人员角色、组织机构和项目群组进行设置并得出他们的交集，

i. p_i∈{活动角色}∩{组织机构}∩{项目群组}。

ii. 当交集中有多个解时，定义筛选规则，保证最后唯一解。

多个解时默认最后一个解为最终解；

（6）自动生成树形结构，增加活动实例，根据规则自动生成活动实例责任人，自动生成活动实例间父子关系。得出任务间关系表：

Type	用户需求	总体方案	产品设计	制造	采购	加工	检验	交付用户
									用户需求	0	2	0	0	0	0	0	0
总体方案	1	0	2	0	0	0	0	0
									产品设计	0	1	0	2	0	00	0	0
制造	0	0	1	0	3	3	3	0
									采购	0	0	0	3	0	4	4	0
加工	0	0	0	3	4	0	4	0
									检验	0	0	0	3	4	4	0	2
交付用户	0	0	0	0	0	0	0	0

（7）设置任务完成周期，

用户需求

总体方案

产品设计

制造

采购

加工

检验

交付用户

20（天）

25（天）

40（天）

50（天）

30（天）

40（天）

10（天）

（8）设置流程起始时间；

设置时间为2011年1月1日

（9）根据流程起始时间和任务完成周期自动计算出工作时间，得出最终WBS

活动序号	活动名称	责任单位	责任人	计划开始时间	计划结束时间
							+ xx项目
1	+-- 用户需求	市场部	XXX	2011.1.1	2011.1.20
						2	+-- 总体方案	总体部	XXX	2011.1.21	2011.2.13
3	+-- 产品设计	设计部	XXX	2011.2.14	2011.3.24
						4	+-- 制造	生产部	XXX	2011.3.25	2011.5.9
5	+-- 采购	采购部	XXX	2011.3.25	2011.5.9
						6	+-- 加工	制造厂	XXX	2011.4.1	2011.5.9
7	+-- 检验	检验部	XXX	2011.4.5	2011.5.9
						8	+-- 交付用户	客服部	XXX	2011.5.10	2011.5.20

流程图可用性检查的算法如下：

1. 算法CheckEndless（S_i，loop）根据给定的路径集合S_i和循环loop，判定该路径集合是否包含loop中定义的死循环模式，如果是则返回True，否则返回False。

2. 算法ReducePath是将路径的表现形式进行抽象。

3. 算法isLoopPattern判断抽象后的路径中是否含有死循环。

4. CheckEndless（S_i，loop）

5. m←S_i

6. for（j=0;j<m;j++）

7. pattern[j] ←ReducePath(S_i[j],loop)

8. /*抽象路径的表现形式*/

9. RemoveSame(pattern)

10. /*去掉重复路径*/

11. If(isLoopPattern(pattern,loop))

12. /*判断是否含有死循环*/

13. return true

14. else

15. return false

经过算法检验，该流程图中不存在死循环。

Claims

1.一种基于流程图的WBS自动生成方法，其特征在于：包括下述步骤：

导入流程图，将流程图中活动存入任务表，链接存入链接表；

确保每个活动都有输入、输出，每个链接都有上游活动以及下游活动的流程图完整性检查；

确保流程中不存在死循环的流程图可用性检查；

设置链接自动转化方式，链接是活动间的前后关系，要将其转化为树形结构中的父子关系或者并行关系，需设置转化方式；

设置角色与人员的关联规则，流程中活动的责任主体为角色，而任务的责任主体为指定人员，因此需要对人员角色、组织机构和项目群组进行设置并得出他们的交集；

p_i∈{活动角色}∩{组织机构}∩{项目群组}，

当交集中有多个解时，定义筛选规则，保证最后唯一解，

自动生成树形结构；

增加活动实例，根据规则自动生成活动实例责任人，自动生成活动实例间父子关系；

设置任务完成周期；

设置流程起始时间；

根据流程起始时间和任务完成周期自动计算出工作时间。

2.根据权利要求1所述的一种基于流程图的WBS自动生成方法，其特征在于：所述的确保流程中不存在死循环的流程图可用性检查的算法是算法CheckEndless（S_i，loop）根据给定的路径集合S_i和循环loop，判定该路径集合是否包含loop中定义的死循环模式，如果是则返回True，否则返回False，

算法ReducePath是将路径的表现形式进行抽象，

算法isLoopPattern判断抽象后的路径中是否含有死循环，

CheckEndless（S_i，loop）

m←S_i

for（j=0;j<m;j++）

pattern[j] ←ReducePath(S_i[j],loop)

/*抽象路径的表现形式*/

RemoveSame(pattern)

/*去掉重复路径*/

If(isLoopPattern(pattern,loop))

/*判断是否含有死循环*/

return true

else

return false

。