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

有效

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

1.一種智能倉儲中運輸設備任務分配的方法，其特征在于，包括：

獲取訂單任務集；所述訂單任務集包括至少一個訂單，且所述至少一個訂單中包含有至少兩個訂單任務；

根據所述訂單任務集，確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標；所述調度順序是根據所述訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量，對所述至少一個訂單及訂單內包含的訂單任務進行排列組合得到的；所述任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值；其中，訂單相聚信息為訂單中每個訂單任務的完成時間與所述訂單的總完工時間的相聚信息；

根據所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標，確定出最優調度順序；

根據所述最優調度順序，為m個運輸設備分配訂單任務；m為大于0的整數；

其中，所述根據所述訂單任務集，確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括以下兩種方式：

方式一：根據所述訂單任務集，確定訂單任務集的所有調度順序；

根據所述訂單任務集的所有調度順序，依次計算每個調度順序對應的任務完成相關時間；所述任務完成相關時間包括每個訂單中的各個訂單任務的完成時間、及所述m個運輸設備的訂單任務的完成時間；

根據所述每個調度順序對應的任務完成相關時間，計算所述每個調度順序對應的任務分配的評價指標；

方式二：循環根據所述訂單任務集，確定訂單任務集的當前調度順序；

確定所述訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標；

在所述訂單任務的當前調度順序未獲取對應的任務分配的評價指標時，根據所述訂單任務的所有調度順序，計算當前調度順對應的任務完成相關時間；

根據所述當前調度順序對應的任務完成相關時間，計算當前調度順序對應的任務分配的評價指標，直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標；

智能倉儲中運輸設備任務分配的方法中是根據公式計算m個運輸設備的訂單任務的完成時間；其中，T_ti1表示第i個運輸設備由其停放點運行至第一個訂單任務對應的貨架的貨架存放點的運輸時間；表示第i個運輸設備從第j-1個訂單任務對應的貨架的貨架存放點運行至第j個訂單任務對應的貨架的貨架存放點的運輸時間；k表示分配至第i個運輸設備的訂單任務的總數；j表示第j個訂單任務；W(ri)＝w_i1+w_i2+...+w_in+w_ik，W(ri)表示第i個運輸設備的總的執行時間，w_in表示第i個運輸設備的第n個訂單任務的執行時間，即為第i個運輸設備將第n個訂單任務對應的貨架從貨架存放點運輸至包裝臺，在包裝臺經過處理后將第n個訂單任務對應的貨架運回至原貨架存放點的執行時間；n＝1，2，3，...，k；i＝1，2，3，...，m，其中m為運輸設備的個數；ITC{T_i}表示第i個運輸設備的訂單任務的完成時間；

在計算出各個運輸設備的訂單任務的完成時間后，根據各個運輸設備的訂單任務的完成時間，確定出每個訂單中的各個訂單任務的完成時間；

其中，根據調度順序對應的任務完成相關時間，計算調度順序對應的任務分配的評價指標包括：

根據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₁表示訂單相聚信息。

2.根據權利要求1所述的方法，其特征在于，所述根據所述最優調度順序，為m個運輸設備分配訂單任務包括：

根據所述最優調度順序，分別確定m個運輸設備中每個運輸設備的訂單任務；

分別根據m個運輸設備中每個運輸設備的訂單任務，及A*算法，計算出每個運輸設備的任務路徑信息，并將所述每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。