[发明专利]一种基于贪心算法的仓库出库货位推荐方法

权利要求书

1.一种基于贪心算法的仓库出库货位推荐方法，其特征在于，包括以下步骤；

S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；

S2：统计每一个货位的每一层货架所存货物的名称以及库存数量；

S3：获取待出库货物的名称以及待出库数量、待出库货物的出库库门；

S4：利用贪心算法从所有货位中查找出库效率最高的货位作为推荐货位。

2.根据权利要求1所述的仓库出库货位推荐方法，其特征在于，所述步骤S4具体包括：

S41：根据所记录的距离查找距出库库门的距离最短的货位作为当前货位；

S42：依次查找当前货位的每一层货架是否存有待出库货物，如果每一层都没有存有待出库货物，则进行步骤S43，如果当前层货架存有待出库货物，则进行步骤S45；

S43：判断所有货位是否均被选择，如果均被选择，则进行步骤S48，如果有货位没有被选择，则进行步骤S44：

S44：按照距离从短到长的顺序选择下一个未被选择过的货位替代当前货位，并重复进行步骤S42；

S45：判断当前层货架的待出库货物的库存数量是否超过待出库数量，如果超过待出库数量，则进行步骤S46，如果不超过待出库数量，则进行步骤S47；

S46：将当前货位作为推荐货位；

S47：将当前货位的当前层货架作为备选货架放入备选货架集合，并重复进行步骤S44；

S48：从备选货架集合中选择库存数量最大的备选货架对应的货位作为推荐货位，将剩余的待出库数量作为新的待出库数量，并重复进行步骤S44。

3.根据权利要求2所述的仓库出库货位推荐方法，其特征在于，所述步骤S41中，如果距出库库门的距离最短的货位有多个，则随机选择一个货位作为当前货位。

4.根据权利要求2所述的仓库出库货位推荐方法，其特征在于，所述步骤S42具体为：按照从下往上的顺序依次查找当前货位的每一层货架是否存有待出库货物。

5.根据权利要求1所述的仓库出库货位推荐方法，其特征在于，所述步骤S1中，所述距离为多次搬运作业的平均距离。

6.根据权利要求1所述的仓库出库货位推荐方法，其特征在于，所述距离的精度为米。