[發(fā)明專利]一種工藝路線異常的識別方法

在審

• 申請?zhí)枺?/td>: 202010645639.0
• 申請日: 2020-07-07
• 公開（公告）號: CN111860885A
• 公開（公告）日: 2020-10-30
• 發(fā)明（設計）人: 朱志浩;馬祎航
• 申請（專利權）人: 智能云科（沈陽）信息科技有限公司
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06F16/2455;G06F16/22
• 代理公司: 沈陽東大知識產(chǎn)權代理有限公司 21109
• 代理人: 李在川

本發(fā)明公開一種工藝路線異常的識別方法，屬于生產(chǎn)工藝校驗技術領域。該方法首先將工藝路線中的所有工序繪制成工序關聯(lián)表，然后利用關聯(lián)表識別出工藝路線中所有的路線，對識別路線集進行路線斷連檢查或路線閉合檢查或路線短路檢查，最終輸出檢查結果。這種自動校驗方法在工序數(shù)量大且人工校驗能力有限的情況下，避免了人工校驗的費時費力及出錯的可能性，還能夠強化工藝管理能力，減少工藝路線異常對后續(xù)工作的影響。

技術領域

本發(fā)明涉及生產(chǎn)工藝校驗技術領域，尤其涉及一種工藝路線異常的識別方法。

背景技術

隨著我國信息化技術迅猛發(fā)展，很多企業(yè)實現(xiàn)無紙化辦公。相比傳統(tǒng)辦公方式，企業(yè)間以及企業(yè)內部各部門間的資源共享、信息交互極大提升了工作效率，方便了企業(yè)管理。雖然無紙化辦公能夠很好的處理每一項工作任務，但依然存在著不可避免的人為操作失誤，有些失誤是比較致命的。

對于生產(chǎn)企業(yè)來說，任何一個生產(chǎn)訂單都離不開產(chǎn)品工藝，如果產(chǎn)品工藝路線存在異常，對于后面的生產(chǎn)計劃和生產(chǎn)執(zhí)行都會受到很大影響，而且工藝路線并非一成不變，它會不斷的迭代改進，因此在現(xiàn)有的各企業(yè)生產(chǎn)管理系統(tǒng)中，很難能夠避免工藝路線出現(xiàn)異常，只憑人工排查既費時又費力，而且也無法保證百密而無一疏，結果只有當制定生產(chǎn)計劃時才會發(fā)現(xiàn)這個問題，再反饋給工藝部門，反反復復這樣很影響工作效率，這種重復的校驗流程如圖1所示。在工藝管理中識別工藝路線異常是非常重要的環(huán)節(jié)，一個好的校驗方法，能夠強化工藝管理能力，減少工藝路線異常對后續(xù)工作的影響。

發(fā)明內容

針對上述現(xiàn)有技術的不足，本發(fā)明提供一種工藝路線異常的識別方法。

為解決上述技術問題，本發(fā)明所采取的技術方案是：一種工藝路線異常的識別方法，其流程如圖2所示，包括如下步驟：

步驟1：將工藝路線中的所有工序P_i(i＝1,2,......,n,n∈N*)繪制成工序關聯(lián)表；

步驟2：導入工序關聯(lián)表后，識別出工藝路線中所有的路線，保存為待識別路線集W＝[L₁,L₂,......,L_n],n∈N^*；

步驟2-1：設置工序集C和待識別路線集W，初始化為空，根據(jù)工序關聯(lián)表找出工藝中所有首序，并加入到工序集C和待識別路線集W中；

步驟2-2：識別工序集C內的每個工序P_i(i＝0,1,......,m,m∈N*)的下序集NextP_i，若下序NextP_i不為空，從待識別路線集W找出以P_i為尾序的路線集L_i，遍歷下序集NextP_i，將NextP_i中各工序加入到路線集L_i的各路線中，形成的新路線集newl，并用新的路線集更新待識別路線集W中的路線集L_i，將P_i從C中刪除，用C∪NextP_i更新工序集C；

步驟2-3：判斷形成的新路線集newl中是否重復出現(xiàn)工序P_i或者判斷下序集NextP_i是否為空集，若上述兩個條件中的一項成立，則路線集newl所對應的路線集L_i被標識結束變更；

步驟2-4：清空NextP_i、L_i及newl；

步驟2-5：如果待識別路線集W發(fā)生變化，則重復執(zhí)行步驟2-2至步驟2-4；否則，結束識別。

所述步驟2的路線識別方法是采用廣度優(yōu)先搜索思想，但算法邏輯結構又區(qū)別于最短路徑Dijkstra算法、最小生成樹Prim算法等經(jīng)典路徑規(guī)劃算法，其目的是要找出整個工藝中所有路線，工藝路線圖中允許存在多個起點和終點，其時間復雜度為O(nlogn)。