关键词: 典型工艺路线, 序列比对, 粒计算, 模糊商空间, 工艺信息粒, 粒层, 相似度

Abstract: Aiming at the problems of hereditability and reusability for process planning data in enterprise,a typical process route discovery method based on granular computing and sequence alignment was put forward.By applying sequence alignment technology in the field of bioinformatics,the optimal alignment between two process routes was established through their comparison from the range of the whole operation sequence,and their similarity was calculated by comprehensive consideration of the number of correct matching operations,the number of continuous correct matching operations and the number of continuous gaps.Therefore,a fuzzy similarity matrix of all process routes was constructed.According to fuzzy quotient space theory which was one of the theoretical models of granular computing,the process route quotient space family with hierarchical structure was built,and the optimal process information granular layer group was determined by means of the evaluation of clustering validity.From the process information granules in different granular layers,the exactly same operation sets were selected as typical process routes according to the pairwise optimal alignment results of process routes.The feasibility and validity of proposed method was verified by an application example.

Key words: typical process route, sequence alignment, granular computing, fuzzy quotient space, process information granule, granular layer, similarity