一种工艺路线异常的识别方法技术

本发明专利技术公开一种工艺路线异常的识别方法，属于生产工艺校验技术领域。该方法首先将工艺路线中的所有工序绘制成工序关联表，然后利用关联表识别出工艺路线中所有的路线，对识别路线集进行路线断连检查或路线闭合检查或路线短路检查，最终输出检查结果。这种自动校验方法在工序数量大且人工校验能力有限的情况下，避免了人工校验的费时费力及出错的可能性，还能够强化工艺管理能力，减少工艺路线异常对后续工作的影响。

【技术实现步骤摘要】
一种工艺路线异常的识别方法
本专利技术涉及生产工艺校验
，尤其涉及一种工艺路线异常的识别方法。
技术介绍
随着我国信息化技术迅猛发展，很多企业实现无纸化办公。相比传统办公方式，企业间以及企业内部各部门间的资源共享、信息交互极大提升了工作效率，方便了企业管理。虽然无纸化办公能够很好的处理每一项工作任务，但依然存在着不可避免的人为操作失误，有些失误是比较致命的。对于生产企业来说，任何一个生产订单都离不开产品工艺，如果产品工艺路线存在异常，对于后面的生产计划和生产执行都会受到很大影响，而且工艺路线并非一成不变，它会不断的迭代改进，因此在现有的各企业生产管理系统中，很难能够避免工艺路线出现异常，只凭人工排查既费时又费力，而且也无法保证百密而无一疏，结果只有当制定生产计划时才会发现这个问题，再反馈给工艺部门，反反复复这样很影响工作效率，这种重复的校验流程如图1所示。在工艺管理中识别工艺路线异常是非常重要的环节，一个好的校验方法，能够强化工艺管理能力，减少工艺路线异常对后续工作的影响。
技术实现思路
针对上述现有技术的不足，本专利技术提供一种工艺路线异常的识别方法。为解决上述技术问题，本专利技术所采取的技术方案是：一种工艺路线异常的识别方法，其流程如图2所示，包括如下步骤：步骤1：将工艺路线中的所有工序Pi(i＝1,2,......,n,n∈N*)绘制成工序关联表；步骤2：导入工序关联表后，识别出工艺路线中所有的路线，保存为待识别路线集W＝[L1,L2,......,Ln],n∈N*；步骤2-1：设置工序集C和待识别路线集W，初始化为空，根据工序关联表找出工艺中所有首序，并加入到工序集C和待识别路线集W中；步骤2-2：识别工序集C内的每个工序Pi(i＝0,1,......,m,m∈N*)的下序集NextPi，若下序NextPi不为空，从待识别路线集W找出以Pi为尾序的路线集Li，遍历下序集NextPi，将NextPi中各工序加入到路线集Li的各路线中，形成的新路线集newl，并用新的路线集更新待识别路线集W中的路线集Li，将Pi从C中删除，用C∪NextPi更新工序集C；步骤2-3：判断形成的新路线集newl中是否重复出现工序Pi或者判断下序集NextPi是否为空集，若上述两个条件中的一项成立，则路线集newl所对应的路线集Li被标识结束变更；步骤2-4：清空NextPi、Li及newl；步骤2-5：如果待识别路线集W发生变化，则重复执行步骤2-2至步骤2-4；否则，结束识别。所述步骤2的路线识别方法是采用广度优先搜索思想，但算法逻辑结构又区别于最短路径Dijkstra算法、最小生成树Prim算法等经典路径规划算法，其目的是要找出整个工艺中所有路线，工艺路线图中允许存在多个起点和终点，其时间复杂度为O(nlogn)。步骤3：对识别路线集W进行路线断连检查或路线闭合检查或路线短路检查；所述路线断连是指对于一个产品工艺，其工序非全关联结构，工艺路线呈离散而非连续状态。其中，路线断连出现造成整个工艺分成了两个或多个部分，有些工艺管理系统在创建生产工艺时由于人为疏忽会造成工序关联缺失，即两个本应关联的工序没有进行设定。这样会造成一个产品出现多条不相关的工艺路线，对于生产计划而言是一种异常的工艺结构。所述路线断连检查包括如下步骤：S3-1-1：设置已识别关联工序集U，并初始化为空；S3-1-2：U对W执行遍历，更新已识别关联工序集U和待识别路线集W；所述更新已识别关联工序集U和待识别路线集W的过程为：W中每个路线与U取交集，当出现交集不为空，该路线再与U取并集并更新U，将该路线从W中删除。S3-1-3：如果U发生了变化且W不为空，则重复执行S1-2直至W为空，则结束遍历，不存在断连异常；如果U未发生变化且W不为空，则U与W是断连关系，W中剩余路线与U无关联，结束遍历，输出U和W。所述路线闭环是指在工艺路线中出现循环结构，如果是常规路线，循环结构在工艺路线中是异常的，但如果是特定路线，例如不良品返工，是允许存在的。因此，对于只考虑常规路线的生产计划而言，闭环结构是异常的。所述路线闭合检查的方法为：对待识别路线集W中所有路线进行校验，当路线中出现重复的工序时，提取出闭环路线。所述路线短路是指在工艺路线中，出现类似电路短路的结构。比如从一个工序到另一个工序有两条路线，如果这两条路线为替换关系，其中一条路线上无工序，另一条路线上有工序，那么有工序的路线就失去了意义；如果这两条路线为并行关系，上序出料有两种，分别分配到不同的路线中，那么这种路线结构是无异常的。无论如何，首先要将这种路线结构识别出来，再根据路线关系来判别。所述路线短路检查包括如下步骤：S3-2-1：从待识别路线集W中选择两条路线Li和Lj，i＝1,2,......,n,j＝1,2,......,n,i≠j，判断Li和Lj是否具有子属关系；所述判断Li和Lj是否具有子属关系的过程为：当时说明Li造成Lj短路。S3-2-2：若Li和Lj具有子属关系，则计算出Li的补集则补集Z中的工序被路线Li所短路；否则工艺无短路结构。步骤4：输出检查结果。采用上述技术方案所产生的有益效果在于：1、本专利技术提供的方法通过系统辅助人工校验工艺路线，可以基本消除在后面制定生产计划环节出现工艺异常反馈；2、本专利技术适用于任何复杂的工艺，在工序数量大且人工校验能力有限的情况下，避免了人工校验的费时费力及出错的可能性；3、通过本专利技术的方法进行自动校验，更适应当今飞速发展的信息化技术时代，更适用于无纸化办公；4、提升ERP、APS、MES等企业信息化系统的生产管理智能化水平。附图说明图1为本专利技术
技术介绍
中常规工艺路线校验流程；图2为本专利技术一种工艺路线异常的识别方法的流程图；图3为本专利技术实施例一中工艺路线示意图；图4为本专利技术实施例二中工艺路线示意图；图5为本专利技术实施例三中工艺路线示意图。具体实施方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。实施例1：本实施例的工艺路线结构示意图如图3所示，从图中可以看出P6和P7本应的关联没有进行设定，从而导致整个工艺路线分成了两个部分，该工艺路线出现了断连现象。下面详细讲述对图3所示工艺路线中断连现象的校验。步骤1：将图3中工艺路线中的所有工序Pi(i＝1,2,......,n,n∈N*)绘制成工序关联表，如表1所示；表1图3中工艺路线的工序关联表工序编号上序集下序集P1NoneP3P2NoneP4P3P1P6P4本文档来自技高网...

【技术保护点】
1.一种工艺路线异常的识别方法，其特征在于：包括如下步骤：/n步骤1：将工艺路线中的所有工序P

【技术特征摘要】
1.一种工艺路线异常的识别方法，其特征在于：包括如下步骤：
步骤1：将工艺路线中的所有工序Pi(i＝1,2,......,n,n∈N*)绘制成工序关联表；
步骤2：导入工序关联表后，识别出工艺路线中所有的路线，保存为待识别路线集W＝[L1,L2,......,Ln],n∈N*；
步骤3：对待识别路线集W进行路线断连检查或路线闭合检查或路线短路检查；
步骤4：输出检查结果。


2.根据权利要求1所述的一种工艺路线异常的识别方法，其特征在于，所述步骤2的过程如下：
步骤2-1：设置工序集C和待识别路线集W，初始化为空，根据工序关联表找出工艺中所有首序，并加入到工序集C和待识别路线集W中；
步骤2-2：识别工序集C内的每个工序Pi(i＝0,1,......,m,m∈N*)的下序集NextPi，若下序NextPi不为空，从待识别路线集W找出以Pi为尾序的路线集Li，遍历下序集NextPi，将NextPi中各工序加入到路线集Li的各路线中，形成的新路线集newl，并用新的路线集更新待识别路线集W中的路线集Li，将Pi从C中删除，用C∪NextPi更新工序集C；
步骤2-3：判断形成的新路线集newl中是否重复出现工序Pi或者判断下序集NextPi是否为空集，若上述两个条件中的一项成立，则路线集newl所对应的路线集Li被标识结束变更；
步骤2-4：清空NextPi、Li及newl；
步骤2-5：如果待识别路线集W发生变化，则重复执行步骤2-2至步骤2-4；否则，结束识别。


3.根据权利要求1所述的一...

【专利技术属性】
技术研发人员：朱志浩，马祎航，
申请(专利权)人：智能云科沈阳信息科技有限公司，
类型：发明
国别省市：辽宁;21