[发明专利]托盘调度方法、装置、电子设备和仓库管理系统

权利要求书

1.一种托盘调度方法，其特征在于，所述方法应用于电子设备；所述电子设备与叉车通信连接；所述叉车用于运送托盘；所述方法包括：

获取待处理订单；

根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，所述需要调度的托盘能够满足所述待处理订单的货品需求；其中，所述约束关系包括：仓库中任一货道中需要调度的托盘小于或等于预设的最大托盘量；所述需要调度的托盘是根据所述待处理订单的货品需求以及各个托盘中盛放的可拣选货品，确定出多种备选的托盘调度方案后，基于所述约束关系进行筛选后确定的；

控制叉车运送所述需要调度的托盘。

2.根据权利要求1所述的方法，其特征在于，根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少的步骤，包括：

将需要调度的托盘数量最少设置为目标函数；

通过所述目标函数和所述约束关系，进行整数线性规划处理，得到需要调度的托盘。

3.根据权利要求2所述的方法，其特征在于，

所述目标函数包括：min∑_px_p；

所述约束关系包括：

y_l＝∑_p∈lx_p；

y_l≤L；

其中，如果托盘p是需要调度的托盘，则x_p＝1；如果托盘p不是需要调度的托盘，则x_p＝0；qty_p,g是托盘p中可拣选的货品g的货品数量；req_g是所述待处理订单中包含的货品g的货品数量；y_l是货道l中需要调度的托盘数量；L是所述最大托盘量。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述需要调度的托盘的数量为多个；

所述控制叉车运送所述需要调度的托盘的步骤，包括：

确定所述需要调度的托盘中每个托盘各自所属的目标货道；

控制各个目标货道对应的叉车，运送所述各个目标货道中需要调度的托盘。

5.根据权利要求1至3中任一项所述的方法，其特征在于，根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘的步骤之后，所述方法还包括：

为所述需要调度的托盘添加标识；

锁定所述需要调度的托盘中与所述待处理订单相关的货品；

所述控制叉车运送所述需要调度的托盘的步骤，包括：

控制叉车将添加标识的托盘运送至目的地，拣选已锁定的货品；

取消已经运送至所述目的地的托盘的标识。

6.根据权利要求5所述的方法，其特征在于，所述当前仓库中各个托盘中可拣选的货品，通过下述方式确定：

判断当前托盘中是否存在已锁定的货品；

如果存在，从所述当前托盘盛放的货品中剔除已锁定的货品，将剩余的货品确定为可拣选的货品。

7.一种托盘调度装置，其特征在于，所述装置设置于电子设备；所述电子设备与叉车通信连接；所述叉车用于运送托盘；所述装置包括：

订单获取模块，用于获取待处理订单；

确定模块，用于根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，所述需要调度的托盘能够满足所述待处理订单的货品需求；其中，所述约束关系包括：仓库中任一货道中需要调度的托盘小于或等于最大托盘量；所述需要调度的托盘是根据所述待处理订单的货品需求以及各个托盘中盛放的可拣选货品，确定出多种备选的托盘调度方案后，基于所述约束关系进行筛选后确定的；

运送模块，用于控制叉车运送所述需要调度的托盘。