[发明专利]货物布局方法和装置

权利要求书

1.一种货物布局方法，其特征在于，包括：

获取被分配到若干货架上的若干周转箱的出库时段和出库频次，其中，所述货架的每一层中具有穿梭车，用于将该层的货物运送至货架前端的缓存位，所述货物由上下往复式提升机运送至出库口进行出库；

将被分配到同一货架的同一出库时段的周转箱分配到货架的若干层，使得在同一货架上，不同层的同一出库时段的周转箱的出库频次总和之间的差距小于预设值，其中，通过构建目标函数、并采用启发式算法求解目标函数以确定每层中同一出库时段的周转箱的出库频次总和，并根据每层中同一出库时段的周转箱的出库频次总和确定分配到每层的周转箱，所述目标函数为令同一货架上、不同层的同一出库时段的周转箱的出库频次总和的方差最小化。

2.根据权利要求1所述的方法，其特征在于，所述将被分配到同一货架的同一出库时段的周转箱分配到货架的若干层包括：

将每层中同一出库时段的周转箱的出库频次总和作为变量、不同层中同一出库时段的周转箱的出库频次总和的方差的最小值作为适应函数，采用遗传算法确定每层中同一出库时段的周转箱的出库频次总和，并根据每层中同一出库时段的周转箱的出库频次总和确定分配到每层的周转箱。

3.根据权利要求1所述的方法，其特征在于，所述将被分配到同一货架的同一出库时段的周转箱分配到货架的若干层包括：

确定在同一货架的同一出库时段中，每层的周转箱的平均出库频次总和；

重复以下过程，直到同一货架的同一出库时段的所有周转箱均被分配到货架的层上：

从同一货架的同一出库时段的未被选择的周转箱中选择若干周转箱，使选择的周转箱的出库频次之和与所述每层的周转箱的平均出库频次总和之间的差距在预设范围内，并将选择的周转箱分配到未被分配的层上。

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

重复以下过程，直到同一货架的同一层上所有周转箱均被分配位置：

在同一货架的同一层上的未被分配位置的周转箱中，将待分配的出库时段出库的周转箱平均分配到当前的空余位置中。

5.根据权利要求1所述的方法，其特征在于，所述获取被分配到若干货架上的若干周转箱的出库时段和出库频次包括：

统计每个库存量单位在每个出库时段的平均出库量，作为每个库存量单位在每个出库时段的计划出库量；

依次查看每个出库时段的计划出库量，在当前查看的时段的计划出库量小于预设值、并且当前查看的时段的下一时段的计划出库量小于预设值时，将当前查看的时段的计划出库量移至下一时段；

根据库存量单位的每个出库时段的计划出库量与每个存储单位的存储量确定库存量单位的每个出库时段的存储单位的数量；

根据库存量单位的每个出库时段的存储单位的数量，将库存量单位分配到存储单位中，并将存储单位分配到周转箱中，其中，周转箱包括至少一个存储单位；

根据周转箱中存储单位的出库时段和出库频次确定周转箱的出库时段和出库频次。

6.根据权利要求5所述的方法，其特征在于，所述周转箱包括至少两个存储单位，周转箱的出库频次为周转箱中所有存储单位的出库频次中的最大值。

7.根据权利要求5或6所述的方法，其特征在于，所述周转箱包括至少两个存储单位；

所述将存储单位分配到周转箱中包括：

获取同一出库时段的各个存储单位的出库频次；

为同一出库时段的存储单位分配周转箱，使同一出库时段中所有周转箱的出库频差之和小于预设值，其中，周转箱的出库频差为周转箱中存储单位之间的出库频次之差的最大值。

8.根据权利要求7所述的方法，其特征在于，所述为同一出库时段的存储单位分配周转箱包括：

将同一出库时段中每个周转箱的出库频差作为变量、将同一出库时段中所有周转箱的出库频差总和的最小值作为适应函数，采用遗传算法确定每个周转箱的出库频差，并根据每个周转箱的出库频差确定每个周转箱中的存储单位。