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

权利要求书

1.一种货架调度方法，包括：

若当前工作站有空闲货架排队位，则确定所述当前工作站分配的订单定位的货架中还未调度到所述当前工作站的货架集合；

去除所述货架集合中货架当前状态为出库搬运中且目的地为非当前工作站的货架，得到待出库任务的货架，选择待出库任务的货架中在回库任务时有到所述当前工作站执行出库任务记录的货架，或，正在执行回库任务的货架，或，存储的订单商品数量最多的货架或存储的商品所涉及的订单数量最多的货架，并为货架预占空闲货架排队位；

根据当前空闲搬运设备数量和所述待出库任务的货架数量确定待调度货架，释放所述待出库任务的货架中除待调度货架外的货架预占的空闲货架排队位；

根据空闲搬运设备和待调度货架的匹配关系对所述待调度货架进行出库调度；

其中，根据各空闲搬运设备搬运对应待调度货架的距离之和最小，确定各空闲搬运设备与待调度货架的匹配关系；

设置目标函数min∑_i∈I∑_jeJL_ijx_ij，表征各空闲搬运设备搬运对应待调度货架的距离之和最小，x_ij＝1表示搬运设备i去取货架j，L_ij表示搬运设备i距离货架j的距离；约束条件Σ_j∈Jx_ij≤1，∑_i∈Ix_ij＝1，x_ij∈{0，1}。

2.一种货架调度方法，包括：

确定待回库货架；

基于商品在待回库货架上存放的数量、商品的点击率和待回库货架当前存放的商品集合确定待回库货架的点击率；

其中，待回库货架点击率为q_s为商品s在货架i上存放的数量，p_s为商品s的点击率，S_i为待回库货架当前存放的商品的集合；

根据所述待回库货架的点击率确定所述待回库货架的分级；

若已完成当前工作站拣选任务的待回库货架没有非当前工作站的拣选任务，则根据货架分级为所述待回库货架选择对应的仓库储区，确定所述待回库货架在所述仓库储区的回库储位；

若已完成当前工作站拣选任务的待回库货架有非当前工作站的拣选任务，则将所述待回库货架去往非当前工作站进行拣选任务的工作站中，距离所述当前工作站最近的工作站作为所述待回库货架的下一个出库目的地，将距离下一个出库目的地最近的空储位作为所述待回库货架在仓库储区的回库储位；

基于所述待回库货架在仓库储区的回库储位对所述待回库货架进行回库调度。

3.根据权利要求2所述的货架调度方法，确定所述待回库货架在所述仓库储区的回库储位包括：

根据所述仓库储区的各空储位分别到各工作站的距离之和确定各空储位的距离成本；

根据所述待回库货架与已在储位货架的相似度以及各空储位到已在储位货架的距离确定各空储位的分散成本；

根据距离成本和分散成本确定各空储位的调度成本；

将调度成本最小的空储位作为所述待回库货架在所述仓库储区的回库储位。

4.根据权利要求2所述的货架调度方法，其中，

若根据货架分级为所述待回库货架选择对应的仓库储区没有空储位，则为所述待回库货架选择相邻货架分级对应的仓库储区。

5.根据权利要求2-4任一所述的货架调度方法，其中，

在所述待回库货架上预定种类的商品被拣选完时触发重新确定货架分级。