[發明專利]一種物流配送中心作業任務處理與調度的方法

有效

• 申請號: 201510804089.1
• 申請日: 2015-11-20
• 公開（公告）號: CN105469201B
• 公開（公告）日: 2021-12-14
• 發明（設計）人: 李英德;姚躍朋;何超群
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/28
• 代理公司: 杭州之江專利事務所(普通合伙) 33216
• 代理人: 林蜀

一種物流配送中心作業任務處理與調度的方法，包括以下步驟：步驟一，根據歷史訂單中品項的相關性，對入庫品項進行上架貨位指派；步驟二，對訂單池內的出庫訂單進行分批；步驟三，將分批的出庫訂單對揀貨員進行指派；步驟四，設計揀貨員最佳行走路徑。本發明根據歷史訂單的出貨趨勢對新訂單的品項進行上架優化，同時對揀貨員指派揀選任務，優化揀貨員的行走路徑，使得復雜的揀選作業簡單化，降低作業的勞動量，規范作業流程、提高作業效率。

技術領域

本發明涉及物流工程領域，特別涉及一種物流配送中心作業任務處理與調度的方法。

背景技術

目前，隨著信息技術和網絡通信的飛速發展，電子商務作為一種新型的商業運作模式正逐漸滲透到人們生活的各個方面，而客戶購買也向多品種、小批量的方向發展。作為物流系統中重要節點的配送中心，由于缺乏優化調度，隨著訂單量逐步增加而且訂單要求不一，致使物流系統內部頻頻出現爆倉、作業效率低下、作業人員工作勞動強度大、包件發貨時間延長、包件破損等問題。與電子商務的迅速發展嚴重不匹配，阻礙了電商業的發展和服務質量的提升。

在中小件物流中心里，作業人員要頻繁地進行進貨、上架、理貨、補貨、復核等復雜作業，還需要根據實時變化的訂單在數以萬計的商品中進行復雜的揀選作業，作業的勞動量非常大，同時作業不規范、作業效率低下，亟需改進。

發明內容

為解決現有技術物流系統配送中心任務調度作業效率低下的問題，提供一種物流配送中心作業任務處理與調度的方法，這種系統與方法能優化作業任務，提高作業效率和準確性。

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

一種物流配送中心作業任務處理與調度的方法，對某一時段內的訂單池內的訂單進行任務處理與調度，包括以下步驟：

步驟一，入庫時對品項進行上架的貨位指派，貨位指派時根據歷史出庫訂單得出各品項間的相關性，根據相關性對品項進行貨位變換，以使揀選歷史出庫訂單時長最大的揀貨員的揀選時間最小化作為品項儲位；

步驟二，對訂單池內的出庫訂單進行分批；

步驟三，將分批的出庫訂單對揀貨員進行指派；

步驟四，設計揀貨員最佳行走路徑。

上述的一種物流配送中心作業任務處理與調度的方法，揀貨時，同一個訂單的品項都裝到一輛揀選車的一個箱子中，訂單池中的品項裝到同一個箱子的次數越多，所謂的品項相關性就越強；并且設定每種品項只能被指派到一個貨位；

對于任意揀貨員m，在一個揀貨波次內的總揀貨時間為：

當H_j為偶數時：

當H_j為奇數時：

目標函數：Min Max(P_m)＝Min T

約束條件：

x_kzn,D_jm,G_jz∈{0,1}

p_t,U_j,v'≥0,C_jk為整數，H_j,z'j≥1

參數與變量說明：

J為一批訂單需要的箱子數量，箱子編號為j；

Z為巷道總量，巷道編號為z；

N為每個巷道內的貨位數，巷道的貨位編號為n；