[发明专利]一种物品出库方法和装置

权利要求书

1.一种物品出库方法，其特征在于，包括：

对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；

将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出；

所述预设模型包括利用第一算式、第二算式、第三算式构造的目标函数，和执行所述目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积；

按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤，包括：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。

2.根据权利要求1所述的方法，其特征在于，所述待出库任务集合按照以下方法生成：

按照预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量，且各出库单有各自的优先级；

将选取的所有出库单排序得到出库单序列；

将所述出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照所述同类物品的需求出库量汇总；

根据执行汇总后的出库单序列生成各待出库任务，以得到所述待出库任务集合。

3.根据权利要求2所述的方法，其特征在于，将选取的所有出库单排序时，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。

4.根据权利要求1所述的方法，其特征在于，所述待出库任务集合可动态更新，执行所述动态更新的条件包括以下二者之一：

所述待出库任务集合中的待出库任务数量低于预设的数量阈值；

当前时间点距离所述待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。

5.根据权利要求4所述的方法，其特征在于，对于每次动态更新所述待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达所述出库工作站的同类待出库物品追加出库量的方式，对所述目标待出库物品出库。

6.一种物品出库装置，其特征在于，包括：

匹配模块，用于对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；

出库模块，用于将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出；

所述预设模型包括利用第一算式、第二算式、第三算式构造的目标函数，和执行所述目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积；

所述匹配模块还用于：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。