[發(fā)明專利]一種智能化包材推薦和裝箱的方法與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010420372.5
• 申請(qǐng)日: 2020-05-18
• 公開（公告）號(hào): CN111695966B
• 公開（公告）日: 2022-12-27
• 發(fā)明（設(shè)計(jì)）人: 李娜;曹暉;王鋒;葛疏桐
• 申請(qǐng)（專利權(quán)）人: 蘇寧云計(jì)算有限公司
• 主分類號(hào): G06Q30/06
• 分類號(hào): G06Q30/06;G06Q10/08
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 封睿;馬魯晉

1.一種智能化包材推薦和裝箱方法，其特征在于，包括如下步驟：

獲取訂單信息，生成初始化商品序列；

獲取當(dāng)前倉(cāng)庫(kù)可用包材信息，生成有序備選包材集；

根據(jù)初始化商品序列和有序備選包材集，進(jìn)行三維裝箱模擬，確定商品在各備選包材中的放置路徑；

選擇綜合考慮成本和裝填率最優(yōu)的包材，按照初始化商品序列和商品在選擇包材中的放置路徑，進(jìn)行商品裝箱；

其中：

所述進(jìn)行三維裝箱模擬，確定商品在各備選包材中的放置路徑，采用分層思想和商品層內(nèi)最大適應(yīng)度法則，具體按照如下步驟執(zhí)行：

按照初始化商品序列、包材的初始裝箱方向，將商品依次放入備選包材集的各包材中，具體按照如下裝箱邏輯執(zhí)行：

(1)若包材中沒有商品，則新建層，將待放入商品以不同的方向模擬放置在包材中，并對(duì)放入后未出界的商品放置方向計(jì)算商品層內(nèi)適應(yīng)度值；

(2)若包材中已經(jīng)包含商品，將待放入商品以不同的方向模擬放置在已有商品的層的各擺放點(diǎn)上，并對(duì)放入后未出界的商品放置方向和擺放點(diǎn)計(jì)算商品層內(nèi)適應(yīng)度值；若當(dāng)前層均無(wú)法放置該商品，則新建層進(jìn)行模擬，若所有層的層高之和未超出包材高度，則按照(1)將待放入商品模擬放置在新建層；否則切換包材的初始裝箱方向，重新進(jìn)行三維裝箱模擬；

選擇適應(yīng)度值最高的層內(nèi)擺放點(diǎn)和商品擺放方向作為待放入商品在模擬包材中的放置路徑；

所述商品層內(nèi)適應(yīng)度值的計(jì)算公式為：

其中，H_l表示l層的層高；J_l表示已經(jīng)放置在l層的商品；P(i,l,p)表示商品i放在l層的p位置時(shí)和包材的l層以及l(fā)層商品共邊的長(zhǎng)度；w_i、d_i、h_i表示商品i的寬長(zhǎng)高；W、D表示包材的長(zhǎng)寬；ρ、μ用于調(diào)整周長(zhǎng)比和面積比在適應(yīng)度公式中的占比，且滿足ρ+μ≤1。

2.根據(jù)權(quán)利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述生成初始化商品序列，按照如下方法確定：

根據(jù)訂單信息，包括訂單中商品的數(shù)量、三維尺寸、商品物理屬性和互斥屬性，按照高度遞減、底面積遞減的原則，生成初始化商品序列。

3.根據(jù)權(quán)利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述生成有序備選包材集，按照如下方法確定：

根據(jù)符合當(dāng)前訂單的可用包材信息，包括可用包材的類型和尺寸，按照成本和體積遞減的原則，生成有序備選包材集。

4.根據(jù)權(quán)利要求3所述的智能化包材推薦和裝箱方法，其特征在于，所述符合當(dāng)前訂單的可用包材，按照如下方法確定：

根據(jù)訂單信息和當(dāng)前倉(cāng)庫(kù)可用包材信息，確定符合當(dāng)前訂單的包材類型；

根據(jù)包材類型選擇當(dāng)前倉(cāng)庫(kù)中同類型、有庫(kù)存、包材體積大于當(dāng)前訂單中商品總體積的可用包材，確定符合當(dāng)前訂單的可用包材。

5.根據(jù)權(quán)利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述包材的初始裝箱方向按照長(zhǎng)、寬、高的優(yōu)先級(jí)次序切換。

6.一種智能化包材推薦和裝箱系統(tǒng)，其特征在于，基于權(quán)利要求1-5任選一項(xiàng)所述的智能化包材推薦和裝箱方法，實(shí)現(xiàn)智能化包材推薦和裝箱。

7.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)，基于權(quán)利要求1-5任選一項(xiàng)所述的智能化包材推薦和裝箱方法，實(shí)現(xiàn)智能化包材推薦和裝箱。

8.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)，基于權(quán)利要求1-5任選一項(xiàng)所述的智能化包材推薦和裝箱方法，實(shí)現(xiàn)智能化包材推薦和裝箱。