[发明专利]一种基于流程图的WBS自动生成方法

权利要求书

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

。