[發明專利]一種智能倉儲中運輸設備任務分配的方法及裝置

有效

• 申請號: 201610840518.5
• 申請日: 2016-09-21
• 公開（公告）號: CN106447186B
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 李志;蔣家志
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F17/00
• 分類號: G06F17/00
• 代理公司: 廣州勝沃園專利代理有限公司44416
• 代理人: 張帥

技術領域

本發明涉及電子技術領域，尤其涉及一種智能倉儲中運輸設備任務分配的方法及裝置。

背景技術

近來，勢如破竹的電商一路高歌猛進，在撼動傳統零售業的同時也帶動著物流行業風聲水起。傳統的物流作業為人工主導型，效率較低。為了提高物流作業的效率，提出了智能倉儲系統。

在智能倉儲系統中，通過倉儲機器人代替人工進行物件的搬運。在智能倉儲系統中，當接收到多個訂單時后，需要將數個訂單整理成不同批次進行分派，涉及到針對訂單內容與完成順序的優化，以實現更少的貨架移動次數完成最多的商品分揀，并且使同一訂單的商品盡可能同時的完成分揀。

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

發明內容

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

為達到上述目的，本發明的實施例采用如下技術方案：

本發明實施例提供了一種智能倉儲中運輸設備任務分配的方法，包括：獲取訂單任務集；所述訂單任務集包括至少一個訂單，且所述至少一個訂單中包含有至少兩個訂單任務；根據所述訂單任務集，確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標；所述調度順序是根據所述訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量，對所述多個訂單及訂單內包含的訂單任務進行排列組合得到的；所述任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值；其中，訂單相聚信息為訂單中每個訂單任務的完成時間與所述訂單的總完工時間的相聚信息；根據所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標，確定出最優調度順序；根據所述最優調度順序，為m個運輸設備分配訂單任務；m為大于0的整數。

可選地，所述根據所述訂單任務集，確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括：根據所述訂單任務集，確定訂單任務集的所有調度順序；根據所述訂單任務集的所有調度順序，依次計算每個調度順序對應的任務完成相關時間；所述任務完成相關時間包括每個訂單中的各個訂單任務的完成時間、及所述m個運輸設備的訂單任務的完成時間；根據所述每個調度順序對應的任務完成相關時間，計算所述每個調度順序對應的任務分配的評價指標。

可選地，所述根據所述訂單任務集，確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括：循環根據所述訂單任務集，確定訂單任務集的當前調度順序；確定所述訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標；在所述訂單任務的當前調度順序未獲取對應的任務分配的評價指標時，根據所述訂單任務的所有調度順序，計算當前調度順對應的任務完成相關時間；根據所述當前調度順序對應的任務完成相關時間，計算當前調度順序對應的任務分配的評價指標，直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標。

可選地，根據調度順序對應的任務完成相關時間，計算調度順序對應的任務分配的評價指標包括：根據m個運輸設備的訂單任務的完成時間，確定出所述m個運輸設備的訂單任務的完成時間的最大值；根據所述第d個訂單中的各個訂單任務的完成時間，根據公式計算第d個訂單的訂單相聚信息；其中，D表示訂單任務集中訂單的個數；d表示第d個訂單，d為大于0，不大于D的整數；q表示第d個訂單中第q個訂單任務，q為大于0，不大于I_d的整數；I_d為第d個訂單中訂單任務的總數；t_dq表示完成第d個訂單中第q個訂單任務的完成時間；t_d表示第d個訂單的完成時間；F₁表示訂單相聚信息。

可選地，所述根據所述最優調度順序，為m個運輸設備分配訂單任務包括：根據所述最優調度順序，分別確定m個運輸設備中每個運輸設備的訂單任務；分別根據m個運輸設備中每個運輸設備的訂單任務，及A*算法，計算出每個運輸設備的任務路徑信息，并將所述每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。