[發明專利]一種解決WBS排序問題的調度方法

有效

• 申請號: 201710555333.4
• 申請日: 2017-07-10
• 公開（公告）號: CN109242230B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 原文斌;彭慧;史海波
• 申請（專利權）人: 中國科學院沈陽自動化研究所
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/04;G05B19/418
• 代理公司: 沈陽科苑專利商標代理有限公司 21002
• 代理人: 王倩

本發明涉及一種解決WBS排序問題的調度方法，具體針對整車在進入涂裝車間前，為保證按時交貨、不影響涂裝車間生產、降低噴涂顏色更換頻率的前提下，在WBS對整車重新排序的問題。其步驟如下：步驟1：初始化；步驟2：待入道車輛轉到步驟3；待出道車輛轉到步驟4；步驟3：計算符合待入道條件的唯一車道，進行入道操作，轉到步驟5；步驟4：計算符合待出道條件的唯一車輛，進行出道操作，轉到步驟5；步驟5：更新WBS緩沖區各車道信息、接收待入道車輛和待出道指令，分別轉到步驟2和步驟3。本發明能夠解決WBS緩沖區排序不合理造成的涂裝車間噴涂顏色頻繁更換、產能下降、噴涂成本高問題，避免了涂裝車間噴涂顏色頻繁更換，提高了涂裝車間的生產效率。

技術領域

本發明涉及一種解決WBS排序問題的調度方法，具體針對整車在進入涂裝車間前，為保證按時交貨、不影響涂裝車間生產、降低噴涂顏色更換頻率的前提下，在WBS對整車重新排序的問題。

背景技術

我國小型汽車制造業市場環境的主要特點是品種多樣、訂單批量小、交貨日期緊等。為適應市場環境、提升市場競爭力、保證交貨期，汽車制造企多采用混流裝配線生產模式，即同一生產線可以生產多種車型、多種顏色的車。這種方式雖然有助于企業爭取更多的市場份額，但也無形中降低了產能、增加了生產成本。批量小、品種的多樣使批量生產成為不可能、同時因為物料的頻繁變更、加工條件、加工工時的不同、造成物料浪費、產能低下、負荷不均衡、車間之間無法連續生產等問題。為解決這些問題，小型汽車制造企業在不同車間之間添加緩沖區，主要表現為在焊裝車間和涂裝車間之間添加白車身緩沖區WBS(WhiteBody Storage)、在涂裝車間和總裝車間之間添加PBS(Painted Body Storage)緩沖區，通過對這些緩沖區內的車輛進行重新排序，已提高產能、降低生產成本。

隨著制造業信息化程度的不斷提高，針對緩沖區調度的研究也越來越深入。在小型車和緩沖區調度的研究方面，目前國內的主要研究單位是華中科技大學。通過其閱讀成果可知他們的研究主要集中于車間關聯生產的運作優化。單獨針對WBS緩沖區調度，對涂裝車間的運作優化進行的研究很少。WBS緩沖區類型主要包括鏈表式緩沖區、堆棧式緩沖區、環形緩沖區、線性緩沖區、后移式緩沖區和自由式緩沖區。其中鏈表式緩沖區、堆棧式緩沖區、環形緩沖區和自由式緩沖區比較簡單，因此研究多集中于線性緩沖區和后移式緩沖區。而對于線性和環形結合的這種緩沖區排序問題的調度研究，無論是期刊和發明專利基本都沒有。本發明著重針對線性和環形結合的這種WBS緩沖區類型排序問題而描述的一種調度方法。

在實際生產中，組合式的WBS緩沖區需要考慮的約束條件更加復雜，緩沖區的規模也更大，調度人員無法計算，只能進行人工調度，噴涂車間噴涂顏料變換頻率提高，緊急和返修車輛滯留緩沖區，交貨期延誤、時間和生產成本增加。

發明內容

針對上述問題，本發明提出了一種解決WBS排序問題的調度方法。

本發明為實現上述目的所采用的技術方案是：一種解決WBS排序問題的調度方法，包括以下步驟：

步驟1：將WBS緩沖區W邏輯抽象為FIFO隊列的集合，表示為其中P_i為FIFO隊列；n為自然數；

步驟2：定義車輛屬性；

步驟3：依據FIFO隊列P_i的屬性確定FIFO隊列P_i屬于何種FIFO隊列、隊列的容量、已占用隊列的優先級，并確定FIFO隊列的唯一標識；

步驟4：將調度指令C邏輯抽象為事件組成的事件集合，表示為其中o_i為事件；

步驟5：將接收到的PLC信號分為兩種類型：入道信號出道信號

步驟6：將影響調度的約束RC邏輯抽象為規則的集合，表示為其中R_i為規則；