[發明專利]一種根據補貨訂單分配貨架的方法及計算機可讀存儲介質

有效

• 申請號: 202010333679.1
• 申請日: 2020-04-24
• 公開（公告）號: CN111582781B
• 公開（公告）日: 2023-04-28
• 發明（設計）人: 張凱;何瑩
• 申請（專利權）人: 清華大學深圳國際研究生院
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q10/04
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

1.一種根據補貨訂單分配貨架的方法，其特征在于，包括以下步驟：

S1：確定貨到人系統中的業務場景，獲取補貨訂單以及與分配貨架相關的參數，所述補貨訂單中包括需要補貨的貨品的種類以及數量；

S2：基于補貨成本、未來的揀貨成本和效率確定補貨目標和決策變量，建立分配模型的目標函數；

S3：根據修復可行性的模擬退火算法求出啟發解以及求出所述分配模型的精確解；

S4：進行多輪數值實驗，將所述啟發解與所述精確解對比，進行算法調參，獲取補貨訂單分配貨架的補貨策略，所述業務場景是所述貨到人系統中包括多工作站且所述貨品不混放；所述參數包括：貨品種類編號集合I、工作站編號集合J、貨架點位編號集合K、庫存區編號集合P；

貨品參數：貨品i需要補貨的數量Q_i、單個貨品i在一個貨位上能存放的數量C_i、貨品i的需求率λ_i；

距離參數：點位k處貨架到補貨工作站j的平均距離b_k、庫存區p到補貨工作區的平均距離d_p、庫存區p到揀貨工作區的平均距離l_p；

貨架參數：點位k處貨架上的貨位數a_k、點位k處貨架上貨品i已有的庫存數量R_ik、關于R_ik的懲罰參數E_ik、點位k是否在庫存區p的參數m_kp；

庫區參數：庫存區p存放的貨架的周轉率的下限α_p、當前庫存區p已有空點位數N_p；

所述補貨目標為多目標；

所述多目標包括：往每種貨品庫存少的貨架上補貨、補在距離補貨工作站近的貨架上、歸位到離補貨工作站近的庫存區、歸位到離揀貨工作站近的庫存區，每一部分目標的權重一致；

所述決策變量有5個：貨品i是否往點位k處貨架上補貨u_ik、點位k處貨架是否被補貨y_k、工作站j往點位k處貨架補充貨品i的數量x_ijk、補貨后點位k處貨架上貨品i占據的貨位數s_ik、點位k處貨架補貨后是否回到p區域z_kp；

約束條件有四類：貨品補貨需求量約束、滿足貨架庫存容量約束、補貨歸位庫區容量約束以及變量間的關系約束；

所述分配模型的目標函數為：

其中，往每種所述貨品庫存少的貨架上補貨對應∑_i∈I∑_k∈KE_iku_ik；補在距離補貨工作站近的貨架上對應∑_k∈Kb_ky_k；盡量歸位到離補貨工作站近的庫存區對應∑_p∈P∑_k∈Kd_pz_kp；盡量歸位到離揀貨工作站近的庫存區對應∑_p∈P∑_k∈Kl_pz_kp；

約束條件：所述貨品補貨需求量約束：

所述貨架庫存容量約束：

所述補貨歸位庫區容量約束：

變量之間的關系約束：

修復可行性的模擬退火算法包括如下步驟：

S31：根據不同的補貨策略產生可行解，選取所述分配模型的目標函數的函數值最小的作為初始解；

S32：設置模擬退火的初始溫度；

S33：隨機選擇補貨到貨架k上的貨品i，將其轉移到補了貨品i的貨架k`上，其中，0/1變量u_ik＝1，0/1變量u_ik′＝1；

若貨架上剩余庫位不夠補完，則進行可行性修復操作，將未補完的部分貨品補到有補貨任務但沒有補過貨品i并且有剩余空間的貨架上，如果還不能補完，則更新禁忌表，進行回滾操作，重新選擇貨品i和貨架k；

S34：更新可行解，計算兩次目標函數的差值，如果目標函數值更優則接受可行解，同時以一定的概率接受劣解；

S35：達到迭代終止條件則結束；否則降低溫度，回到步驟S32。