[發(fā)明專利]一種解決WBS排序問題的調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201710555333.4
• 申請日: 2017-07-10
• 公開（公告）號: CN109242230B
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計(jì)）人: 原文斌;彭慧;史海波
• 申請（專利權(quán)）人: 中國科學(xué)院沈陽自動化研究所
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/04;G05B19/418
• 代理公司: 沈陽科苑專利商標(biāo)代理有限公司 21002
• 代理人: 王倩

1.一種解決WBS排序問題的調(diào)度方法，其特征在于，包括以下步驟：

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

步驟2：定義車輛屬性；

步驟3：依據(jù)FIFO隊(duì)列P_i的屬性確定FIFO隊(duì)列P_i屬于何種FIFO隊(duì)列、隊(duì)列的容量、已占用隊(duì)列的優(yōu)先級，并確定FIFO隊(duì)列的唯一標(biāo)識；

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

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

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

步驟7：接收入道信號后，獲取可入道的隊(duì)列集合其中P_i,j為隊(duì)列P_i的第j個(gè)位置是否有車，當(dāng)P_i,j＝1時(shí)表示該位置有車，當(dāng)P_i,j＝0時(shí)表示該位置沒有車；

如果滿足條件緊急訂單或者返修訂單，則直接進(jìn)入快速隊(duì)列，否則從可入道隊(duì)列中，依據(jù)規(guī)則的優(yōu)先級選出唯一可入道隊(duì)列；

步驟8：接收出道信號后，遍歷緩沖區(qū)可出道車道車輛，求出滿足與可出道信號相同顏色的車輛集合；并選擇該車輛集合中各個(gè)車輛出道代價(jià)最小的先出道。

2.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述FIFO隊(duì)列分為如下類型：快速FIFO隊(duì)列，普通FIFO隊(duì)列，返回FIFO隊(duì)列，特定隊(duì)列、凍結(jié)隊(duì)列。

3.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述車輛屬性包括車輛唯一標(biāo)識、車輛類型、車輛顏色、車型、發(fā)動機(jī)類型、變速箱類型、下線時(shí)間；其中，車輛類型標(biāo)識車輛為特殊車或普通車。

4.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述事件分為如下類型：入道事件，出道事件。

5.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述規(guī)則分為如下類型：顏色集中規(guī)則、先進(jìn)先出規(guī)則、等待時(shí)間最長先出規(guī)則、緊急訂單優(yōu)先規(guī)則、返修優(yōu)先規(guī)則。

6.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述步驟6具體如下：

1)普通車入道，存在顏色相同的對列，隊(duì)列未滿，并且隊(duì)列調(diào)度代價(jià)小于指定代價(jià)N，則符合可調(diào)度隊(duì)列；

2)普通車入道，不存在符合要求顏色的隊(duì)列，但是存在空隊(duì)列，則符合可調(diào)度隊(duì)列；

3)普通車入道，不存在符合要求顏色的隊(duì)列，也不存在空隊(duì)列，但存在調(diào)度代價(jià)小于N的隊(duì)列，則取調(diào)度代價(jià)最小的隊(duì)列；

4)特殊車直接進(jìn)入快速道。

7.根據(jù)權(quán)利要求1所述的一種解決WBS排序問題的調(diào)度方法，其特征在于所述步驟7具體如下：

1)快速道有車，則首先出快速道的車；

2)快速道無車，存在符合條件的車道，則從該車道出車；

3)快速道無車，調(diào)序后符合條件的車道，則從該車道出車；

4)快速道無車，不存在符合條件的車道，取負(fù)荷率最小的車道出車。