[發(fā)明專利]單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110778176.X
• 申請(qǐng)日: 2021-07-09
• 公開（公告）號(hào): CN113516308A
• 公開（公告）日: 2021-10-19
• 發(fā)明（設(shè)計(jì)）人: 張利平;徐逸凡;馬良;唐秋華;胡一凡
• 申請(qǐng)（專利權(quán)）人: 武漢科技大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06;G06Q50/04
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 楊明月

1.一種基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，包括：

獲取單AGV最優(yōu)調(diào)度方案；

定義與構(gòu)造操作調(diào)度模式與屬性，依據(jù)最優(yōu)調(diào)度序列提取樣本數(shù)據(jù)；

基于所述樣本數(shù)據(jù)，構(gòu)建決策樹模型；以及

利用所述決策樹模型，輸出IF-THEN調(diào)度規(guī)則。

2.根據(jù)權(quán)利要求1所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述定義操作調(diào)度模式，包括：

每次調(diào)度決策時(shí)，對(duì)比候選集中任意兩兩操作的基礎(chǔ)屬性，確定具有AGV搬運(yùn)沖突的工序?qū)Α?/p>

3.根據(jù)權(quán)利要求1所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述操作的屬性包括所述操作的基礎(chǔ)屬性、特征屬性和類別屬性。

4.根據(jù)權(quán)利要求3所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述基礎(chǔ)屬性包括：工序加工時(shí)長、工件剩余加工時(shí)長和已加工工序數(shù)目；所述特征屬性包括兩個(gè)所述操作之間的比較準(zhǔn)備時(shí)長、比較工序加工時(shí)長、比較工件剩余加工時(shí)長、比較工件已加工工序數(shù)目，所述特征屬性表示兩個(gè)所述操作的基礎(chǔ)屬性的差異。

5.根據(jù)權(quán)利要求3所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述操作的類別屬性包括優(yōu)先搬運(yùn)和滯后搬運(yùn)。

6.根據(jù)權(quán)利要求3所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述依據(jù)最優(yōu)調(diào)度序列提取樣本數(shù)據(jù)，包括：

根據(jù)所述最優(yōu)調(diào)度序列，找出待操作集合中的被選工序，將其他工序作為候選工序；以及

將所述被選工序與具有AGV搬運(yùn)沖突的候選工序依次對(duì)比，記錄兩兩工序不同基礎(chǔ)屬性的對(duì)比和優(yōu)先關(guān)系，從而獲得樣本數(shù)據(jù)。

7.根據(jù)權(quán)利要求1所述的基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法，其特征在于，所述方法還包括：通過遺傳算法獲取所述最優(yōu)調(diào)度序列。

8.一種基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘系統(tǒng)，其特征在于，包括：

最優(yōu)調(diào)度方案獲取模塊，用于獲取單AGV最優(yōu)調(diào)度方案；

樣本數(shù)據(jù)提取模塊，用于定義與構(gòu)造操作調(diào)度模式與屬性，依據(jù)最優(yōu)調(diào)度序列提取樣本數(shù)據(jù)；

決策樹模型構(gòu)建模塊，用于基于所述樣本數(shù)據(jù)，構(gòu)建決策樹模型；以及

IF-THEN調(diào)度規(guī)則輸出模塊，用于利用所述決策樹模型，輸出IF-THEN調(diào)度規(guī)則。

9.一種電子設(shè)備，其特征在于，包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-7中任一項(xiàng)所述基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法的步驟。

10.一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-7中任一項(xiàng)所述基于決策樹算法的單AGV作業(yè)車間調(diào)度規(guī)則挖掘方法的步驟。