[發明專利]一種玻璃緩存落架次序的優化方法

有效

• 申請號: 201810904517.1
• 申請日: 2018-08-09
• 公開（公告）號: CN109102188B
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 劉強;嚴都喜;張浩;冷杰武
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04
• 代理公司: 佛山市禾才知識產權代理有限公司 44379
• 代理人: 資凱亮;劉羽波

本發明公開了一種玻璃緩存落架次序的優化方法，應用于玻璃生產系統，所述玻璃生產系統包括流程卡和加工設備，每個加工設備對應一個設備號，所述流程卡用于記錄每道工序的加工設備的設備號，每個控制段內包括多個加工工序，包括以下步驟：A，對當前工序所有流程卡的加工隊列，根據在上一工序加工的設備號進行流程卡分類，在上一個控制段加工的設備號相同的流程卡為同一類；B，通過基于二叉樹搜索分類算法找到流程卡分類后在單臺設備的加工次序；C，根據流程卡是否可放置同一L架的規則，計算移動步長，確定流程卡加工次序調整的位置，對單臺設備的流程卡加工次序進行調整。本發明有效地提高L架的流轉率和裝載率，以及工序設備的利用率。

技術領域

本發明涉及玻璃加工領域，尤其涉及一種玻璃緩存落架次序的優化方法。

背景技術

在玻璃生產車間中，由于其特有的生產特點，如在各工藝段間的玻璃產品在加工過程中需要不斷落架，其中落架存在一定的落架規則，選取不同的落架方案會影響整個車間的加工效率，另外由于加工工藝的特殊性，各個工藝段都具有多重約束，如玻璃在鋼化階段是批處理，需要考慮玻璃產品的厚度、加工溫度等因素，這些因素使得目前衛浴玻璃生產車間的生產計劃和生產調度都是依靠計劃員的經驗進行手工計劃，然而，在實際的計劃過程中會涉及大量的資源平衡和人工協調問題，憑借有限的人力是很難進行計算和保證資源協調的準確性，并且在多變的生產環境中會經常面臨著已經做好的生產計劃要進行重計劃的可能，嚴重影響了企業的生產效率，亟需一種適用于衛浴玻璃生產車間的調度方法。

發明內容

本發明的目的在于提出一種玻璃緩存落架次序的優化方法，以解決上述問題。

為達此目的，本發明采用以下技術方案：

一種玻璃緩存落架次序的優化方法，應用于玻璃生產系統，所述玻璃生產系統包括流程卡和加工設備，每個加工設備對應一個設備號，所述流程卡用于記錄每道工序的加工設備的設備號，每個控制段內包括多個加工工序，所述優化方法包括以下步驟：

A，對當前工序所有流程卡的加工隊列，根據在上一工序加工的設備號進行流程卡分類，在上一個控制段加工的設備號相同的流程卡為同一類；

B，通過基于二叉樹搜索分類算法找到流程卡分類后在單臺設備的加工次序；

C，根據流程卡是否可放置同一L架的規則，計算移動步長，確定流程卡加工次序調整的位置，對單臺設備的流程卡加工次序進行調整；

在步驟A中，當前控制段不進行加工的流程卡，其加工的設備號記為0號；當前控制段不進行加工的流程卡根據前一控制段的設備號進行分類，如當前不加工的控制段為首道工序，則不再進行分類，此時流程卡歸為同一類。

在所述步驟B中，所述二叉樹搜索分類算法包括以下步驟：

B1：首先獲取第k道工序中，任一加工設備上的流程卡的初始加工隊列，將該加工設備的設備號定義為i，初始加工隊列按FCFS原則排序得到，將初始加工隊列放到ProcessList中；

B2：按ProcessList的加工隊列取出對應流程卡的上一控制段使用的設備號，并存放至DeviceNoList；

B3：取出在DeviceNoList中不為0的設備號，并存放至IndexList1中；

B4：根據ProcessList對應取出第k-1道工序對應使用的設備號，并存放到DeviceNoList；

B5：判斷遞歸次數，如果遞歸次數大于1，執行步驟B6，否則執行步驟B7；

B6：將IndexList1與DeviceNoList對應的設備號設置為無窮大，避免在遞歸時重復搜索；

B7：從DeviceNoList中取出一個設備號，并記為a，然后存放到IndexList2中；