欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019112314642
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于奇异值分解的工厂加工流程推荐方法。包括以下步骤:(1)输入一个工厂加工流程“参考流程”和一个包含n个工厂加工流程的流程库;

(2)取未处理过的一个加工流程,将其转化为对应的基于任务节点的过程结构树(Task-based process structure tree,TPST);

(3)提取TPST的所有m,n-gram;

(4)重复步骤(2)和(3),直到把所有的输入流程都处理完;

(5)基于流程库中的所有工厂加工流程,建立它们的一个关联矩阵R,具体包括:(5.1)对流程库中每个工厂加工流程的m,n-gram集合取并集;

(5.2)统计并集中每个m,n-gram在流程库中每个流程中出现的次数;

(5.3)建立一个关联矩阵R,其中的每一行代表并集中的一个m,n-gram,每一列代表流程库中的一个工厂加工流程,第i行第j列元素代表并集中第i个m,n-gram出现在第j个流程中的次数;

(6)对关联矩阵R进行奇异值分解,根据分解结果将流程库中的加工流程分为若干类,具体包括;

(6.1)根据奇异值分解的定义R=USV’,将R分解成3个矩阵;

(6.2)在V’中,每一行代表一个流程,每一列代表一个特定的类别,V’中每一个元素表示某个流程属于某一类别的可能性,选取可能性最大的那个类别作为某个流程的分类结果,从而将流程库中的所有流程分为k类;

(7)在k类工厂加工流程中选择最合适的一类进行流程推荐,具体包括:(7.1)在每一类流程中,任选一个流程与“参考流程”进行相似度计算,得到k个相似度;

(7.2)选择相似度最大的流程所在的类,并将该类中的所有流程都作为“参考流程”的推荐流程。

2.如权利要求1所述的一种基于奇异值分解的工厂加工流程推荐方法,其特征在于:(1)将工厂加工流程转换为基于任务节点的过程结构树,由此可以降低计算的复杂度;(2)用描述流程库中所有工厂加工流程的部分结构和行为特征的m,n-gram并集来建立一个关联矩阵;(2)对关联矩阵进行奇异值分解,根据分解结果将流程库中的流程分为若干类,取与“参考流程”相似度最高的这一类作为其最终的参考流程。