【技术实现步骤摘要】
一种根据补货订单分配货架的方法及计算机可读存储介质
本专利技术涉及订单分配
，尤其涉及一种根据补货订单分配货架的方法及计算机可读存储介质。
技术介绍
近年来科学技术的发展在物流领域中也得到了广泛的应用，在互联网的支撑下实现智慧物流、仓储物流智能化和自动化是该领域工作者的共同目标。目前已有的仓储管理方式都需要人来参与，人甚至在仓储管理中起着绝对的主导作用。传统的仓储管理模式为“人到货”，也就是人走到货物面前完成拣选操作。随着物流机器人的诞生和不断发展，“货到人”的仓储管理方式逐渐成为主导管理模式。货到人系统是由一系列的移动物流机器人、可移动货架、补货，拣货工作站等硬件系统组成，以人工智能算法的软件系统为核心，来完成包括上架、拣选、补货、退货、盘点等流程的完整订单智能履行系统。货到人系统的工作过程是人不动，货物被自动输送到操作人面前，供人操作。它的工作流程可以概括为：物流机器人扛起订单货品所在货架后，自动搬运到工作站操作台，然后由工作人员将指定货位的货品取下或者进行上架等操作，在操作完成后，物流机器人将货架送回。与传统的“...
【技术保护点】
1.一种根据补货订单分配货架的方法，其特征在于，包括以下步骤：/nS1：确定货到人系统中的业务场景，获取补货订单以及与分配货架相关的参数，所述补货订单中包括需要补货的货品的种类以及数量；/nS2：基于补货成本、未来的拣货成本和效率确定补货目标和决策变量，建立分配模型的目标函数；/nS3：根据修复可行性的模拟退火算法求出启发解以及求出所述分配模型的精确解；/nS4：进行多轮数值实验，将所述启发解与所述精确解对比，进行算法调参，获取补货订单分配货架的补货策略。/n
【技术特征摘要】
1.一种根据补货订单分配货架的方法，其特征在于，包括以下步骤：
S1：确定货到人系统中的业务场景，获取补货订单以及与分配货架相关的参数，所述补货订单中包括需要补货的货品的种类以及数量；
S2：基于补货成本、未来的拣货成本和效率确定补货目标和决策变量，建立分配模型的目标函数；
S3：根据修复可行性的模拟退火算法求出启发解以及求出所述分配模型的精确解；
S4：进行多轮数值实验，将所述启发解与所述精确解对比，进行算法调参，获取补货订单分配货架的补货策略。
2.如权利要求1所述的根据补货订单分配货架的方法，其特征在于，所述业务场景是所述货到人系统中包括多工作站且所述货品不混放。
3.如权利要求1所述的根据补货订单分配货架的方法，其特征在于，所述参数包括：货品种类编号集合I、工作站编号集合J、货架点位编号集合K、库存区编号集合P；
货品参数：货品i需要补货的数量Qi、单个货品i在一个货位上能存放的数量Ci、货品i的需求率λi；
距离参数：点位k处货架到补货工作站j的平均距离bk、库存区p到补货工作区的平均距离dp、库存区p到拣货工作区的平均距离lp；
货架参数：点位k处货架上的货位数ak、点位k处货架上货品i已有的库存数量Rik、关于Rik的惩罚参数Eik、点位k是否在库存区p的参数mkp；
库区参数：库存区p存放的货架的周转率的下限ap、当前库存区p已有空点位数Np。
4.如权利要求3所述的根据补货订单分配货架的方法，其特征在于，所述补货目标为多目标。
5.如权利要求4所述的根据补货订单分配货架的方法，其特征在于，所述多目标包括：往每种货品库存少的货架上补货、补在距离补货工作站近的货架上、归位到离补货工作站近的库存区、归位到离拣货工作站近的库存区，每一部分目标的权重一致；
所述决策变量有5个：货品i是否往点位k处货架上补货uik、点位k处货架是否被补货yk、工作站j往点位k处货架补充货品i的数量xijk、补货后点位k处货架上货品i占据的货位数sik、点位k处货架补货后是否回到p区域zkp；
约束条件有四类：货品补货需求量约束、满足货架库存容量约束、补货归位库区容量约束以及变量间的关系约束。
6.如权利要求5所述的根据补货订单分配货架的方法，其特征在于，所述分配模型的目标函数为：
其中，往每种所述货品库存少的货架上补货对应∑i∈I∑k∈KEikuik；补在距离补货工作站近的货架上对应∑k∈Kbkyk；尽量归位到离补货工作站近的库存区对应∑p∈P∑k∈...
【专利技术属性】
技术研发人员：张凯，何莹，
申请(专利权)人：清华大学深圳国际研究生院，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。