[发明专利]一种根据补货订单分配货架的方法及计算机可读存储介质

权利要求书

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。