[发明专利]出货单分配装置及其分配方法

权利要求书

1.一种出货单分配装置，其包含处理器和存储装置，将出货单分配给出货单组，所述出货单分配装置的特征在于，

所述存储装置保持表示出货单以及该出货单中包含的商品的出货单信息、表示所述出货单的出货期限时刻的出货期限时刻信息以及表示配置所述出货单中包含的商品的区划的商品配置信息，

所述处理器生成由所述出货单信息中选择出的初始出货单组成的出货单组，取得所述出货单组中的拣选开始时刻，重复向所述出货单组分配出货单的分配处理，直至满足预定的结束条件为止，

在所述分配处理中，

针对所述出货单信息中包含的每个未分配的出货单，

从所述商品配置信息中取得配置了新出货单组案中包含的商品的区划，根据所取得的所述区划计算所述新出货单组案中的拣选的总作业时间，所述新出货单组案就是在所述出货单组中包含所述未分配的出货单时的出货单组，

根据所述出货期限时刻信息、所述拣选开始时刻以及所述拣选的总作业时间，判定所述新出货单组案中的拣选作业是否在所述新出货单组案中包含的出货单中的最早的出货期限时刻之前结束，

在判定为所述新出货单组案中的拣选作业在所述新出货单组案中包含的出货单中的最早的出货期限时刻之前结束时，根据所述新出货单组案中包含的商品的配置区划计算评价值，

根据所述评价值，从已计算出所述评价值的未分配的出货单中决定向所述出货单组分配的出货单，并分配至所述出货单组。

2.根据权利要求1所述的出货单分配装置，其特征在于，

所述存储装置还保持：

区划间距离信息，其包含拣选开始地点与各商品配置区划之间的距离信息、各商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息；以及

参数信息，其包含移动速度以及每1个商品的拣选时间，

所述出货单信息包含表示所述出货单中包含的商品的个数的信息，

所述处理器在所述分配处理中，

根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选所述新出货单组案中包含的全部商品的总移动距离，

根据所述总移动距离、所述移动速度、从所述出货单信息中取得的所述新出货单组案的出货单中包含的商品的个数以及所述每1个商品的拣选时间，计算所述新出货单组案中的拣选的总作业时间。

3.根据权利要求1所述的出货单分配装置，其特征在于，

所述存储装置还保持商品配置区划间距离信息，该商品配置区划间距离信息包含拣选开始地点与各商品配置区划之间的距离信息、各商品配置区划间的距离信息以及拣选结束地点与各商品配置区划之间的距离信息，

所述处理器在所述分配处理中，

针对所述出货单信息中包含的每个未分配的出货单，

根据所述出货单信息、所述商品配置信息和所述区划间距离信息，计算拣选所述新出货单组案中包含的全部的商品的总移动距离，

根据所述总移动距离计算所述评价值。