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

说明书

本发明公开了一种基于贪心算法的仓库出库货位推荐方法，其包括：S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；S2：统计每一个货位的每一层货架所存货物的名称以及库存数量；S3：获取待出库货物的名称以及待出库数量、待出库货物的出库库门；S4：利用贪心算法从所有货位中查找出库效率最高的货位作为推荐货位。应用本发明能够智能选择合适的货位，提高出库效率。

技术领域

本发明涉及仓库管理技术领域，特别是涉及一种基于贪心算法的仓库出库货位推荐方法。

背景技术

仓库管理也叫仓储管理，(Warehouse Management，WM)指的是对仓储货物的收发、结存等活动的有效控制，其目的是为企业保证仓储货物的完好无损，确保生产经营活动的正常进行，并在此基础上对各类货物的活动状况进行分类记录，掌握仓储货物在数量、品质方面的状况的综合管理形式。现有的仓库为了提高空间利用率，大多使用立体仓库，也就是说，仓库的每个货位都有多层货物。如此一来，仓库存放的货物种类繁多，摆放位置也不确定，同一时刻出库详细条目众多，同时仓库可以利用的资源也是非常有限。

现有技术中，出库只能人工根据经验选择出库的货位，由于缺乏对整个仓库的资源把控，很难做到择优出库，难以提高出库效率。

发明内容

本发明的目的在于提供一种基于贪心算法的仓库出库货位推荐方法，能够智能选择合适的货位，提高出库效率。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种基于贪心算法的仓库出库货位推荐方法，包括以下步骤；S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；S2：统计每一个货位的每一层货架所存货物的名称以及库存数量；S3：获取待出库货物的名称以及待出库数量、待出库货物的出库库门；S4：利用贪心算法从所有货位中查找出库效率最高的货位作为推荐货位。

优选的，所述步骤S4具体包括：S41：根据所记录的距离查找距出库库门的距离最短的货位作为当前货位；S42：依次查找当前货位的每一层货架是否存有待出库货物，如果每一层都没有存有待出库货物，则进行步骤S43，如果当前层货架存有待出库货物，则进行步骤S45；S43：判断所有货位是否均被选择，如果均被选择，则进行步骤S48，如果有货位没有被选择，则进行步骤S44：S44：按照距离从短到长的顺序选择下一个未被选择过的货位替代当前货位，并重复进行步骤S42；S45：判断当前层货架的待出库货物的库存数量是否超过待出库数量，如果超过待出库数量，则进行步骤S46，如果不超过待出库数量，则进行步骤S47；S46：将当前货位作为推荐货位；S47：将当前货位的当前层货架作为备选货架放入备选货架集合，并重复进行步骤S44；S48：从备选货架集合中选择库存数量最大的备选货架对应的货位作为推荐货位，将剩余的待出库数量作为新的待出库数量，并重复进行步骤S44。

优选的，所述步骤S41中，如果距出库库门的距离最短的货位有多个，则随机选择一个货位作为当前货位。

优选的，所述步骤S42具体为：按照从下往上的顺序依次查找当前货位的每一层货架是否存有待出库货物。

优选的，所述步骤S1中，所述距离为多次搬运作业的平均距离。

优选的，所述距离的精度为米。

区别于现有技术的情况，本发明的有益效果是：针对每一种出库的货物都能够找到合适的货位，使得叉车能够在最短的距离内完成搬运作业。

附图说明

图1是本发明实施例提供的基于贪心算法的仓库出库货位推荐方法的流程示意图。

图2是图1所示的仓库出库货位推荐方法的步骤S4的流程示意图。

具体实施方式