[發(fā)明專利]訂單揉合管理方法、系統(tǒng)、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202210935358.8
• 申請日: 2022-08-05
• 公開（公告）號: CN115018387B
• 公開（公告）日: 2022-11-04
• 發(fā)明（設(shè)計）人: 姜春濤;洪澄杰;黃鋼忠;楊志鵠;張清華;賈小云;齊勇
• 申請（專利權(quán)）人: 佛山市達衍數(shù)據(jù)科技有限公司
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06Q10/06;G06N3/12;G06Q50/04
• 代理公司: 廣州嘉權(quán)專利商標事務(wù)所有限公司 44205
• 代理人: 劉力

1.一種訂單揉合管理方法，其特征在于，包括：

對訂單進行動態(tài)編碼處理以生成染色體編碼，以每次生成的染色體編碼作為種群個體，構(gòu)建遺傳算法的初始種群；其中，所述染色體編碼由若干個訂單集組成，所述訂單集由多個訂單進行動態(tài)編碼后揉合而成；

根據(jù)訂單的融合度對染色體編碼進行基因修復處理，對基因修復后的染色體編碼的訂單進行重新編碼，以更新染色體編碼；

以訂單集的內(nèi)聚度和訂單集的相似度為目標構(gòu)建多目標適應(yīng)度函數(shù)，根據(jù)多目標適應(yīng)度函數(shù)計算各個染色體編碼的適應(yīng)度；

判斷當前染色體編碼的適應(yīng)度是否滿足進化終止條件；

在不滿足進化終止條件時，根據(jù)染色體編碼的適應(yīng)度設(shè)定選擇概率，基于選擇概率隨機選擇染色體編碼來進行交叉處理；

設(shè)定動態(tài)的變異概率，基于變異概率對染色體編碼進行變異處理，返回計算各個染色體編碼的適應(yīng)度的步驟；

在滿足進化終止條件時，終止進化過程，將適應(yīng)度最高的染色體編碼作為確定的訂單揉合方案；

所述根據(jù)訂單的融合度對染色體編碼進行基因修復處理，包括：

對染色體編碼進行解碼處理，解碼得到染色體編碼中的訂單集；

判斷訂單集的訂單數(shù)量是否均沒有超出訂單數(shù)量閾值；

在有訂單集的訂單數(shù)量超出訂單數(shù)量閾值時，將訂單數(shù)量超出訂單數(shù)量閾值的訂單集中與訂單數(shù)量最小的訂單集融合度最高的訂單遷移至訂單數(shù)量最小的訂單集，返回至判斷訂單集的訂單數(shù)量是否均沒有超出訂單數(shù)量閾值的步驟。

2.根據(jù)權(quán)利要求1所述的訂單揉合管理方法，其特征在于，所述對訂單進行動態(tài)編碼處理以生成染色體編碼，包括：

確定所要形成訂單集的數(shù)量，對形成的訂單集進行編號；

根據(jù)隨機生成的編碼概率對第一個訂單進行編碼，根據(jù)編碼生成結(jié)果將第一個訂單歸入至對應(yīng)編號的訂單集；

根據(jù)歷史生成的編碼的生成頻率和染色體編碼的當前長度調(diào)節(jié)編碼概率，根據(jù)更新后的編碼概率對當前的訂單進行編碼，根據(jù)編碼生成結(jié)果將當前的訂單歸入至對應(yīng)編號的訂單集。

3.根據(jù)權(quán)利要求2所述的訂單揉合管理方法，其特征在于，所述對訂單進行動態(tài)編碼處理以生成染色體編碼，還包括：

在每次對訂單進行編碼前，根據(jù)互換概率隨機將任意兩個訂單集所對應(yīng)的編碼概率互換；其中，所述互換概率的值與染色體編碼的當前長度呈正相關(guān)。

4.根據(jù)權(quán)利要求1所述的訂單揉合管理方法，其特征在于，

所述訂單集的內(nèi)聚度為：

；

所述訂單集的相似度為：

；

所述多目標適應(yīng)度函數(shù)為：

；

其中，gather_i表示染色體編碼中第i個訂單集的內(nèi)聚度，material_i表示染色體編碼中第i個訂單集所需要的零部件總數(shù)；h_i表示染色體編碼中第i個訂單集所需要用到的材料種類數(shù)量，similarity_i表示染色體編碼中第i個訂單集的相似度，merge_count表示count個訂單的所需材料數(shù)量總和，k表示訂單集中訂單的數(shù)量，fitness表示染色體編碼的適應(yīng)度，N表示染色體編碼中訂單集的數(shù)量。

5.根據(jù)權(quán)利要求1所述的訂單揉合管理方法，其特征在于，所述根據(jù)染色體編碼的適應(yīng)度設(shè)定選擇概率，基于選擇概率隨機選擇染色體編碼來進行交叉處理，包括：

通過指數(shù)概率函數(shù)計算根據(jù)適應(yīng)度排序后染色體編碼的選擇概率；

根據(jù)種群內(nèi)各染色體編碼的平均適應(yīng)度和最大適應(yīng)度計算交叉概率；

基于選擇概率隨機選擇兩個染色體編碼作為父代個體，基于交叉概率隨機從兩個父代個體中隨機選擇任意數(shù)量的訂單集的編號進行互換，形成兩個新的染色體編碼。

6.根據(jù)權(quán)利要求1所述的訂單揉合管理方法，其特征在于，所述設(shè)定動態(tài)的變異概率，基于變異概率對染色體編碼進行變異處理，包括：

根據(jù)進化迭代次數(shù)對初始設(shè)定的變異概率進行線性調(diào)節(jié)，使變異概率隨進化迭代次數(shù)增加而線性降低；

在每次迭代進化時向各個染色體編碼分配一個隨機的染色體概率，對染色體概率小于最新的變異概率的染色體編碼進行柯西變異處理。