[发明专利]货物出库方法和装置以及计算机可读存储介质

说明书

本发明公开了一种货物出库方法和装置以及计算机可读存储介质，涉及物流技术领域。货物出库方法包括：获取工作站的待出库货物；计算每个货架对于工作站的待出库货物的出库成本；将出库成本最低的货架确定为工作站的可出库货架，并确定可出库货架上的出库货物；根据运输成本为工作站的可出库货架分配运输车，以便运输车将可出库货架运输到工作站。本发明将排产过程进行了拆分，首先根据货架的出库成本为工作站分配可出库货架，再根据运输成本为工作站的可出库货架分配运输车，从而可以将排产问题转换为两段式的求解问题，降低了计算的复杂度，同时也保证了出库效率。

技术领域

本发明涉及物流技术领域，特别涉及一种货物出库方法和装置以及计算机可读存储介质。

背景技术

在现代仓库中，货架或者货位上的商品被搬运机器人等运输车搬运到工作站的拣选工位。在拣选工位处通过人工拣选完成订单中货物的出库。一个工作站可以同时拣选多个订单，一个订单中包括一种或多种商品。这种模式的仓库被称为货到人模式的仓库。

图1为货到人模式的仓库的场景示意图。如图1所示，在货到人模式仓库中，包括商品存储区11、工作站12和运输车13。商品存储区11中存包括若干储位，每个储位可以放置一个货架；运输车13可以将商品存储区11中的货架搬运到工作站12进行人工拣选。由于在货到人模式中，涉及多个不同的执行主体，因此如何进行排产、即制定生产计划十分关键。

相关技术主要采用一体式的排产方式来分配出库任务，即通过使用求解器求解线性规划问题来同时确定运输车、货架、工作站之间的匹配关系。

发明内容

发明人发现，现有技术中的一体式的排产方式具有较高的计算复杂度。

本发明实施例所要解决的一个技术问题是：如何在保证出库效率的前提下降低排产的复杂度。

根据本发明实施例的第一个方面，提供一种货物出库方法，包括：获取工作站的待出库货物；计算每个货架对于工作站的待出库货物的出库成本；将出库成本最低的货架确定为工作站的可出库货架，并确定可出库货架上的出库货物；根据运输成本为工作站的可出库货架分配运输车，以便运输车将可出库货架运输到工作站。

在一个实施例中，根据工作站的待出库货物的货物种类和货物数量、每个货架上的货物种类和货物数量、每个货架与工作站的距离、货架的类型成本计算每个货架对于工作站的待出库货物的出库成本。

在一个实施例中，采用以下公式计算每个货架对于工作站的待出库货物的出库成本：

其中，j为货架标识，c_j为货架j的出库成本，S_j为货架j上存放的工作站的待出库货物的集合，s为S_j中的货物，r_s为工作站的待出库货物中货物s的数量，q_s为货架j上货物s的数量，α为大于0的参数，L_j为货架j到工作站的距离，τ_j为货架j的货架的类型成本。

在一个实施例中，货架的类型包括在储位货架、回库中货架、待回库货架，其中，回库中货架和待回库货架的类型成本低于在储位货架的类型成本。

在一个实施例中，如果可出库货架的类型为回库中货架或待回库货架，为该可出库货架分配其当前所在的运输车。

在一个实施例中，工作站有多个；根据运输成本为工作站的可出库货架分配运输车包括：根据未分配的运输车的总量、每个工作站对应的已分配的运输车的数量、可出库货架的确定顺序确定每个工作站的待分配运输车的可出库货架；根据运输成本为每个工作站的待分配运输车的可出库货架分配运输车。

在一个实施例中，将以下公式作为目标函数求解x_ij，以确定为工作站的可出库货架分配的运输车：