[發明專利]一種卷盤料帶裁切方法及系統

有效

• 申請號: 202010909817.6
• 申請日: 2020-09-02
• 公開（公告）號: CN112016757B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: 喻勇濤;孟光磊;齊義文;田豐;王傳云
• 申請（專利權）人: 沈陽航空航天大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 沈陽東大知識產權代理有限公司 21109
• 代理人: 李在川

1.一種卷盤料帶裁切方法，其特征在于，包括如下步驟：

步驟1：對N個卷盤料帶進行裁切，將N個卷盤料帶序列信息表示為其中，0表示殘次品，1表示良品；K表示第K個卷盤料帶，i表示在卷盤料帶上的第i個產品的序號，取值范圍0≤i＜L_K，L_K表示第K個卷盤料帶上的總產品個數；并設置裁切規則和結果要求；

步驟2：對N個卷盤料帶進行排列組合得到N！個料帶組合方式，將N！個組合方式的卷盤料帶首尾串接，得到N！個合并料帶；在N！個合并料帶上分別執行分段良率方差算法，得到每個合并料帶的良率方差值VAR_tape，將方差值從大到小排列，取最大的前P_N個排列組合后的合并料帶為目標合并料帶，進行裁切方案計算；

步驟3：確定輸入料帶，為輸入料帶分配一個空的輸入料帶裁切方案列表，用于保存此輸入料帶的裁切方案CUT_SCH_l，并定義與CUT_SCH_l對應的結果料帶為REL_TAPE_l；

步驟4：在輸入料帶上定義當前候選結果料帶為REL_TAPE_curent，為其分配一個當前裁切方案列表，用于保存當前裁切方案CUT_SCH_current，并為當前候選結果料帶和當前裁切方案賦初始值；

步驟5：定義改進聚類算法中的參數，包括：為待聚類卷盤料帶序列信息，VALID_INDEX^Cluster為待聚類卷盤料帶有效序號信息，CLUSTER為類簇，CLUSTER_PARAM_M(0≤CLUSTER_PARAM_M≤RULE_PARAM_segment)為賦值參數，初始值為0；

步驟6：定義一個空的料帶序列信息為輸入料帶副本，將輸入料帶序列信息復制到輸入料帶副本中，并將輸入料帶副本上當前候選結果料帶的頭部序號rel_start_idx之后的RULE_PARAM_head個產品信息修改為殘次品標記0；

步驟7：計算需要在當前候選結果料帶上切掉的殘次品數量，定義為擬裁切掉產品數量NUMBER_{need_to_cut}；

步驟8：依據NUMBER_{need_to_cut}的值，基于改進聚類算法確定當前候選結果料帶REL_TAPE_current及其裁切方案CUT_SCH_current；

步驟9：確認當前候選結果料帶REL_TAPE_current是否滿足步驟1所述裁切規則和結果要求；若滿足則對REL_TAPE_current執行結果料帶評分，將評分賦值給裁切方案CUT_SCH_current，將更新后的裁切方案CUT_SCH_current記入步驟4中的當前裁切方案列表，轉至執行步驟9.1；若不滿足則直接執行步驟9.1；

步驟9.1：清空REL_TAPE_current和CUT_SCH_current的list(cut_slice_j，k)，更新CLUSTER_PARAM_M的值為CLUSTER_PARAM_M＝CLUSTER_PARAM_M+1；若更新值后的CLUSTER_PARAM_M≤RULE_PARAM_segment，轉入步驟6；若更新值后的CLUSTER_PARAM_M＞RULE_PARAM_segment，執行步驟10；

步驟10：在輸入料帶上向后擴展當前候選結果料帶REL_TAPE_current的序號區間，重置并更新CUT_SCH_current和REL_TAPE_current，然后繼續進行求解；

步驟11：從當前裁切方案列表中確定輸入料帶上從序號INDEX_start至料帶末尾之間的最佳裁切方案，然后更新INDEX_start值，重置后更新CUT_SCH_current和REL_TAPE_current，繼續進行求解；

步驟12：求解得到的輸入料帶裁切方案列表中存儲了一個或多個裁切方案，在輸入料帶上依次執行這些裁切方案，得到對應的一個或多個結果料帶；

步驟13：反復執行步驟3至步驟11，直到求解得到P_N個排列組合下所得輸入料帶的P_N個輸入料帶裁切方案列表為止。