[發(fā)明專利]一種分配揀貨任務(wù)的方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010218523.9
• 申請(qǐng)日: 2020-03-25
• 公開（公告）號(hào): CN113449941A
• 公開（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 林燕清
• 申請(qǐng)（專利權(quán)）人: 北京京東振世信息技術(shù)有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08;G06N3/12
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;張效榮

1.一種分配揀貨任務(wù)的方法，其特征在于，包括：

確定一個(gè)或多個(gè)訂單組合，所述訂單組合包括至少一個(gè)待揀貨訂單，其中，所述至少一個(gè)待揀貨訂單所包含的物品的總重量滿足揀貨任務(wù)的第一約束條件，和/或總體積滿足所述揀貨任務(wù)的第二約束條件，所述揀貨任務(wù)包括至少一個(gè)揀貨明細(xì)；

分別計(jì)算所述一個(gè)或多個(gè)訂單組合中的每一個(gè)所包含的物品對(duì)應(yīng)的儲(chǔ)位與所述揀貨任務(wù)的未完成揀貨明細(xì)對(duì)應(yīng)的儲(chǔ)位的距離差；

根據(jù)所述距離差，確定加入所述揀貨任務(wù)的所述訂單組合。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一約束條件為所述待揀貨訂單所包含的物品的總重量小于或等于第一閾值與所述揀貨任務(wù)的未完成揀貨明細(xì)的總重量的差值，所述第二約束條件為所述待揀貨訂單所包含的物品的總體積小于或等于第二閾值與所述揀貨任務(wù)的未完成揀貨明細(xì)的總體積的差值。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在選擇所述訂單組合加入所述揀貨任務(wù)前，判斷所述揀貨任務(wù)中的未完成揀貨明細(xì)的總重量是否小于所述第一閾值的第一倍數(shù)，和/或未完成揀貨明細(xì)的總體積是否小于所述第二閾值的第二倍數(shù)，所述第一倍數(shù)及所述第二倍數(shù)的取值范圍為大于0且小于或等于1。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述距離差，確定加入所述揀貨任務(wù)的所述訂單組合，包括以下步驟：

初始集合形成步驟：根據(jù)所述至少一個(gè)待揀貨訂單隨機(jī)組成預(yù)定數(shù)量的所述訂單組合，所述預(yù)定數(shù)量的所述訂單組合形成初始集合，將初始集合作為當(dāng)前集合，執(zhí)行距離差計(jì)算步驟；

距離差計(jì)算步驟：計(jì)算每個(gè)訂單組合所包含的物品對(duì)應(yīng)的儲(chǔ)位與所述揀貨任務(wù)的未完成揀貨明細(xì)對(duì)應(yīng)的儲(chǔ)位的距離差，如果計(jì)算步驟執(zhí)行的次數(shù)達(dá)到預(yù)設(shè)迭代次數(shù)，則將當(dāng)前集合中所述距離差最小的訂單組合確定為加入所述揀貨任務(wù)的所述訂單組合，否則，執(zhí)行新當(dāng)前集合形成步驟；

新當(dāng)前集合形成步驟，根據(jù)當(dāng)前集合中每個(gè)訂單組合所包含的物品對(duì)應(yīng)的儲(chǔ)位與所述揀貨任務(wù)的未完成揀貨明細(xì)對(duì)應(yīng)的儲(chǔ)位的距離差，選擇所述當(dāng)前集合中的一個(gè)或多個(gè)訂單組合根據(jù)交叉概率執(zhí)行交叉操作，以得到新當(dāng)前集合，對(duì)所述新當(dāng)前集合執(zhí)行所述距離差計(jì)算步驟。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述新當(dāng)前集合形成步驟還包括：

根據(jù)當(dāng)前集合中每個(gè)訂單組合所包含的物品對(duì)應(yīng)的儲(chǔ)位與所述揀貨任務(wù)的未完成揀貨明細(xì)對(duì)應(yīng)的儲(chǔ)位的距離差，選擇所述當(dāng)前集合中的一個(gè)或多個(gè)訂單組合根據(jù)交叉概率執(zhí)行交叉操作和根據(jù)變異概率執(zhí)行變異操作，以得到新當(dāng)前集合，對(duì)所述新當(dāng)前集合執(zhí)行所述距離差計(jì)算步驟。

6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述交叉步驟為：

從所述當(dāng)前集合中選取所述距離差最小的兩個(gè)訂單組合進(jìn)行交叉操作以產(chǎn)生新訂單組合；

根據(jù)所述新訂單組合及所述當(dāng)前集合中未進(jìn)行交叉操作的訂單組合，形成所述新當(dāng)前集合。

7.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)交叉概率執(zhí)行交叉操作為：生成隨機(jī)交叉概率，判斷所述隨機(jī)交叉概率是否小于預(yù)先設(shè)定的交叉概率，若是，則選取所述距離差最小的兩個(gè)訂單組合進(jìn)行交叉操作產(chǎn)生新訂單組合；若否，則不進(jìn)行交叉操作。

8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述變異操作為隨機(jī)選擇所述訂單組合中的一個(gè)或多個(gè)待揀貨訂單，將所選擇的待揀貨訂單的表示值變?yōu)榱硪粋€(gè)表示值。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)變異概率執(zhí)行變異操作為：生成隨機(jī)變異概率，判斷所述隨機(jī)變異概率是否小于預(yù)先設(shè)定的變異概率，若是，則對(duì)所述訂單組合進(jìn)行變異操作，若否，則不進(jìn)行變異操作。