[发明专利]出库处理方法和装置

权利要求书

1.一种出库处理方法，其特征在于，所述方法包括：

获取至少一个工作站的待处理出库任务单；

根据所述待处理出库任务单确定所述至少一个工作站的所需物品；

确定与所述至少一个工作站的所需物品对应的候选周转箱集合；

根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱；其中，所述周转箱筛选模型包括：以最小化所述至少一个工作站所需物品的出库综合成本为目标的目标函数。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

生成搬运任务，以通过所述搬运任务指示搬运设备将各个工作站所需物品的来源周转箱搬运至对应工作站。

3.根据权利要求1所述的方法，其特征在于，所述确定与所述至少一个工作站的所需物品对应的候选周转箱集合包括：

查询出包含所述工作站所需物品的在库周转箱，并将其作为第一周转箱集合；查询出包含所述工作站所需物品、且已挂载的任务数量不超过预设阈值的出库周转箱，并将其作为第二周转箱集合；查询出包含所述工作站所需物品的入库和回库周转箱，并将其作为第三周转箱集合；根据所述第一至第三周转箱集合构建所述候选周转箱集合。

4.根据权利要求1所述的方法，其特征在于，根据以下至少一个因素确定所述至少一个工作站所需物品的出库综合成本：所述至少一个工作站对应的周转箱出库总成本、所述至少一个工作站对应的出箱总数量、所述至少一个工作站对应的缺货成本、巷道间出箱量差异成本、以及各工作站到达箱数差异成本。

5.根据权利要求1所述的方法，其特征在于，所述周转箱筛选模型包括以下至少一个约束条件：

第一约束条件，用以约束每个周转箱只能去往一个工作站；第二约束条件，用以约束去往同一工作站的周转箱数量不能超过当前可用缓存位数量；第三约束条件，用以约束拟派往同一工作站的周转箱所包含的同一品类下的物品数量与缺货量之和不小于相应工作站需求的该品类物品数量。

6.根据权利要求4所述的方法，其特征在于，根据如下方式计算所述至少一个工作站对应的周转箱出库总成本：

根据周转箱的状态选取相应的出库成本计算模型，根据选取出的出库成本计算模型计算该周转箱的出库成本；对拟派往工作站的各个周转箱的出库成本进行求和，以得到所述至少一个工作站对应的周转箱出库总成本。

7.根据权利要求6所述的方法，其特征在于，所述根据周转箱的状态选取相应的出库成本计算模型，根据选取出的出库成本计算模型计算该周转箱的出库成本包括：

当周转箱的状态为在库、入库或回库状态时，选取第一出库成本计算模型，根据第一出库成本计算模型计算该周转箱的出库成本；当周转箱的状态为出库状态时，选取第二出库成本计算模型，根据第二出库成本计算模型计算该周转箱的出库成本；其中，第一出库成本计算模型根据周转箱到工作站的距离成本以及周转箱的清空成本确定该周转箱的出库成本；第二出库成本计算模型根据向周转箱追加出库任务的成本以及周转箱的清空成本确定该周转箱的出库成本。

8.一种出库处理装置，其特征在于，所述装置包括：

获取模块，用于获取至少一个工作站的待处理出库任务单；

第一确定模块，用于根据所述待处理出库任务单确定所述至少一个工作站的所需物品；

第二确定模块，用于确定与所述至少一个工作站的所需物品对应的候选周转箱集合；

选取模块，用于根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱；其中，所述周转箱筛选模型包括：以最小化所述至少一个工作站所需物品的出库综合成本为目标的目标函数。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。