[发明专利]一种基于流程图的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任务开始时间之前