西  安  交  通  大  学  学  报

Vol.40 No.11

Journal of Xi'an Jiaotong University

Jan.2006

engl.gif (1752 字节)

zfh.gif (1500 字节)

 

基于频繁活动序列挖掘的过程改进机会分析
陈亮1,高建民1,李青2,陈琨1
(1.西安交通大学机械制造系统工程国家重点实验室,710049,西安;2.北京航空航天大学机械工程学院,100083,北京)

摘要:为了指导质量管理过程的持续改进,提出了基于图结构的工作流频繁活动序列模式的挖掘方法.采用基于Apriori方法的频繁活动序列挖掘算法,认潍k-频繁图集中,当一个图减去其中的一个源顶点后,如果所得到的图与另一个图减去其中的一个沉顶点后的图相同时,可以连接生成一个(k+1)候选频繁图,从而减少了传统Apriori算法迭代过程中生成的冗余候选频繁图的数目.文中以某飞机制造公司的质量外审意见处理流程为例,对改进Apriori算法的应用效果进行了验证,结果表明,该方法能够有效地挖掘出历史过程实例集中所蕴含的频繁活动执行序列,辅助企业可从过程组成的角度来寻找质量管理过程的改进机会.
关键词:质量管理过程;改进机会;工作流;频繁活动序列
中图分类号:TP391.77文献标识码:A文章编号:0253-987X(2006)11-1310-05