一种基于贪心算法的仓库入库货位推荐方法技术

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

A method of warehouse location recommendation based on greedy algorithm

【技术实现步骤摘要】
一种基于贪心算法的仓库入库货位推荐方法
本专利技术涉及仓库管理
，特别是涉及一种基于贪心算法的仓库入库货位推荐方法。
技术介绍
仓库管理也叫仓储管理，(WarehouseManagement，WM)指的是对仓储货物的收发、结存等活动的有效控制，其目的是为企业保证仓储货物的完好无损，确保生产经营活动的正常进行，并在此基础上对各类货物的活动状况进行分类记录，掌握仓储货物在数量、品质方面的状况的综合管理形式。现有的仓库为了提高空间利用率，大多使用立体仓库，也就是说，仓库的每个货位都有多层货物。如此一来，仓库存放的货物种类繁多，摆放位置也不确定，同一时刻出库详细条目众多，同时仓库可以利用的资源也是非常有限。现有技术中，入库只能人工根据经验选择入库的货位，由于缺乏对整个仓库的资源把控，很难做到择优入库，难以提高入库效率。
技术实现思路
本专利技术的目的在于提供一种基于贪心算法的仓库入库货位推荐方法，能够智能选择合适的货位，提高入库效率。为解决上述技术问题，本专利技术采用的一个技术方案是：提供一种基于贪心算本文档来自技高网...

【技术保护点】
1.一种基于贪心算法的仓库入库货位推荐方法，其特征在于，包括以下步骤；/nS1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；/nS2：统计每一个货位的每一层货架的剩余可存数量或剩余可存空间；/nS3：获取待入库货物的需求存放数量或需求存放空间、待入库货物的入库库门；/nS4：利用贪心算法从所有货位中查找入库效率最高的货位作为推荐货位。/n

【技术特征摘要】
20200417 CN 20201030337501.一种基于贪心算法的仓库入库货位推荐方法，其特征在于，包括以下步骤；
S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；
S2：统计每一个货位的每一层货架的剩余可存数量或剩余可存空间；
S3：获取待入库货物的需求存放数量或需求存放空间、待入库货物的入库库门；
S4：利用贪心算法从所有货位中查找入库效率最高的货位作为推荐货位。


2.根据权利要求1所述的仓库入库货位推荐方法，其特征在于，所述步骤S4具体包括：
S41：根据所记录的距离查找距入库库门的距离最短的货位作为当前货位；
S42：依次查找当前货位的每一层货架的剩余可存数量或剩余可存空间是否超过需求存放数量或需求存放空间，如果每一层都没有超过需求存放数量或需求存放空间，则进行步骤S43，如果当前层货架剩余可存数量或剩余可存空间超过需求存放数量或需求存放空间，则进行步骤S46；
S43：将剩余可存数量或剩余可存空间最大的货架作为当前货位的备选货架放入备选货架集合；

【专利技术属性】
技术研发人员：施甘图，庭治宏，赵晓阳，
申请(专利权)人：宏图智能物流股份有限公司，拉货宝网络科技有限责任公司，
类型：发明
国别省市：四川;51