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

摘要

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

主权项

一种基于流程图的WBS自动生成方法，其特征在于：包括下述步骤：导入流程图，将流程图中活动存入任务表，链接存入链接表；确保每个活动都有输入、输出，每个链接都有上游活动以及下游活动的流程图完整性检查；确保流程中不存在死循环的流程图可用性检查；设置链接自动转化方式，链接是活动间的前后关系，要将其转化为树形结构中的父子关系或者并行关系，需设置转化方式；设置角色与人员的关联规则，流程中活动的责任主体为角色，而任务的责任主体为指定人员，因此需要对人员角色、组织机构和项目群组进行设置并得出他们的交集；pi∈{活动角色}∩{组织机构}∩{项目群组}，当交集中有多个解时，定义筛选规则，保证最后唯一解，自动生成树形结构； 增加活动实例，根据规则自动生成活动实例责任人，自动生成活动实例间父子关系；设置任务完成周期；设置流程起始时间；根据流程起始时间和任务完成周期自动计算出工作时间。