APP下载
[00044713]基于匈牙利算法的工厂制造流程模型相似检索方法
联系人： 浙江工业大学
所在地：浙江 杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开一种基于匈牙利算法的工厂制造流程模型相似检索方法。该方法包括以下几个步骤输入一个要对工厂制造流程库进行检索的检索流程，其中所有的流程模型都用Petri网进行建模；将检索流程与工厂制造流程库中的所有流程模型都进行相似度计算，包括变迁节点匹配、库所节点匹配、相似度计算三个步骤；在流程库中选择与检索流程最相似的前k(用户自定义)个工厂制造流程模型。本发明的优点是检索效率高、速度快，提出的路由节点相似度衡量标准提高了流程模型中库所节点匹配的准确率，并在此基础上提出流程模型间的相似度衡量标准，在一定程度上提高了流程检索的准确性。
