TW201926149A - 工段歷程追蹤系統及工段歷程追蹤方法 - Google Patents

工段歷程追蹤系統及工段歷程追蹤方法 Download PDF

Info

Publication number
TW201926149A
TW201926149A TW106140602A TW106140602A TW201926149A TW 201926149 A TW201926149 A TW 201926149A TW 106140602 A TW106140602 A TW 106140602A TW 106140602 A TW106140602 A TW 106140602A TW 201926149 A TW201926149 A TW 201926149A
Authority
TW
Taiwan
Prior art keywords
history
objects
information
basic
difference
Prior art date
Application number
TW106140602A
Other languages
English (en)
Inventor
賴盈勳
賴槿峰
蕭宇程
莊棨椉
Original Assignee
財團法人資訊工業策進會
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 財團法人資訊工業策進會 filed Critical 財團法人資訊工業策進會
Priority to TW106140602A priority Critical patent/TW201926149A/zh
Priority to CN201711259780.1A priority patent/CN109816396A/zh
Priority to US15/834,645 priority patent/US20190156265A1/en
Publication of TW201926149A publication Critical patent/TW201926149A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G06Q10/06395—Quality analysis or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis
    • D—TEXTILES; PAPER
    • D03—WEAVING
    • D03D—WOVEN FABRICS; METHODS OF WEAVING; LOOMS
    • D03D49/00—Details or constructional features not specially adapted for looms of a particular type
    • D03D49/04—Control of the tension in warp or cloth
    • D—TEXTILES; PAPER
    • D03—WEAVING
    • D03D—WOVEN FABRICS; METHODS OF WEAVING; LOOMS
    • D03D51/00—Driving, starting, or stopping arrangements; Automatic stop motions
    • D03D51/007—Loom optimisation
    • D—TEXTILES; PAPER
    • D04—BRAIDING; LACE-MAKING; KNITTING; TRIMMINGS; NON-WOVEN FABRICS
    • D04B—KNITTING
    • D04B15/00—Details of, or auxiliary devices incorporated in, weft knitting machines, restricted to machines of this kind
    • D04B15/66—Devices for determining or controlling patterns ; Programme-control arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一種工段歷程追蹤方法包含以下步驟：儲存來自複數個機台的複數個歷程物件；根據屬於一基本序列中的此些歷程物件的一張力資訊、一長度資訊、一速度資訊及一時間資訊以計算出複數個基本歷程值，並依據此些基本歷程值計算出一基本平均值；根據屬於一額外序列中的此些歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個額外歷程值，並依據此些額外歷程值計算出一額外平均值；以及選擇基本平均值及額外平均值之中之一最小者，並將最小者所對應的一搜尋路徑選取為一歷程查詢順序。

Description

工段歷程追蹤系統及工段歷程追蹤方法
本案是有關於一種工段歷程追蹤系統及工段歷程追蹤方法，且特別是有關於一種可應用於製造產業之工段歷程追蹤系統及工段歷程追蹤方法。
許多傳統產業，例如紡織業，需要經過很多工段才能完成商品，例如準備段、製造段、織布 段等工程。然而，當商品有瑕疵時，往往在品管驗貨時才會發現問題，若要查詢於何者工段發生問題點時，需依流程往前，倒敘地的追溯原因，且製造各工段的機台各自管理工序履歷的方式可能不同，導致當前工段要往前查詢時十分不便，難以追蹤問題所在。
若以人工紀錄商品履歷，則有可能填寫誤植，且需要在一工段做完才將紙本交回去，不利於對追蹤問題點，此外，透過紙本建立資料時，若有多個工段被判斷出有問題，亦難以得知此些問題之間是否有相關性。
此外，有些追蹤系統採用鏈結串列(Linked List)商業邏輯寫好，透過鏈結串列做串接，然製造不同工段的廠區之間可能有資料或系統的相容性問題，每新增一個資訊化系統時，整個鏈結串列要重新做編程，且需要循序漸進的一個個工段查找問題點，極為不便。
因此，如何提供一種利於搜尋問題點並可根據不同商業需求以逐步建立追蹤履歷的系統及其方法，已成為須解決的問題之一。
本案提供一種利於搜尋問題點並可根據不同商業需求以逐步建立追蹤履歷的工段歷程追蹤系統及工段歷程追蹤方法。
根據本案之一方面，提供一種工段歷程追蹤系統。工段歷程追蹤系統包含一儲存裝置及一處理單元。處理單元包含一歷程追蹤模組。儲存裝置用以儲存來自複數個機台的複數個歷程物件；其中，此些歷程物件各自包含一張力資訊、一長度資訊、一速度資訊及一時間資訊。歷程追蹤模組用以將屬於一基本序列中的此些歷程物件依據各自的張力資訊、長度資訊、速度資訊及時間資訊，以計算出複數個基本歷程值，並依據此些基本歷程值計算出一基本平均值，根據屬於一額外序列中的此些歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個額外歷程值，並依據此些額外歷程值計算出一額外平均值，選擇基本平均值及額外平均值之中之一最小者，並將最小者所對應的一搜尋路徑選取為一歷程查詢順序。
根據本案之另一方面，提供一種工段歷程追蹤方法。工段歷程追蹤方法包含以下步驟：儲存來自複數個機台的複數個歷程物件；其中，此些歷程物件各自包含一張力資訊、一長度資訊、一速度資訊及一時間資訊；根據屬於一基本序列中的此些歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個基本歷程值，並依據此些基本歷程值計算出一基本平均值；根據屬於一額外序列中的此些歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個額外歷程值，並依據此些額外歷程值計算出一額外平均值；以及選擇基本平均值及額外平均值之中之一最小者，並將最小者所對應的一搜尋路徑選取為一歷程查詢順序。
請參閱第1~2圖，第1圖為根據本案一實施例繪示的一種工段歷程追蹤系統100的示意圖。第2圖為根據本案一實施例繪示的一種工段歷程追蹤方法200的流程圖。於一實施例中，工段歷程追蹤系統100包含一儲存裝置10及一處理單元20，其中，處理單元20包含一歷程追蹤模組22。於一實施例中，處理單元20更包含一歷程工作管理模組24及一歷程路徑模組26。於一實施例中，處理單元20與一輸入裝置50以無線或有線方式連接。於一實施例中，儲存裝置10與多個機台M1~M4以無線或有線方式連接。
於一實施例中，一儲存裝置10及一處理單元20可以設置於一筆電、一桌機、一手機、一平板或其他具有顯示功能的裝置中。於一實施例中，輸入裝置50可以是一鍵盤、一觸控螢幕或其他可提供使用者輸入資訊的電子裝置。
於一實施例中，處理單元20可由微控制單元(microcontroller)、處理器(microprocessor)、數位訊號處理器(digital signal processor)、特殊應用積體電路(application specific integrated circuit，ASIC)或一邏輯電路以實現之。於一實施例中，歷程追蹤模組22、歷程工作管理模組24及一歷程路徑模組26可以分別或一併或分別由微控制單元、處理器、數位訊號處理器、特殊應用積體電路或一邏輯電路以實現之。
於一實施例中，如第1圖所示，機台M1~M4分別負責在製造物件時的各個工段，每個機台M1~M4將製造過程的多筆歷程記錄轉成歷程物件OBJ1~OBJ4，並將歷程物件OBJ1~OBJ4儲存於儲存裝置10中，且每個歷程物件OBJ1~OBJ4都對應一物件類別31~34，物件類別31~34存放於各機台M1~M4對應的歷程物件OBJ4中。
舉例而言，機台M1~M4用以處理紡織布料的各工段，並傳送歷程物件OBJ1~OBJ4至儲存裝置10。例如，機台M1為整經機、機台M2為漿沙機，整經機在運作過程中會產生多筆歷程記錄，歷程記錄包含張力、製造速度、長度、故障檢出，而機台M1輸出的所有歷程紀錄的集合為歷程物件OBJ1，歷程物件OBJ1中包含物件類別31(例如為整經類別)，另一方面，漿沙機在運作過程中亦會產生多筆歷程記錄，歷程記錄包含張力、製造速度、漿液濃度、溫度，而機台M2輸出的所有歷程紀錄的集合為歷程物件OBJ2，歷程物件OBJ2中包含物件類別32(例如為漿沙類別)。機台M3~M4亦各別執行不同的工段，此處不另舉例之。
於一實施例中，請參閱第2圖，以下詳述本案工段歷程追蹤方法200的流程圖。工段歷程追蹤方法200中所提及的元件可由第1圖所述的元件實現之。
於步驟210中，儲存裝置10儲存來自複數個機台M1~M4的複數個歷程物件OBJ1~OBJ4；其中，此些歷程物件OBJ1~OBJ4各自包含一張力資訊、一長度資訊、一速度資訊及一時間資訊。
於一實施例中，機台M1~M4分別為整經機、漿沙機、併經機、織布機，且機台M1~M4分別產生的整經之歷程物件OBJ1、漿沙之歷程物件OBJ2、併經之歷程物件OBJ3、織布之歷程物件OBJ4各自包含張力資訊、長度資訊、速度資訊及時間資訊。
於一實施例中，處理單元20更包含一歷程工作管理模組24，歷程工作管理模組24由微控制單元、處理器、數位訊號處理器、特殊應用積體電路或一邏輯電路以實現之。當歷程追蹤模組24傳送一申請訊號至歷程工作管理模組26時，歷程工作管理模組26根據此些機台M1~M4的其中至少之一者傳送一機台號碼、一物件類別及一物件編號，以發送一金鑰至歷程追蹤模組24，歷程追蹤模組24藉由金鑰將已加密之此些歷程物件OBJ1~OBJ4的其中至少之一者各自的張力資訊、長度資訊、速度資訊及時間資訊進行解碼。
於步驟220中，歷程追蹤模組22(例如以一處理器實現之)用以將屬於一基本序列中的此些歷程物件依據各自的一張力資訊、一長度資訊、一速度資訊及一時間資訊，以計算出複數個基本歷程值，並依據此些基本歷程值計算出一基本平均值。
於一實施例中，基本序列儲存於儲存裝置10中。關於基本歷程值的計算方式，將於後續對應第3圖敘述之。
於步驟230中，歷程追蹤模組22根據屬於一額外序列中的此些歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個額外歷程值，並依據此些額外歷程值計算出一額外平均值。
於一實施例中，額外序列儲存於儲存裝置10中。關於額外歷程值的計算方式，將於後續對應第3圖敘述之。
於步驟240中，歷程追蹤模組22選擇基本平均值及額外平均值之中之一最小者，並將此最小者所對應的一搜尋路徑選取為一歷程查詢順序。
請參考第3圖，第3圖為根據本案一實施例繪示的一種工段歷程追蹤方法300的流程圖。
於步驟310中，輸入裝置50接收一物件類別(例如物件類別31)及一查詢條件。
於一實施例中，輸入裝置50為一鍵盤，使用者可透鍵盤輸入欲查詢的物件類別(例如物件類別31為整經類別)及一查詢條件(例如2017年10月10日至2017年10月11日)。
於一實施例中，處理單元20更包含一歷程路徑模組26，用以接收一使用者編譯資訊，以指定歷程追蹤模組22的一搜尋路徑(例如依序搜尋漿沙類別、織布類別及整經類別)。其中，歷程路徑模組26可由微控制單元、處理器、數位訊號處理器、特殊應用積體電路或一邏輯電路以實現之。
於步驟320中，歷程追蹤模組22判斷儲存裝置10中是否存在此物件類別(例如物件類別31為整經類別)的一歷程記錄。若是，則進入步驟322，若否，則進入步驟326。
於一實施例中，若此物件類別(例如物件類別31為整經類別)被使用者搜尋過，則儲存裝置10中會存在搜尋此物件類別31的歷程記錄，反之，儲存裝置10中不會存在搜尋此物件類別31的歷程記錄。
於一實施例中，工段歷程追蹤系統100包含多個歷程追蹤模組22，可平行處理搜尋物件類別31~34的操作。
於步驟322中，歷程追蹤模組22依據歷程記錄查詢出基本序列。
請一併參閱第4圖，第4圖為根據本案一實施例繪示的一種工段歷程追蹤方法的示意圖。於一實施例中，當查詢條件設為2017年10月10日至2017年10月11日，且使用者欲依序查詢準備段的漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)的歷程記錄，則歷程追蹤模組22依據歷程記錄針對準備段的基本序列進行檢索，若找到一廠區現有漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)的歷程記錄時，則將漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)的歷程記錄視為基本序列。
於步驟324中，歷程追蹤模組22將基本序列隨機加入一額外搜尋項，以建立額外序列。
於一實施例中，當基本序列為漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)時，歷程追蹤模組22隨機性地選擇一額外搜尋項加入基本序列，額外搜尋項例如為織布類別(類別編號4)，以產生一額外序列。此額外序列中包含漿沙類別(類別編號2)、併經類別(類別編號3)、整經類別(類別編號1)及織布類別(類別編號4)。
藉此，原先欲搜尋的基本序列之外，再搜尋一額外序列，以增加歷程追蹤模組22找到比基本序列更佳之搜尋路徑的可能性。
於步驟326中，歷程追蹤模組22將一已知記錄作為一起始點。
於一實施例中，歷程追蹤模組22欲搜尋準備段的歷程記錄，但先前僅建立了製造段的歷程記錄，因此，歷程追蹤模組22將製造段的歷程記錄(已知紀錄)作為進行搜尋的一起始點。
於步驟328中，依據此起始點透過一馬可夫鏈(Markov Chain)演算法建立基本序列。
於一實施例中，歷程追蹤模組22將藉由馬可夫鏈演算法以由起始點(例如為製造段)推測出下一個發生的序列(例如為準備段)。由於馬可夫鏈演算法為已知的演算法，故此處不贅述之。
於完成步驟328後，進入步驟324，由於前述已說明步驟324的內容，故此處不贅述之。
於步驟330中，如第4圖所示，歷程追蹤模組22將此些歷程物件OBJ1~OBJ9其中之一者(如歷程物件OBJ4)作為一起始物件，依據起始物件OBJ4的一發生時點進行資料過濾，搜尋大於或等於發生時點的此些歷程物件(如歷程物件OBJ1~OBJ4、OBJ7、OBJ9)。
更具體而言，如第4圖所示，歷程物件OBJ4的發生時點T為12，歷程物件OBJ1~OBJ4、OBJ7、OBJ9的發生時點T都大於或等於12，因此將此些歷程物件OBJ1~OBJ4、OBJ7、OBJ9代入步驟340中，其餘歷程物件OBJ5~OBJ6、OBJ8則被過濾掉。
於步驟340中，歷程追蹤模組22將下一物件之一比對字串欄位與一當前物件之一當前字串欄位進行比對。
於一實施例中，歷程追蹤模組22進行資料過濾後所得的此些歷程物件OBJ1~OBJ4、OBJ7、OBJ9中包含一當前物件(例如為歷程物件OBJ4)及一下一物件，此下一物件之發生時點大於或等於一當前物件之發生時點，歷程追蹤模組22判斷此下一物件之一比對字串欄位是否與一當前物件之一當前字串欄位一致，若歷程追蹤模組22判斷下一物件之比對字串欄位與當前物件之當前字串欄位一致，則優先選取此下一物件。
舉例而言，當基本序列為漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)的歷程記錄時，歷程追蹤模組22先判斷漿沙類別(類別編號2)中的歷程物件OBJ4(當前物件)與併經類別(類別編號3)中的歷程物件OBJ7~OBJ9是否具有相同的字串欄位，於此例中，歷程物件OBJ4(當前物件)中包含字串“No=EF39”，併經類別(類別編號3)中的歷程物件OBJ7(下一物件)包含相同字串“No=EF39”，因此歷程追蹤模組22優先選取歷程物件OBJ7(下一物件)代入步驟350的計算。
於一實施例中，當所有下一物件之一比對字串欄位與一當前物件之一當前字串欄位皆不一致時，則跳過步驟340，直接藉由步驟350中的計算方法選擇當前物件之下一物件中具有最小的基本歷程值者。
於步驟350中，歷程追蹤模組22計算下一物件(如歷程物件OBJ7)之一基本歷程值，並完成單一歷程搜尋。
於一實施例中，歷程追蹤模組22進行資料過濾(步驟330)後所得的此些歷程物件OBJ1~OBJ4、OBJ7、OBJ9中位於基本序列中。歷程物件OBJ1~OBJ4、OBJ7、OBJ9中包含一當前物件(如歷程物件OBJ4)及複數個下一物件(如歷程物件OBJ1~OBJ3、OBJ7、OBJ9)，下一物件(如歷程物件OBJ1~OBJ3、OBJ7、OBJ9)之發生時點大於或等於一當前物件(如歷程物件OBJ4)之發生時點，歷程追蹤模組計算每個下一物件(如歷程物件OBJ1~OBJ3、OBJ7、OBJ9)與當前物件(如歷程物件OBJ4)的一張力差值(於此例中假設每個歷程物件OBJ1~OBJ9的張力差值相同，故第4圖中未繪示)、一長度差值L、一速度差值V及一時間差值T，並分別將每個下一物件(如歷程物件OBJ1~OBJ3、OBJ7、OBJ9)與當前物件(如歷程物件OBJ4)的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第一結果，再將該第一結果乘以時間差值T，以取得此些基本歷程值。
其中，歷程追蹤模組22在每回合計算基本歷程值後，皆選擇與當前物件(例如為歷程物件OBJ4)具有最小基本歷程值的歷程物件(例如為歷程物件OBJ7)作為下一物件。
更具體而言，如第4圖所示，假設基本序列為漿沙類別(類別編號2)、併經類別(類別編號3)及整經類別(類別編號1)時，歷程追蹤模組22會依序在類別編號2、類別編號3及類別編號1選擇與當前物件(例如為屬於類別編號2的歷程物件OBJ4)具有最小基本歷程值的歷程物件(例如為屬於類別編號3歷程物件OBJ7)作為下一物件，接著，選擇與當前物件(例如為屬於類別編號3的歷程物件OBJ7)具有最小基本歷程值的歷程物件(例如為屬於類別編號3歷程物件OBJ1)作為下一物件，並依序產生基本歷程值S1、S2、S3。
於此例中，在當前物件為歷程物件OBJ4且下一物件為歷程物件OBJ7時(因為類別編號3中歷程物件OBJ7與歷程物件OBJ4之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ7)，將歷程物件OBJ7與歷程物件OBJ4的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第一結果，再將第一結果乘以時間差值，以得到第一歷程值；接著，在當前物件為歷程物件OBJ7且下一物件為歷程物件OBJ1時(因為類別編號1中歷程物件OBJ1與歷程物件OBJ7之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ1)，由歷程物件OBJ1與歷程物件OBJ7的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第二結果，再將第二結果乘以時間差值，以得到第二歷程值。將第一歷程值與第二歷程值累加後除以二(因為共兩個歷程物件OBJ1、OBJ7被運算)，以取得基本歷程值S1，故基本歷程值S1為: S1={(|41-40|+|68-70|)*(30-12)+(|41-41|+|72-68|)*(45-30)}/2=54 於此回合中，基本歷程值S1選取的歷程物件OBJ1、OBJ4、OBJ7不加入基本歷程值S2、S3的計算。
接著，在當前物件為歷程物件OBJ5且下一物件為歷程物件OBJ8時(因為類別編號3中歷程物件OBJ8與歷程物件OBJ5之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ8)，由歷程物件OBJ5與歷程物件OBJ8的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第三結果，再將第三結果乘以時間差值，以得到第三歷程值；接著，在當前物件為歷程物件OBJ8且下一物件為歷程物件OBJ2時(因為類別編號1中歷程物件OBJ2與歷程物件OBJ8之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ2)，由歷程物件OBJ2與歷程物件OBJ8的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第四結果，再將第四結果乘以時間差值，以得到第四歷程值。將第三歷程值與第四歷程值累加後除以二(因為共兩個歷程物件OBJ2、OBJ8被運算)，以取得基本歷程值S2，故基本歷程值S2為: S2={(|57-60|+|95-100|)*(10-3)+(|59-57|+|98-95|)*(21-10)}/2=(56+55)/2=55.5 於此回合中，基本歷程值S2選取的歷程物件OBJ2、OBJ5、OBJ8不加入基本歷程值S3的計算。
接著，在當前物件為歷程物件OBJ6且下一物件為歷程物件OBJ9時(因為類別編號3中歷程物件OBJ9與歷程物件OBJ6之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ9)，由歷程物件OBJ9與歷程物件OBJ6的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第五結果，再將第五結果乘以時間差值，以得到第五歷程值；接著，在當前物件為歷程物件OBJ9且下一物件為歷程物件OBJ3時(因為類別編號1中歷程物件OBJ3與歷程物件OBJ9之間具有最小的基本歷程值，故下一物件指定為歷程物件OBJ3)，由歷程物件OBJ3與歷程物件OBJ9的張力差值、長度差值、速度差值皆取絕對值相加後，得到一第六結果，再將第六結果乘以時間差值，以得到第六歷程值。將第五歷程值與第六歷程值累加後除以二(因為共兩個歷程物件OBJ3、OBJ9被運算)，以取得基本歷程值S3，故基本歷程值S3為: S3={(|41-40|+|68-75|)*(22-7)+(|42-41|+|70-68|)*(99-22)}/2=(120+154)/2=137。
上述基本歷程值S1~S3完成計算後，即視為完成單一歷程搜尋。
另一方面，在進入步驟360之前，請參閱第5圖，第5圖為根據本案一實施例繪示的一種工段歷程追蹤方法的示意圖。第5圖與第4圖的不同之處在於，第5圖更包含額外搜尋項(類別編號4)，其中，歷程物件OBJ10~OBJ11屬於類別編號4。歷程追蹤模組22建立的額外序列依序為漿沙類別(類別編號2)、併經類別(類別編號3)、整經類別(類別編號1)及織布類別(類別編號4)。然，類別編號4的插入序列位置可以隨機性的安排，不限於此例。
相似地，根據額外序列中的歷程物件的張力資訊、長度資訊、速度資訊及時間資訊以計算出複數個額外歷程值，並依據此些額外歷程值計算出一額外平均值，選擇基本平均值及額外平均值之中之一最小者，並將最小者所對應的一搜尋路徑選取為一歷程查詢順序。
更具體而言，歷程追蹤模組22可將額外序列代入步驟330，進行資料過濾後所得的此些歷程物件仍位於額外序列中，此些歷程物件包含一當前物件及複數個下一物件，此些下一物件中包含一額外物件，此些下一物件之發生時點大於或等於一當前物件之發生時點(步驟340)，歷程追蹤模組22計算每個下一物件與當前物件的一張力差值、一長度差值、一速度差值及一時間差值，並分別將每個該些下一物件與當前物件的該張力差值、長度差值、速度差值皆取絕對值相加後，得到一第一結果，再將該第一結果乘以該時間差值，以取得此些基本歷程值S1’~S3’(步驟350)。依據此些額外歷程值S1’~S3’計算出一額外平均值SA’。
由於額外序列的追蹤方式與基本序列相似，僅差在額外序列更多搜尋額外搜尋項(類別編號4)，因此細節不再贅述之。下述提供對應第5圖中之額外歷程值S1’~S3’及額外平均值SA’的計算式，其判斷步驟與前述基本序列相似，故不再贅述之。
於第5圖中，額外歷程值S1’可由歷程物件OBJ4、OBJ7、OBJ1及OBJ10以產生，其計算式為： S1’={(|41-40|+|68-70|)*(30-12)+(|41-41|+|72-68|)*(45-30)+(|42-41|+|72-65|)*(75-45)}/3=(48+60+ 210)/3=106 額外歷程值S2’可由歷程物件OBJ2、OBJ5、OBJ8及OBJ11以產生，其計算式為： S2’={(|57-60|+|95-100|)*(10-3)+(|59-57|+|98-95|)*(21-10)+(|45-59|+|65-98|))*(75-21)}/3=(56+55+2538)/3=883 額外歷程值S3’可由歷程物件OBJ6、OBJ9及OBJ3以產生，其計算式為： S3’={(|41-40|+|68-75|)*(22-7)+(|42-41|+|70-68|)*(99-22)}=(120+154)/2=137。
上述額外歷程值S1’~S3’完成計算後，即視為完成另一單一歷程搜尋。
於步驟360中，歷程追蹤模組22依據此些基本歷程值S1~S3計算出一基本平均值SA，並依據此些額外歷程值S1’~S3’計算出一額外平均值SA’，選擇基本平均SA值及額外平均值SA’之中之一最小者，並將最小者所對應的一搜尋路徑選取為一歷程查詢順序。
於上述例子中，基本平均值SA的計算式為：SA=(54+55.5+137)/3=82.17，額外平均值SA’的計算式為：SA’=(106+883+137)/3 = 375.3。由於基本平均值SA小於額外平均值SA’，故歷程追蹤模組22選擇基本平均值SA所對應的搜尋路徑為一歷程查詢順序。
於步驟370中，歷程追蹤模組22將歷程查詢順序儲存於儲存裝置10中。
綜上，本案透過工段歷程追蹤系統及工段歷程追蹤方法，適用於紡織業、染整業、印刷業及/或其他製造業，可將所有機台負責的歷程記錄取出來，並依據多筆歷程記錄生成多個歷程物件，歷程追蹤模組可透過歷程物件各自的張力資訊、長度資訊、速度資訊及時間資訊以進行追蹤搜索，並建立歷程查詢順序，藉以使各個廠區可根據不同商業需求逐步建立追蹤履歷，以提升工段歷程追蹤系統的擴增彈性及提升搜尋速度。
雖然本案已以實施例揭露如上，然其並非用以限定本案，任何熟習此技藝者，在不脫離本案之精神和範圍內，當可作各種之更動與潤飾，因此本案之保護範圍當視後附之申請專利範圍所界定者為準。
100‧‧‧工段歷程追蹤系統
20‧‧‧處理單元
22‧‧‧歷程追蹤模組
26‧‧‧歷程路徑模組
50‧‧‧輸入裝置
24‧‧‧歷程工作管理模組
OBJ1~OBJ11‧‧‧歷程物件
31~34‧‧‧物件類別
M1~M4‧‧‧機台
10‧‧‧儲存裝置
200、300‧‧‧工段歷程追蹤方法
210~240、310~370‧‧‧步驟
為讓本揭示內容之上述和其他目的、特徵、優點與實施例能更明顯易懂，所附圖示之說明如下： 第1圖為根據本案一實施例繪示的一種工段歷程追蹤系統的示意圖； 第2圖為根據本案一實施例繪示的一種工段歷程追蹤方法的流程圖； 第3圖為根據本案一實施例繪示的一種工段歷程追蹤方法的流程圖； 第4圖為根據本案一實施例繪示的一種工段歷程追蹤方法的示意圖；以及 第5圖為根據本案一實施例繪示的一種工段歷程追蹤方法的示意圖。

Claims (20)

  1. 一種工段歷程追蹤系統，包含： 一儲存裝置，用以儲存來自複數個機台的複數個歷程物件；其中，該些歷程物件各自包含一張力資訊、一長度資訊、一速度資訊及一時間資訊；以及 一處理單元，包含： 一歷程追蹤模組，用以根據屬於一基本序列中的該些歷程物件的該張力資訊、該長度資訊、該速度資訊及該時間資訊，以計算出複數個基本歷程值，並依據該些基本歷程值計算出一基本平均值，根據屬於一額外序列中的該些歷程物件的該張力資訊、該長度資訊、該速度資訊及該時間資訊以計算出複數個額外歷程值，並依據該些額外歷程值計算出一額外平均值，選擇該基本平均值及該額外平均值之中之一最小者，並將該最小者所對應的一搜尋路徑選取為一歷程查詢順序。
  2. 如請求項1所述之工段歷程追蹤系統，其中，該歷程追蹤模組將該些歷程物件其中之一者作為一起始物件，依據該起始物件的一發生時點進行資料過濾，搜尋大於或等於該發生時點的該些歷程物件。
  3. 如請求項2所述之工段歷程追蹤系統，更包含: 一輸入裝置，用以接收一物件類別及一查詢條件； 其中，該歷程追蹤模組判斷該儲存裝置中是否存在該物件類別的一歷程記錄； 若該歷程追蹤模組判斷該儲存裝置中存在該物件類別的該歷程記錄，則依據該歷程記錄查詢出該基本序列； 若該歷程追蹤模組判斷該儲存裝置中不存在該物件類別的該歷程記錄，則將一已知記錄作為一起始點，並依據該起始點透過一馬可夫鏈(Markov Chain)演算法建立該基本序列。
  4. 如請求項1所述之工段歷程追蹤系統，其中該歷程追蹤模組將該基本序列隨機加入一額外搜尋項，以建立該額外序列。
  5. 如請求項2所述之工段歷程追蹤系統，其中該歷程追蹤模組進行資料過濾後所得的該些歷程物件中包含一當前物件及一下一物件，該下一物件之發生時點大於或等於一當前物件之發生時點，該歷程追蹤模組判斷該下一物件之一比對字串欄位是否與一當前物件之一當前字串欄位一致，若該歷程追蹤模組判斷該下一物件之該比對字串欄位與該當前物件之該當前字串欄位一致，則優先選取該下一物件，並計算該下一物件所對應之一基本歷程值。
  6. 如請求項2所述之工段歷程追蹤系統，其中該歷程追蹤模組進行資料過濾後所得的該些歷程物件中位於該基本序列中，該些歷程物件包含一當前物件及複數個下一物件，該些下一物件之發生時點大於或等於一當前物件之發生時點，該歷程追蹤模組計算每個該些下一物件與該當前物件的一張力差值、一長度差值、一速度差值及一時間差值，並分別將每個該些下一物件與該當前物件的該張力差值、該長度差值、速度差值皆取絕對值相加後，得到一第一結果，再將該第一結果乘以該時間差值，以得到一第一歷程值，將該第一歷程值與一第二歷程值累加後除以二，以取得該些基本歷程值。
  7. 如請求項2所述之工段歷程追蹤系統，其中該歷程追蹤模組進行資料過濾後所得的該些歷程物件位於該額外序列中，該些歷程物件包含一當前物件及複數個下一物件，該些下一物件中包含一額外物件，該些下一物件之發生時點大於或等於一當前物件之發生時點，該歷程追蹤模組計算每個該些下一物件與該當前物件的一張力差值、一長度差值、一速度差值及一時間差值，並分別將每個該些下一物件與該當前物件的該張力差值、該長度差值、速度差值皆取絕對值相加後，得到一第一結果，再將該第一結果乘以該時間差值，以得到一第一歷程值，將該第一歷程值與一第二歷程值累加後除以二，以取得該些額外歷程值。
  8. 如請求項2所述之工段歷程追蹤系統，該歷程追蹤模組將該歷程查詢順序儲存於該儲存裝置中。
  9. 如請求項1所述之工段歷程追蹤系統，其中該處理單元，更包含： 一歷程工作管理模組，當該歷程追蹤模組傳送一申請訊號至該歷程工作管理模組時，該歷程工作管理模組根據該些機台的其中至少之一者傳送一機台號碼、一物件類別及一物件編號，以發送一金鑰至該歷程追蹤模組，該歷程追蹤模組藉由該金鑰將已加密之該些歷程物件的其中至少之一者各自的該張力資訊、該長度資訊、該速度資訊及該時間資訊進行解碼。
  10. 如請求項1所述之工段歷程追蹤系統，其中該處理單元，更包含： 一歷程路徑模組，用以接收一使用者編譯資訊，以指定該歷程追蹤模組的該搜尋路徑。
  11. 一種工段歷程追蹤方法，包含： 藉由一儲存裝置儲存來自複數個機台的複數個歷程物件；其中，該些歷程物件各自包含一張力資訊、一長度資訊、一速度資訊及一時間資訊； 藉由一處理器根據屬於一基本序列中的該些歷程物件的該張力資訊、該長度資訊、該速度資訊及該時間資訊以計算出複數個基本歷程值，並依據該些基本歷程值計算出一基本平均值； 該處理器根據屬於一額外序列中的該些歷程物件的該張力資訊、該長度資訊、該速度資訊及該時間資訊以計算出複數個額外歷程值，並依據該些額外歷程值計算出一額外平均值；以及 該處理器選擇該基本平均值及該額外平均值之中之一最小者，並將該最小者所對應的一搜尋路徑選取為一歷程查詢順序。
  12. 如請求項11所述之工段歷程追蹤方法，更包含： 將該些歷程物件其中之一者作為一起始物件； 該處理器依據該起始物件的一發生時點進行資料過濾，搜尋大於或等於該發生時點的該些歷程物件。
  13. 如請求項12所述之工段歷程追蹤方法，更包含: 該處理器接收一物件類別及一查詢條件；以及 該處理器判斷一儲存裝置中是否存在該物件類別的一歷程記錄； 若判斷該儲存裝置中存在該物件類別的該歷程記錄，則該處理器依據該歷程記錄查詢出該基本序列； 若該處理器判斷該儲存裝置中不存在該物件類別的該歷程記錄，則該處理器將一已知記錄作為一起始點，並依據該起始點透過一馬可夫鏈(Markov Chain)演算法建立該基本序列。
  14. 如請求項11所述之工段歷程追蹤方法，更包含： 該處理器將該基本序列隨機加入一額外搜尋項，以建立該額外序列。
  15. 如請求項12所述之工段歷程追蹤方法，其中於進行資料過濾後，所得的該些歷程物件中包含一當前物件及一下一物件，該下一物件之發生時點大於或等於一當前物件之發生時點，該處理器判斷該下一物件之一比對字串欄位是否與一當前物件之一當前字串欄位一致，若該處理器判斷該下一物件之該比對字串欄位與該當前物件之該當前字串欄位一致，則優先選取該下一物件，並計算該下一物件所對應之一基本歷程值。
  16. 如請求項12所述之工段歷程追蹤方法，其中於進行資料過濾後，所得的該些歷程物件中位於該基本序列中，該些歷程物件包含一當前物件及複數個下一物件，該些下一物件之發生時點大於或等於一當前物件之發生時點，且該工段歷程追蹤方法，更包含： 該處理器計算每個該些下一物件與該當前物件的一張力差值、一長度差值、一速度差值及一時間差值； 該處理器分別將每個該些下一物件與該當前物件的該張力差值、該長度差值、速度差值皆取絕對值相加後，得到一第一結果；以及 該處理器將該第一結果乘以該時間差值，以得到一第一歷程值，將該第一歷程值與一第二歷程值累加後除以二，以取得該些基本歷程值。
  17. 如請求項12所述之工段歷程追蹤方法，其中於進行資料過濾後所得的該些歷程物件位於該額外序列中，該些歷程物件包含一當前物件及複數個下一物件，該些下一物件中包含一額外物件，該些下一物件之發生時點大於或等於一當前物件之發生時點且該工段歷程追蹤方法，更包含： 該處理器計算每個該些下一物件與該當前物件的一張力差值、一長度差值、一速度差值及一時間差值； 該處理器分別將每個該些下一物件與該當前物件的該張力差值、該長度差值、速度差值皆取絕對值相加後，得到一第一結果；以及 該處理器將該第一結果乘以該時間差值，以得到一第一歷程值，將該第一歷程值與一第二歷程值累加後除以二，以取得該些額外歷程值。
  18. 如請求項12所述之工段歷程追蹤方法，更包含： 該處理器將該歷程查詢順序儲存於該儲存裝置中。
  19. 如請求項11所述之工段歷程追蹤方法，更包含： 該處理器根據該些機台的其中至少之一者傳送一機台號碼、一物件類別及一物件編號，以發送一金鑰； 藉由該金鑰將已加密之該些歷程物件的其中至少之一者各自的該張力資訊、該長度資訊、該速度資訊及該時間資訊進行解碼。
  20. 如請求項11所述之工段歷程追蹤方法，更包含： 接收一使用者編譯資訊，以指定該處理器該搜尋路徑。
TW106140602A 2017-11-22 2017-11-22 工段歷程追蹤系統及工段歷程追蹤方法 TW201926149A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW106140602A TW201926149A (zh) 2017-11-22 2017-11-22 工段歷程追蹤系統及工段歷程追蹤方法
CN201711259780.1A CN109816396A (zh) 2017-11-22 2017-12-04 工段历程追踪系统及工段历程追踪方法
US15/834,645 US20190156265A1 (en) 2017-11-22 2017-12-07 Section procedure tracking system and section procedure tracking system method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW106140602A TW201926149A (zh) 2017-11-22 2017-11-22 工段歷程追蹤系統及工段歷程追蹤方法

Publications (1)

Publication Number Publication Date
TW201926149A true TW201926149A (zh) 2019-07-01

Family

ID=66533091

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106140602A TW201926149A (zh) 2017-11-22 2017-11-22 工段歷程追蹤系統及工段歷程追蹤方法

Country Status (3)

Country Link
US (1) US20190156265A1 (zh)
CN (1) CN109816396A (zh)
TW (1) TW201926149A (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2559567B (en) * 2017-02-08 2022-06-22 Unmade Ltd A method of knitting a fabric using a knitting machine and a knitting machine

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102339143B (zh) * 2010-07-14 2015-01-14 奇高电子股份有限公司 轨迹平滑化的方法
CN105005896A (zh) * 2014-04-18 2015-10-28 腾讯科技（深圳）有限公司 数据处理方法及装置
CN104732538B (zh) * 2015-03-26 2017-11-07 王国孟 摄像头定位跟踪方法及相关系统
CN106780537B (zh) * 2017-01-11 2019-08-23 山东农业大学 一种基于图像处理的方格蔟蚕茧筛选装置及方法

Also Published As

Publication number Publication date
US20190156265A1 (en) 2019-05-23
CN109816396A (zh) 2019-05-28

Similar Documents

Publication Publication Date Title
JP5288129B2 (ja) コンピュータによって実現される方法、コンピュータ読取可能媒体およびデータベースから情報を抽出するための装置
US9229982B2 (en) Processing queries using oriented query paths
JP7399889B2 (ja) 暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出
JP2007219692A (ja) プロセス異常分析装置およびプロセス異常分析システム並びにプログラム
JP2008027072A (ja) データベース分析プログラム、データベース分析装置、データベース分析方法
JP2007334627A (ja) サービスベースソフトウェア設計支援方法及びそのための装置
CN108733705A (zh) 一种高效用序列模式挖掘方法及装置
TW201926149A (zh) 工段歷程追蹤系統及工段歷程追蹤方法
WO2013157144A1 (ja) プログラム、情報処理装置およびイベント処理方法
CA2719835C (en) Method of deriving an integrated circuit schematic diagram
Wang et al. VM-NSP: Vertical negative sequential pattern mining with loose negative element constraints
JP2021117798A (ja) 分子設計支援システム、分子特性値予測方法、分子設計支援プログラム
US20170344669A1 (en) Method for verifying error of digital circuit
Calders et al. Mining frequent items in a stream using flexible windows
CN104361058A (zh) 一种面向海量数据流的哈希结构复杂事件检测方法
Hung et al. QUBLE: blending visual subgraph query formulation with query processing on large networks
US20190294637A1 (en) Similar data search device, similar data search method, and recording medium
Li Interactive mining of top-K frequent closed itemsets from data streams
JPWO2018096686A1 (ja) 検証プログラム、検証装置、検証方法、インデックス生成プログラム、インデックス生成装置およびインデックス生成方法
CN107533500A (zh) 用于确保程序执行的方法
Johannsen The complexity of pure literal elimination
Kardkovács et al. Finding sequential patterns with TF-IDF metrics in health-care databases
JP2016040707A (ja) ソフトウェア検証プログラム、ソフトウェア検証方法及びソフトウェア検証装置
CN106033449B (zh) 项集挖掘方法及装置
US20050198064A1 (en) Method and apparatus for validating propagation of XML constraints to relations