[發(fā)明專利]卷煙輔料調(diào)度的AGV多線程作業(yè)全局優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 202011002512.3
• 申請日: 2020-09-22
• 公開（公告）號: CN112100899A
• 公開（公告）日: 2020-12-18
• 發(fā)明（設(shè)計）人: 呂飛;戴建國;王力;張建勛;李愛景;簡金領(lǐng);黃石磊
• 申請（專利權(quán)）人: 河南中煙工業(yè)有限責(zé)任公司
• 主分類號: G06F30/25
• 分類號: G06F30/25;G06F111/04;G06F111/08
• 代理公司: 北京維澳專利代理有限公司 11252
• 代理人: 常小溪;沈菁

1.一種卷煙輔料調(diào)度的AGV多線程作業(yè)全局優(yōu)化方法，其特征在于，包括如下步驟：

根據(jù)求解的卷煙輔料配盤任務(wù)調(diào)度問題的特征，構(gòu)造時序約束矩陣和資源約束矩陣；

采用隨機(jī)生成任務(wù)優(yōu)先級與執(zhí)行方法，對粒子種群進(jìn)行初始化，以得到初始粒子種群；

根據(jù)隨機(jī)規(guī)則和隨機(jī)執(zhí)行方法對所述初始粒子種群中的粒子個體進(jìn)行編碼；

為所述初始粒子種群中的粒子個體進(jìn)行解碼；

計算所述粒子個體的局部最優(yōu)解和所述初始粒子種群的全局最優(yōu)解；

基于所述局部最優(yōu)解和所述全局最優(yōu)解對所述粒子個體進(jìn)行更新，并采用變異概率隨機(jī)改變某個編碼位置的值，以產(chǎn)生新的粒子個體。

2.根據(jù)權(quán)利要求1所述的卷煙輔料調(diào)度的AGV多線程作業(yè)全局優(yōu)化方法，其特征在于，所述根據(jù)求解的卷煙輔料配盤任務(wù)調(diào)度問題的特征，構(gòu)造時序約束矩陣和資源約束矩陣，具體包括：

根據(jù)卷煙輔料配盤任務(wù)調(diào)度問題中各任務(wù)的先后順序，采用n×n的二維矩陣T構(gòu)造所述時序約束矩陣，其中，n表示任務(wù)總數(shù)，若任務(wù)a是任務(wù)b的前置任務(wù)，則矩陣T中第a行第b列矩陣元素T_ab設(shè)為1，否則為0；

根據(jù)卷煙輔料配盤任務(wù)調(diào)度問題中各任務(wù)所涉及的資源和任務(wù)完成的時間單位，采用c×m的二維矩陣R構(gòu)造所述資源約束矩陣，其中，c表示資源總數(shù)，m表示任務(wù)完成所需要的時間單位，矩陣R中第i行第j列矩陣元素R_ij表示對于第i類資源在時間單位j-1與j之間的余量。

3.根據(jù)權(quán)利要求2所述的卷煙輔料調(diào)度的AGV多線程作業(yè)全局優(yōu)化方法，其特征在于，所述采用隨機(jī)生成任務(wù)優(yōu)先級與執(zhí)行方法，對粒子種群進(jìn)行初始化，以得到初始粒子種群，具體包括：

為每種編碼規(guī)則分配一個規(guī)則標(biāo)記，其中，RL_x表示第x種編碼規(guī)則所對應(yīng)的規(guī)則標(biāo)記；

采用由多種編碼規(guī)則組成的混合規(guī)則對卷煙輔料配盤任務(wù)中的各任務(wù)進(jìn)行編碼，各編碼規(guī)則隨機(jī)排序，在調(diào)度過程的各個階段選擇不同的編碼規(guī)則來決定各任務(wù)的優(yōu)先級值，其中，優(yōu)先級值表示為一個[0,1]之間的值，以得到配盤作業(yè)中的某個任務(wù)序列J＝{j₀,j₁,…,j_n-1,j_n}；

隨機(jī)選取配盤作業(yè)中每個任務(wù)中的一種執(zhí)行方法，并將該執(zhí)行方法對應(yīng)的模式值表示為一個整數(shù)值，以得到與所述任務(wù)序列對應(yīng)的執(zhí)行方法序列P＝{p₀,p₁,…,p_n-1,p_n}；

將所述任務(wù)序列和所述執(zhí)行方法序列組合，得到配盤作業(yè)調(diào)度方案的編碼，生成所述初始粒子種群。

4.根據(jù)權(quán)利要求3所述的卷煙輔料調(diào)度的AGV多線程作業(yè)全局優(yōu)化方法，其特征在于，所述根據(jù)隨機(jī)規(guī)則和隨機(jī)執(zhí)行方法對所述初始粒子種群中的粒子個體進(jìn)行編碼，具體包括：

根據(jù)隨機(jī)規(guī)則和隨機(jī)執(zhí)行方法對所述初始粒子種群中的每個粒子個體進(jìn)行編碼，得到粒子個體編碼結(jié)果；

對每個所述粒子個體編碼結(jié)果進(jìn)行檢查，以去除執(zhí)行方法所占用的資源超過可用資源的粒子個體。