[发明专利]货架调度方法和装置

说明书

本公开公开了一种货架调度方法和装置，涉及仓储领域。该方法包括：确定待出库任务的货架；根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架；根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度，尽量减少出库货架搬运距离，保证出库效率。该方法还包括：确定待回库货架；根据货架分级为待回库货架选择对应的仓库储区；确定待回库货架在仓库储区的回库储位；基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度，形成良性排产循环，提高了货架回库效率。

技术领域

本公开涉及仓储领域，尤其涉及一种货架调度方法和装置。

背景技术

现代社会中随着电子商务等领域的高速发展，大型仓库的应用越来广泛。仓库拣选模式的不同也对订单的定位策略有不同的要求，例如，人到货仓库模式，人工仓可以有多个员工同时(或者很短时间内)拣选同一个货架上的商品，而且人工仓商品大多都是集中存放的。但货到人仓库模式，是AGV(Automated Guided Vehicle，自动导引运输车)搬运货架到一个工作站由一个员工进行拣选，另外这种基于AGV的货到人仓库中的一个货架上可以存放很多种商品，考虑到可能会同时有多个工作站要同一种商品，同一种商品可能分散在多个货架上。人到货模式的仓库已经发展比较成熟，但货到人模式的仓库在国内还属于起步阶段，各方面的策略的方法还并不成熟。

发明内容

本公开要解决的一个技术问题是提供一种货架调度方法和装置提高货架调度效率。

根据本公开一方面，提出一种货架调度方法，包括：确定待出库任务的货架；根据当前空闲搬运设备数量和待出库任务的货架数量确定待调度货架；根据空闲搬运设备和待调度货架的匹配关系对待调度货架进行出库调度。

可选地，确定待出库任务的货架包括：若当前工作站有空闲货架排队位，则确定当前工作站分配的订单定位的货架中还未调度到当前工作站的货架集合；去除货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架，得到待出库任务的货架。

可选地，空闲搬运设备和待调度货架的匹配关系包括：根据各空闲搬运设备搬运对应待调度货架的距离之和最小，确定各空闲搬运设备与待调度货架的匹配关系。

可选地，该货架调度方法还包括：优先选择待出库任务的货架中在回库任务时有到当前工作站执行出库任务记录的货架，并为货架预占空闲货架排队位；或优先选择待出库任务的货架中正在执行回库任务的货架，并为货架预占空闲货架排队位；或优先选择待出库任务的货架中存储的订单商品数量最多的货架或存储的商品所涉及的订单数量最多的货架，并为货架预占空闲货架排队位。

可选地，该货架调度方法还包括：确定待调度货架后，释放待出库任务的货架中除待调度货架外的货架预占的空闲货架排队位。

根据本公开的另一方面，还提出一种货架调度方法，包括：确定待回库货架；根据货架分级为待回库货架选择对应的仓库储区；确定待回库货架在仓库储区的回库储位；基于待回库货架在仓库储区的回库储位对待回库货架进行回库调度。

可选地，基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率；根据待回库货架的点击率确定待回库货架的分级。

可选地，确定待回库货架在仓库储区的回库储位包括：根据仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本；根据待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本；根据距离成本和分散成本确定各空储位的调度成本；将调度成本最小的空储位作为待回库货架在仓库储区的回库储位。

可选地，若已完成当前工作站拣选任务的待回库货架没有非当前工作站的拣选任务，则根据货架分级为待回库货架选择对应的仓库储区；否则，将待回库货架去往非当前工作站进行拣选任务的工作站中，距离当前工作站最近的工作站作为待回库货架的下一个出库目的地；将距离下一个出库目的地最近的空储位作为待回库货架在仓库储区的回库储位。