[發明專利]一種基于規則分級自治的PBS調度方法

有效

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

本發明公開了一種基于規則分級自治的PBS調度方法。本發明包括：對PBS緩沖區車道進行概括抽象為隊列、定義隊列屬性和動作；將PBS緩沖區業務規則進行分離，對隊列規則進行抽象，定義隊列規則屬性；將隊列與隊列規則進行綁定，第四步，建立總級規則，定義屬性和匹配算法；第五步，將對入道、出道信號監聽、協調隊列、負載均衡等抽象為總級處理，定義其處理邏輯。各分級處理后，向總級反饋是否符合要求，總級對符合要求的分級進行協調、負載均衡處理，選擇最優車道。本發明將業務規則與處理單元的動態綁定，實現業務與應用分離，有助于業務規則的定義與實現，有效解決了生產調度系統無法適應業務規則頻繁多變、開發和維護難的問題。

技術領域

本發明涉及基于規則分級自治的PBS調度方法，具體地說是一種面向整車生產線PBS緩沖區的基于規則分級自治的調度方法，屬于生產調度領域。

背景技術

整車生產是面向客戶訂單生產，其主要特點是訂單批量小、品種多樣、交貨日期短。因而整車生產線是混流裝配線，多種車型共線生產，不同的車型對發動機、變速箱、天窗、內飾等要求不一樣，不同的關鍵件，其要求的加工工時、要求的裝配方式也不一樣。在總裝車間裝配過程中，需要不斷更換物料類型，更換裝配方式，造成負載不均衡、生產周期增長、產能低下等問題。

整車廠在涂裝車間和總裝車間設置PBS(Painted Body Storage)緩沖區，在該緩沖區中對車輛進行重新排序，以優化生產方式。PBS緩沖區類型主要包括鏈表式緩沖區、堆棧式緩沖區、環形緩沖區、線性緩沖區、后移式緩沖區和自由式緩沖區。其中鏈表式緩沖區、堆棧式緩沖區、環形緩沖區和自由式緩沖區比較簡單。本發明主要針對線性和環形結合的這種緩沖區，這種緩沖區兼顧了線性和環形緩沖區的優點，但是也增加了排序的難度。

影響PBS緩沖區的業務規則有很多，業務規則的組合方式則會跟著業務規則的增多，呈指數級增加。不同的業務規則組合，得出的排序結果是不同的。因而單純依靠人工計算是不可行的，急需一種合理的生產調度方法。

由上述可知，基于規則分級自治的PBS調度方法的實現具有非常重要的意義。分級自治的方式，將業務規則進行分離，每個自治單元處理的業務規則數量級下降，同時與業務規則可實現動態綁定。

發明內容

為了解決現有技術中存在的上述問題，本發明提出了一種基于規則分級自治的PBS調度方法。

本發明為實現上述目的所采用的技術方案是：一種基于規則分級自治的PBS調度方法，包括以下步驟：

步驟1：將PBS緩沖區車道進行概括抽象為先進先出的隊列T，定義隊列屬性和動作，并確定該隊列唯一標識；

步驟2：將PBS緩沖區業務規則進行分離，分為總級規則和分級隊列規則；對隊列規則P邏輯抽象為業務規則排列組合形成的規則集合，表示為其中R_i為業務規則，n為自然數；依據業務規則R_i的屬性確定R_i屬于何種業務規則類型，并確定業務規則唯一標識；

步驟3：將隊列與隊列規則進行綁定，表示為{T，P}，綁定的隊列與隊列規則以及規則邏輯處理構成分級；

步驟4：將總級規則F邏輯抽象為總業務規則排列組合形成的規則集合，表示為：其中O_i為總業務規則；依據總業務規則O_i的屬性確定O_i屬于何種業務規則類型，并確定總業務規則唯一標識；

步驟5：監聽模塊、總級的處理邏輯與總業務規則集合構成總級；

步驟6：各分級向總級進行注冊；總級的監聽模塊監聽入道信號、出道信號后，向各注冊的分級廣播信號；各分級調用并執行分級的規則邏輯處理后，向總級反饋信息，總級在發送反饋信息的分級中根據隊列的優先級得到所調度車道。

所述隊列的屬性集為：{隊列唯一標識，容量，可用容量，優先級，隊列類型、隊列描述}。