[發(fā)明專利]一種智能倉儲中運輸設(shè)備任務(wù)分配的方法及裝置

有效

• 申請?zhí)枺?/td>: 201610840518.5
• 申請日: 2016-09-21
• 公開（公告）號: CN106447186B
• 公開（公告）日: 2018-05-04
• 發(fā)明（設(shè)計）人: 李志;蔣家志
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: G06F17/00
• 分類號: G06F17/00
• 代理公司: 廣州勝沃園專利代理有限公司44416
• 代理人: 張帥

技術(shù)領(lǐng)域

本發(fā)明涉及電子技術(shù)領(lǐng)域，尤其涉及一種智能倉儲中運輸設(shè)備任務(wù)分配的方法及裝置。

背景技術(shù)

近來，勢如破竹的電商一路高歌猛進(jìn)，在撼動傳統(tǒng)零售業(yè)的同時也帶動著物流行業(yè)風(fēng)聲水起。傳統(tǒng)的物流作業(yè)為人工主導(dǎo)型，效率較低。為了提高物流作業(yè)的效率，提出了智能倉儲系統(tǒng)。

在智能倉儲系統(tǒng)中，通過倉儲機(jī)器人代替人工進(jìn)行物件的搬運。在智能倉儲系統(tǒng)中，當(dāng)接收到多個訂單時后，需要將數(shù)個訂單整理成不同批次進(jìn)行分派，涉及到針對訂單內(nèi)容與完成順序的優(yōu)化，以實現(xiàn)更少的貨架移動次數(shù)完成最多的商品分揀，并且使同一訂單的商品盡可能同時的完成分揀。

但是現(xiàn)有的智能倉儲系統(tǒng)在接收到多個訂單后，需要將數(shù)個訂單整理成不同批次進(jìn)行分派，而在針對訂單內(nèi)容與完成順序進(jìn)行優(yōu)化時，有的以實現(xiàn)更少的貨架移動次數(shù)完成最多的商品分揀；有的是利用集群的方式，將具有相似特征的商品歸為一類進(jìn)行分揀，甚至于隨機(jī)分揀。這樣的分配會造成某一個訂單往往會因為一個或多個商品未及時到達(dá)分揀臺而導(dǎo)致整個訂單在包裝臺積壓，周而復(fù)始，越來越多的訂單不能及時的包裝，從而造成包裝臺的癱瘓。

發(fā)明內(nèi)容

本發(fā)明的實施例提供一種智能倉儲中運輸設(shè)備任務(wù)分配的方法及裝置，用以快速高效的對現(xiàn)有訂單進(jìn)行分配，并降低商品在包裝臺積壓的可能性。

為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案：

本發(fā)明實施例提供了一種智能倉儲中運輸設(shè)備任務(wù)分配的方法，包括：獲取訂單任務(wù)集；所述訂單任務(wù)集包括至少一個訂單，且所述至少一個訂單中包含有至少兩個訂單任務(wù)；根據(jù)所述訂單任務(wù)集，確定所述訂單任務(wù)集的所有調(diào)度順序中每個調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)；所述調(diào)度順序是根據(jù)所述訂單任務(wù)集中訂單的數(shù)量及每個訂單內(nèi)包含的訂單任務(wù)的數(shù)量，對所述多個訂單及訂單內(nèi)包含的訂單任務(wù)進(jìn)行排列組合得到的；所述任務(wù)分配的評價指標(biāo)包括訂單相聚信息及運輸設(shè)備的訂單任務(wù)的完成時間的最大值；其中，訂單相聚信息為訂單中每個訂單任務(wù)的完成時間與所述訂單的總完工時間的相聚信息；根據(jù)所述訂單任務(wù)集的所有調(diào)度順序中每個調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)，確定出最優(yōu)調(diào)度順序；根據(jù)所述最優(yōu)調(diào)度順序，為m個運輸設(shè)備分配訂單任務(wù)；m為大于0的整數(shù)。

可選地，所述根據(jù)所述訂單任務(wù)集，確定所述訂單任務(wù)集的所有調(diào)度順序中每個調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)包括：根據(jù)所述訂單任務(wù)集，確定訂單任務(wù)集的所有調(diào)度順序；根據(jù)所述訂單任務(wù)集的所有調(diào)度順序，依次計算每個調(diào)度順序?qū)?yīng)的任務(wù)完成相關(guān)時間；所述任務(wù)完成相關(guān)時間包括每個訂單中的各個訂單任務(wù)的完成時間、及所述m個運輸設(shè)備的訂單任務(wù)的完成時間；根據(jù)所述每個調(diào)度順序?qū)?yīng)的任務(wù)完成相關(guān)時間，計算所述每個調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)。

可選地，所述根據(jù)所述訂單任務(wù)集，確定所述訂單任務(wù)集的所有調(diào)度順序中每個調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)包括：循環(huán)根據(jù)所述訂單任務(wù)集，確定訂單任務(wù)集的當(dāng)前調(diào)度順序；確定所述訂單任務(wù)集的當(dāng)前調(diào)度順序是否已獲取了對應(yīng)的任務(wù)分配的評價指標(biāo)；在所述訂單任務(wù)的當(dāng)前調(diào)度順序未獲取對應(yīng)的任務(wù)分配的評價指標(biāo)時，根據(jù)所述訂單任務(wù)的所有調(diào)度順序，計算當(dāng)前調(diào)度順對應(yīng)的任務(wù)完成相關(guān)時間；根據(jù)所述當(dāng)前調(diào)度順序?qū)?yīng)的任務(wù)完成相關(guān)時間，計算當(dāng)前調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)，直至獲取了訂單任務(wù)集的所有調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)。

可選地，根據(jù)調(diào)度順序?qū)?yīng)的任務(wù)完成相關(guān)時間，計算調(diào)度順序?qū)?yīng)的任務(wù)分配的評價指標(biāo)包括：根據(jù)m個運輸設(shè)備的訂單任務(wù)的完成時間，確定出所述m個運輸設(shè)備的訂單任務(wù)的完成時間的最大值；根據(jù)所述第d個訂單中的各個訂單任務(wù)的完成時間，根據(jù)公式計算第d個訂單的訂單相聚信息；其中，D表示訂單任務(wù)集中訂單的個數(shù)；d表示第d個訂單，d為大于0，不大于D的整數(shù)；q表示第d個訂單中第q個訂單任務(wù)，q為大于0，不大于I_d的整數(shù)；I_d為第d個訂單中訂單任務(wù)的總數(shù)；t_dq表示完成第d個訂單中第q個訂單任務(wù)的完成時間；t_d表示第d個訂單的完成時間；F₁表示訂單相聚信息。

可選地，所述根據(jù)所述最優(yōu)調(diào)度順序，為m個運輸設(shè)備分配訂單任務(wù)包括：根據(jù)所述最優(yōu)調(diào)度順序，分別確定m個運輸設(shè)備中每個運輸設(shè)備的訂單任務(wù)；分別根據(jù)m個運輸設(shè)備中每個運輸設(shè)備的訂單任務(wù)，及A*算法，計算出每個運輸設(shè)備的任務(wù)路徑信息，并將所述每個運輸設(shè)備的任務(wù)路徑信息及訂單任務(wù)分別發(fā)送至對應(yīng)的運輸設(shè)備。