基于粒计算和序列比对的典型工艺路线发现方法

针对企业工艺设计数据的继承性和重用性问题,提出一种基于粒计算和序列比对的典型工艺路线发现方法。首先采用生物信息学领域的序列比对技术,从整个工序序列的范围比较两条工艺路线,建立其最佳比对,并综合考虑正确匹配的工序数、连续正确匹配工序数和连续空位数来计算其相似度,构建工艺路线的模糊相似矩阵;然后依据粒计算理论模型之一的模糊商空间理论,创建具有分层递阶结构的工艺路线商空间族,通过聚类有效性评价,确定最优工艺信息粒层群;最终从构成不同粒层的工艺信息粒中,根据工艺路线两两最佳比对结果,选取完全一致的工序集作为典型工艺路线。通过应用实例验证了方法的可行性和有效性。