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

说明书

本发明提供一种根据补货订单分配货架的方法及计算机可读存储介质，方法：确定货到人系统中的业务场景，获取补货订单以及与分配货架相关的参数，所述补货订单中包括需要补货的货品的种类以及数量；基于补货成本、未来的拣货成本和效率确定补货目标和决策变量，建立分配模型的目标函数；根据修复可行性的模拟退火算法求出启发解以及求出所述分配模型的精确解；进行多轮数值实验，将所述启发解与所述精确解对比，进行算法调参，获取补货订单分配货架的补货策略。通过综合考虑补货效率和未来拣货过程的效率，建立模型的目标函数并求解，为补货决策提供精准的数学指导，提高了补货效率和拣货效率的同时降低了工作成本。

技术领域

本发明涉及订单分配技术领域，尤其涉及一种根据补货订单分配货架的方法及计算机可读存储介质。

背景技术

近年来科学技术的发展在物流领域中也得到了广泛的应用，在互联网的支撑下实现智慧物流、仓储物流智能化和自动化是该领域工作者的共同目标。目前已有的仓储管理方式都需要人来参与，人甚至在仓储管理中起着绝对的主导作用。传统的仓储管理模式为“人到货”，也就是人走到货物面前完成拣选操作。随着物流机器人的诞生和不断发展，“货到人”的仓储管理方式逐渐成为主导管理模式。货到人系统是由一系列的移动物流机器人、可移动货架、补货，拣货工作站等硬件系统组成，以人工智能算法的软件系统为核心，来完成包括上架、拣选、补货、退货、盘点等流程的完整订单智能履行系统。货到人系统的工作过程是人不动，货物被自动输送到操作人面前，供人操作。它的工作流程可以概括为：物流机器人扛起订单货品所在货架后，自动搬运到工作站操作台，然后由工作人员将指定货位的货品取下或者进行上架等操作，在操作完成后，物流机器人将货架送回。与传统的“人到货”模式相比，“货到人”模式大大提高了工作效率，也基本实现了仓储物流的智能化和自动化。

在货到人系统的整个工作流程中，拣选操作是整个系统的核心操作，补货、上架等其他操作都是为拣货操作服务，提高拣选效率是工作人员的共同目标。为了降低工作成本以及提高补货操作和未来拣货操作的工作效率，需要慎重进行补货决策。有计划的进行补货操作，例如将使用频率高的货品尽量补在离拣选工作站近的位置或者将同种货品尽量补在同一个货架上，能有效地节省时间，进而提高拣选效率。货架层面的补货决策主要是决定哪些货架需要补充库存以及对应的补货数量，然后由物流机器人扛着货架进行移动来完成补货上架操作。进行补货决策时，同时考虑拣选和补货过程，使总成本最小，并且在拣选时货架每一次路程拣选的货物数量最大。目前在进行补货决策时主要是基于一些补货策略，包括随机补货上架策略和推荐补货上架策略。随机补货上架是指根据补货订单的需求，将货品随机补在某一货架的空位上，而推荐补货上架则是遵循一定的补货策略。例如，在随机存储区的指定货位补上商品的全部库存，或者每种商品在随机选择的一对分区补货，又或者将商品按需求率排序，需求率较低的80％商品补在远处货架上，需求率较高的20％商品补货在近处货架上。

在实际场景中，现有的补货策略一般分为两种：直接上架和推荐上架。直接上架就是把需要补货的货品不遵循任何规则，直接往货架上的空位补货；推荐上架时遵循一定的规则，例如按照商品的需求率排序，需求率高的货品放在离工作站近的货架。

但是，现有的补货策略一般不会综合考虑补货距离、补货效率、未来的拣货距离和拣货效率，有可能保证了补货效率但影响了未来的拣货效率。

以上背景技术内容的公开仅用于辅助理解本发明的构思及技术方案，其并不必然属于本专利申请的现有技术，在没有明确的证据表明上述内容在本专利申请的申请日已经公开的情况下，上述背景技术不应当用于评价本申请的新颖性和创造性。

发明内容

本发明为了解决现有的问题，提供一种根据补货订单分配货架的方法及计算机可读存储介质。

为了解决上述问题，本发明采用的技术方案如下所述：