[發明專利]倉儲系統中的訂單任務調度方法

有效

• 申請號: 201910353624.4
• 申請日: 2019-04-29
• 公開（公告）號: CN110111048B
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 李長樂;楊杰;沈八中;裴吳超;王科教
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06N3/00
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華

本發明公開了一種倉儲系統中訂單任務調度方法，主要解決目前倉儲系統中訂單處理效率低的問題。其實現方案是：中央服務器將收到的訂單放入到訂單池；由分揀站臺根據自身負載情況向服務器進行訂單請求；中央服務器計算訂單池中訂單的優先級，選擇優先級最高的訂單分配給該分揀站臺；分揀站臺在接收到訂單后進行任務合并，并對其進行任務調度；根據調度結果產生任務隊列并分配給移動機器人，移動機器人根據任務隊列進行任務的執行。本發明通過對訂單進行削峰填谷，并采用請求方式進行訂單分配，提高了系統穩定性；并通過對任務的合并及合理調度，減少了移動機器人在完成相同訂單時所行駛的路程，提高了系統處理訂單的效率，可用于倉儲物流系統。

技術領域

本發明屬于倉儲技術領域，具體涉及一種訂單任務調度方法，可用于倉儲物流系統。

背景技術

隨著當今世界通信技術及信息技術的快速發展，互聯網技術已融入到人們的日常生活中。尤其是數字經濟、電子商務的崛起，逐漸改變了人們的傳統消費習慣，網上購物已成為一種日常消費方式。而電子商務的迅速發展需要強大的快遞物流系統做強有力的支持。在目前消費升級的市場壓力下，訂單處理的準確性及實時性要求，已成為限制智能倉儲系統效率提升的重要瓶頸，尤其是倉儲系統面向的消費者基數龐大，在促銷時間段訂單數量的急劇增加更是對倉儲的訂單處理方法提出了更高的要求。

在傳統的倉儲系統中，采用較多的是“人到商品”的揀選模式，所謂人到商品的揀選模式就是揀選人員推著揀選車輛，同時攜帶系統分配的訂單到指定的貨架處揀選訂單上相對應的具體商品。在該揀選模式中，一般為了提高揀選效率，系統會將涉及到具體商品位置的訂單分配給一個分揀人員以提高系統的揀選效率。

目前，隨著智慧物流概念的提出，倉儲系統的智能化水平不斷提高，逐漸出現了以移動機器人代替分揀人員進行商品尋找的“商品到人”的揀選模式。在該分揀模式中，由移動機器人在倉庫中移動，搬運存放商品的貨架到分揀站臺由分揀人員進行商品的揀選。整個系統處理流程可以描述如下：

中央服務器接收用戶產生的訂單并調用訂單處理模塊進行處理；

訂單處理模塊將訂單分配給不同的分揀站臺，并進行具體的任務調度，分配給移動機器人進行處理；

移動機器人根據具體的任務移動到目標貨架位置并將目標貨架搬運到對應的分揀站臺處；

由分揀站臺處的分揀人員進行目標商品的揀選；

分揀完的貨架由移動機器人再將其搬運回貨架存儲區。

上述流程中的訂單處理模塊是智能倉儲系統連接外部訂單數據和內部系統具體任務的關鍵。其訂單任務分配及調度的好壞將直接影響整個系統的穩定性和整體的效率。目前智能倉促系統中的訂單調度主要有先來先服務、所有訂單合并處理等方式，顯然針對系統整體效率而言這些調度方式有較大的性能提升空間。純粹的先來先服務的方式雖然對用戶來說相對公平，但是并沒有很好地利用訂單中已知的信息，容易達到訂單處理效率的瓶頸；而將所有訂單進行合并處理的方式無疑會大大增加二次分揀的時間開銷，而且需要等待所有訂單到達后再進行整體的分揀，這明顯增加了消費者的等待時間，影響了其購物體驗。

發明內容

本發明的目的在于針對上述現有的不足，提供一種倉儲系統中的訂單任務調度方法，以提高系統的穩定性，提升系統處理訂單的效率，降低電商倉儲的運行成本，并減少消費者的等待時間。

為實現上述目的，本發明的技術方案如下：

一種倉儲系統中的訂單任務調度方法，所述系統包括中央服務器、分揀站臺、移動機器人和可移動貨架，其特征在于，實現步驟包括如下：

(1)中央服務器將接收到的訂單放入到訂單池中，

(2)未達到滿負荷的分揀站臺向中央服務器發送訂單請求，中央服務器收到分揀站臺的訂單請求后計算訂單處理優先級；

(3)取出訂單并進行任務合并：