一种基于模式匹配算法自动生成工艺流程的编排技术制造技术

本发明专利技术提供一种基于模式匹配算法自动生成工艺流程的编排技术，用于解决制造业工艺流程设计编排时过于依赖人工的问题，降低人为出错几率、减少人工成本、提高工艺流程编排的效率，实现工艺流程自动化，其步骤包括：S1针对某一类型的产品，将该类型产品生产的必用或常用工艺流程进行固化；S2对必用或常用的2级工艺流程进行固化，可推广至n级；S3梳理各定制化需求条件下影响到的工艺节点需要满足的模式；S4当客户提出的定制化需求属于系统中已梳理过的定制化需求或其组合，系统自动计算，找到保留全部工艺节点的最少改动的匹配算法并生成符合所有条件的完整工艺流程；S5算法根据实际订单所要求的所有定制化条件，根据S1至S4所描述，自动生成该订单的完整工艺流程。

【技术实现步骤摘要】
一种基于模式匹配算法自动生成工艺流程的编排技术
本专利技术涉及制造业工艺流程技术和自动化信息技术应用领域，尤其涉及一种基于模式匹配算法自动生成工艺流程的编排技术。
技术介绍
制造业在产品生产的过程中离不开工艺流程，任意几个工序节点的组合即可成为一个新的工艺流程。工艺是产品生产的主要依据，科学合理的工艺流程设计是生产优质产品的决定因素，也是工人在生产过程中正确作业的依据。工艺流程设计需要考虑流程的合理性、经济性、可操作性、可控性等各个方面，且需要经过反复试验和准确设计来确定，对生产起到指导作用并对生产效率有直接影响。传统工艺流程需由掌握丰富经验的专业工艺人员进行编排，生产的工艺流程可指导一线工人现场作业。因此，工艺流程准确与否直接影响生产效率的快慢，从而影响到工厂产能和效率。然而，制造业工艺流程仍然面临严重依赖经验丰富的专业人员对工艺流程进行编排，耗时较长且容易出错，编排的过程基本依靠人工手动在office文件里输入和调整，效率十分低下。同时，人工编排的工艺流程需依靠专业人员的经验进行审核，当工艺流程出现较复杂的情况时，容易出现人为错误且难以发觉，造成生产过程的损失。因此，有必要专利技术一种基于模式匹配算法自动生成工艺流程的编排技术，通过算法匹配精准的工艺流程，减少工艺流程编排对人工的依赖，降低人为出错几率并减少人工成本，提高工艺流程编排的效率，实现工艺流程自动化。
技术实现思路
为了解决上述问题，本专利技术提供一种基于模式匹配算法自动生成工艺流程的编排技术，所述方法通过以下步骤实现：S1针对某一类型的产品，将该类型产品生产的必用或常用工艺流程进行固化，比如，一个类型的产品的生产必须用到“A-B-C-D-E-F-G”工艺流程，将该工艺流程固化为1级流程，其中A,B,C,D,E,F,G为工艺流程节点；S2对必用或常用的2级工艺流程进行固化，比如，一个类型的产品的1级工艺流程节点A细化后得到“A[a-b-c-d-e-f-g]-B[m-p-q-t]-C-D-E-F-G”工艺流程，将“[a-b-c-d-e-f-g]”工艺流程固化为A节点对应的2级流程，“[m-p-q-t]”工艺流程固化为B节点对应的2级流程，其中a,b,c,d,e,f,g,m,p,q,t为2级工艺流程节点，并依此推广到n级工艺流程；S3根据客户的定制化需求，针对2级工艺流程进行梳理，得到不同定制化需求条件下的2级工艺流程；其中，a、b、c、d、e、f、g为A节点原2级流程的固有节点，圆括号内为定制化节点，所述步骤S3包括以下步骤：S3.1当客户提出定制化需求条件α时，1级流程A节点的2级流程发生以下变化：A[(h)-a-b-c-d-e-f-g]；S3.2当客户提出定制化需求条件β时，1级流程A节点的2级流程发生以下变化：A[(h)-a-b-(i-j)-c-d-e-f-g]；S3.3当客户提出定制化需求条件γ时，1级流程A节点的2级流程发生以下变化：A[a-b-c-d-e-f-g-(-g)]，其中(-g)代表删除g，为保证工艺流程可溯源的情况下保留删除痕迹，最终表现形态如下：；S3.4当客户提出定制化需求条件δ时，1级流程A节点的2级流程发生以下变化：A[a-b-c-d-e-f-g-(d-e-f-g)]；S4当客户提出的定制化需求属于系统中已梳理过的定制化需求或其组合，由系统自动进行计算，找到保留全部工艺节点的最少改动的匹配算法并生成符合条件的工艺流程，包括以下步骤：S4.1当客户提出定制化需求条件涉及增加节点，相应的匹配算法包括以下步骤：S4.1.1当客户提出定制化需求α和β的条件组合时，由系统对所述步骤S3.1和S3.2的1级流程节点A的2级流程[(h)-a-b-c-d-e-f-g]和[(h)-a-b-(i-j)-c-d-e-f-g]的每个流程节点进行一一对比匹配，定制化节点和固有节点之间对比后合并同类型流程节点(h)、a，合并至S3.1和S3.2中对比后出现不同流程节点的前一流程节点b；S4.1.2选取出现不同流程节点的前一流程节点b，和对比后下一个可以合并的固定流程节点c进行匹配，将b和c之间的流程节点相加，两个固定流程节点b和c合并；S4.1.3按照所述步骤S4.1.1和S4.1.2继续匹配剩余的流程节点，直到最后一个流程节点，得到客户定制化需求α和β条件组合下的1级流程节点A的工艺流程：A[(h)-a-b-(i-j)-c-d-e-f-g]；S4.2当客户提出定制化需求条件涉及删除节点，相应的匹配算法包括以下步骤：S4.2.1当客户提出定制化需求γ和δ的条件组合时，由系统对所述步骤S3.3和S3.4的1级流程节点A的2级流程[a-b-c-d-e-f-g-(-g)]和[a-b-c-d-e-f-g-(d-e-f-g)]的每个流程节点进行一一对比匹配，定制化节点和固有节点之间对比后合并同类型流程节点a、b、c、d、e、f，合并至S3.3和S3.4中对比后出现不同流程节点的前一流程节点g；S4.2.2选取出现不同流程节点的前一流程节点g，和对比后下一个可以合并的固定流程节点无进行匹配，将g和无之间的流程节点相加，两个固定流程节点g和无合并，得到两个客户定制化需求γ和δ条件组合下的1级流程节点A的工艺流程：组合1：A[a-b-c-d-e-f-g-(-g)-(d-e-f-g)]；组合2：A[a-b-c-d-e-f-g-(d-e-f-g)-(-g)]；其中，根据所述步骤S3.3，为保证工艺流程可溯源的情况下保留删除痕迹，最终表现形态如下：组合1：；组合2：；S4.2.3客户人工选择所述步骤S4.2.2中最适合定制化需求γ和δ条件组合下的1级流程节点A的工艺流程组合；S4.3约束定义，由于模式匹配算法进行计算时可能会出现多条符合模式的可能的工艺流程，算法可根据某些流程节点必须满足某些模式或者不应该出现某些模式的定义(根据实际生产过程定义)，来进一步精确生成工艺流程，例如定义约束条件A[g$]，即流程节点A下面的最后一道工艺必须为g，则S4.2.2中只有“组合1”符合条件，即最终生成精准工艺流程“”；S5算法根据实际订单所要求的所有定制化条件，例如上百个定制化条件共同影响下，根据S1至S4所描述，自动生成该订单的完整工艺流程。进一步地，在不同条件下，固化受影响的流程节点，在此基础上定义对工艺流程进行修改，修改动作包含但不限于增加节点，删除节点，交换节点等，以形成新的工艺流程模式。进一步地，所述步骤S3和S4对2级工艺流程节点进行自动化组合输出的过程，也能够对所有相似情况下的1、2、n级工艺流程节点进行工艺流程的自动化组合和输出。进一步地，当不管定制化需求条件如何组合，工艺流程都有必须遵循的一条或多条约束条件时，客户可人工输入约束条件，系统在进行组合条件的算法匹配时自动将约束条件纳入计算，得出的工艺流程在符合定制化需求条件的同时本文档来自技高网...

【技术保护点】
1.一种基于模式匹配算法自动生成工艺流程的编排技术，其特征在于，包括以下步骤：/nS1针对某一类型的产品，将该类型产品生产的必用或常用工艺流程进行固化，比如，一个类型的产品的生产必须用到“A-B-C-D-E-F-G”工艺流程，将该工艺流程固化为1级流程，其中A, B, C, D, E, F, G为工艺流程节点；/nS2对必用或常用的2级工艺流程进行固化，比如，一个类型的产品的1级工艺流程节点A细化后得到“A[a-b-c-d-e-f-g]-B[m-p-q-t]-C-D-E-F-G”工艺流程，将“[a-b-c-d-e-f-g]”工艺流程固化为A节点对应的2级流程，“[m-p-q-t]”工艺流程固化为B节点对应的2级流程，其中a, b, c, d, e, f, g, m, p, q, t为2级工艺流程节点，并依此推广到n级工艺流程；/nS3根据客户的定制化需求，针对2级工艺流程进行梳理，得到不同定制化需求条件下的2级工艺流程；其中，a、b、c、d、e、f、g为A节点原2级流程的固有节点，圆括号内为定制化节点，所述步骤S3包括以下步骤：/nS3.1当客户提出定制化需求条件α时，1级流程A节点的2级流程发生以下变化：/nA[(h)-a-b-c-d-e-f-g]；/nS3.2当客户提出定制化需求条件β时，1级流程A节点的2级流程发生以下变化：/nA[(h)-a-b-(i-j)-c-d-e-f-g]；/nS3.3当客户提出定制化需求条件γ时，1级流程A节点的2级流程发生以下变化：/nA[a-b-c-d-e-f-g-(-g)]，其中(-g)代表删除g，为保证工艺流程可溯源的情况下保留删除痕迹，最终表现形态如下：/n...

【技术特征摘要】
1.一种基于模式匹配算法自动生成工艺流程的编排技术，其特征在于，包括以下步骤：
S1针对某一类型的产品，将该类型产品生产的必用或常用工艺流程进行固化，比如，一个类型的产品的生产必须用到“A-B-C-D-E-F-G”工艺流程，将该工艺流程固化为1级流程，其中A,B,C,D,E,F,G为工艺流程节点；
S2对必用或常用的2级工艺流程进行固化，比如，一个类型的产品的1级工艺流程节点A细化后得到“A[a-b-c-d-e-f-g]-B[m-p-q-t]-C-D-E-F-G”工艺流程，将“[a-b-c-d-e-f-g]”工艺流程固化为A节点对应的2级流程，“[m-p-q-t]”工艺流程固化为B节点对应的2级流程，其中a,b,c,d,e,f,g,m,p,q,t为2级工艺流程节点，并依此推广到n级工艺流程；
S3根据客户的定制化需求，针对2级工艺流程进行梳理，得到不同定制化需求条件下的2级工艺流程；其中，a、b、c、d、e、f、g为A节点原2级流程的固有节点，圆括号内为定制化节点，所述步骤S3包括以下步骤：
S3.1当客户提出定制化需求条件α时，1级流程A节点的2级流程发生以下变化：
A[(h)-a-b-c-d-e-f-g]；
S3.2当客户提出定制化需求条件β时，1级流程A节点的2级流程发生以下变化：
A[(h)-a-b-(i-j)-c-d-e-f-g]；
S3.3当客户提出定制化需求条件γ时，1级流程A节点的2级流程发生以下变化：
A[a-b-c-d-e-f-g-(-g)]，其中(-g)代表删除g，为保证工艺流程可溯源的情况下保留删除痕迹，最终表现形态如下：

；
S3.4当客户提出定制化需求条件δ时，1级流程A节点的2级流程发生以下变化：
A[a-b-c-d-e-f-g-(d-e-f-g)]；
S4当客户提出的定制化需求属于系统中已梳理过的定制化需求或其组合，由系统自动进行计算，找到保留全部工艺节点的最少改动的匹配算法并生成符合条件的工艺流程，包括以下步骤：
S4.1当客户提出定制化需求条件涉及增加节点，相应的匹配算法包括以下步骤：
S4.1.1当客户提出定制化需求α和β的条件组合时，由系统对所述步骤S3.1和S3.2的1级流程节点A的2级流程[(h)-a-b-c-d-e-f-g]和[(h)-a-b-(i-j)-c-d-e-f-g]的每个流程节点进行一一对比匹配，定制化节点和固有节点之间对比后合并同类型流程节点(h)、a，合并至S3.1和S3.2中对比后出现不同流程节点的前一流程节点b；
S4.1.2选取出现不同流程节点的前一流程节点b，和对比后下一个可以合并的固定流程节点c进行匹配，将b和c之间的流程节点相加，两个固定流程节点b和c合并；
S4.1.3按照所述步骤S4.1.1和S4.1.2继续匹配剩余的流程节点，直到最后一个流程节点，得到客户定制化需求α和β条件组合下的...

【专利技术属性】
技术研发人员：刘圣质，田伟，
申请(专利权)人：广州易行数字技术有限公司，
类型：发明
国别省市：广东;44