CN111626659A - 一种基于贪心算法的仓库出库货位推荐方法 - Google Patents
一种基于贪心算法的仓库出库货位推荐方法 Download PDFInfo
- Publication number
- CN111626659A CN111626659A CN202010303402.4A CN202010303402A CN111626659A CN 111626659 A CN111626659 A CN 111626659A CN 202010303402 A CN202010303402 A CN 202010303402A CN 111626659 A CN111626659 A CN 111626659A
- Authority
- CN
- China
- Prior art keywords
- goods
- warehouse
- delivered
- current
- recommendation method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000007726 management method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明公开了一种基于贪心算法的仓库出库货位推荐方法，其包括：S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架；S2：统计每一个货位的每一层货架所存货物的名称以及库存数量；S3：获取待出库货物的名称以及待出库数量、待出库货物的出库库门；S4：利用贪心算法从所有货位中查找出库效率最高的货位作为推荐货位。应用本发明能够智能选择合适的货位，提高出库效率。
Description
技术领域
本发明涉及仓库管理技术领域，特别是涉及一种基于贪心算法的仓库出库货位推荐方法。
背景技术
仓库管理也叫仓储管理，(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的流程示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参阅图1，本发明实施例的基于贪心算法的仓库出库货位推荐方法包括以下步骤；
S1：记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离，其中，仓库包括多个货位，每一货位包括多层货架。
其中，可以利用叉车自带的里程表或者其他测量设备测量叉车从某一个库门到某一个货位完成一次搬运作业所行驶的距离，从而记录这些距离。在本实施例中，为了提高测量精度，步骤S1中，距离为多次搬运作业的平均距离。例如叉车从某一个库门到某一个货位完成三次搬运作业所行驶的距离分别为23米、24米、22米，那么平均距离为23米。
S2：统计每一个货位的每一层货架所存货物的名称以及库存数量。
其中，每层货架所存放的货物并不总是单一的，很多时候会存放两种或更多的货物，并且不同的货位也可能存放相同的货物。
S3：获取待出库货物的名称以及待出库数量、待出库货物的出库库门。
其中，仓库通常有多个库门，每个库门都可以进、出库
S4：利用贪心算法从所有货位中查找出库效率最高的货位作为推荐货位。
具体而言，参见图2，是图1所示的仓库出库货位推荐方法的步骤S4的流程示意图。步骤S4具体包括：
S41：根据所记录的距离查找距出库库门的距离最短的货位作为当前货位。
其中，在步骤S1中，记录了每个货位到不同库门对应的距离，从而可以根据距离查找出距离最短的货位。在本实施例中，步骤S41中，如果距出库库门的距离最短的货位有多个，则随机选择一个货位作为当前货位。
S42：依次查找当前货位的每一层货架是否存有待出库货物，如果每一层都没有存有待出库货物，则进行步骤S43，如果当前层货架存有待出库货物，则进行步骤S45。
在本实施例中，步骤S42具体为：按照从下往上的顺序依次查找当前货位的每一层货架是否存有待出库货物。查找货物时，通过比对货物的名称即可判断货架是否存放有待出库货物。
S43：判断所有货位是否均被选择，如果均被选择，则进行步骤S48，如果有货位没有被选择，则进行步骤S44。
其中，如果当前货位的所有货架均没有存放待出库货物，但该当前货位并不是最后一个货位，则进行步骤S44。
S44：按照距离从短到长的顺序选择下一个未被选择过的货位替代当前货位，并重复进行步骤S42。
其中，在重新选择货位替代当前货位后，需要重复进行步骤S42，查找是否有货架存放有待出库货物。
S45：判断当前层货架的待出库货物的库存数量是否超过待出库数量，如果超过待出库数量，则进行步骤S46，如果不超过待出库数量，则进行步骤S47。
其中，库存数量超过待出库数量是指库存数量大于或等于待出库数量。
S46：将当前货位作为推荐货位。
其中，当前货位的当前层货架存放有库存数量超过待出库数量的待出库货物，则选择当前货位作为推荐货位，从而安排装卸出库。
S47：将当前货位的当前层货架作为备选货架放入备选货架集合，并重复进行步骤S44。
S48：从备选货架集合中选择库存数量最大的备选货架对应的货位作为推荐货位，将剩余的待出库数量作为新的待出库数量，并重复进行步骤S44。
其中，假设待出库货物的待出库数量为120件，而备选货架集合中库存数量最大的备选货架的库存数量为75件，那么将该备选货架对应的货位作为推荐货位，安排装卸出库，因此，新的待出库数量变成了120-75＝45件，此时一个循环结束，重复进行步骤S41。再下一个循环中，如果没有货位作为推荐货位，而备选货架集合中选择库存数量最大的备选货架的库存数量只有30件，那么再次将该备选货架对应的货位作为推荐货位，安排装卸出库，新的待出库数量又变成了45-30＝15件，重复进行步骤S41，再进行下一个循环。重复每个循环，直到找到库存数量满足待出库数量的货位为止。
可以预见，推荐货位可能有1个，也可能有多个。这些推荐货位不仅与出库库门的距离最近，而且能以最少的搬运作业次数完成待出库数量的装卸，从而提高了出库效率。
通过上述方式，本发明的基于贪心算法的仓库出库货位推荐方法利用贪心算法选择满足出库需求的货位，从而能够智能选择合适的货位，提高出库效率。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (6)
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所述的仓库出库货位推荐方法，其特征在于，所述距离的精度为米。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010303402.4A CN111626659A (zh) | 2020-04-17 | 2020-04-17 | 一种基于贪心算法的仓库出库货位推荐方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010303402.4A CN111626659A (zh) | 2020-04-17 | 2020-04-17 | 一种基于贪心算法的仓库出库货位推荐方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111626659A true CN111626659A (zh) | 2020-09-04 |
Family
ID=72260061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010303402.4A Pending CN111626659A (zh) | 2020-04-17 | 2020-04-17 | 一种基于贪心算法的仓库出库货位推荐方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111626659A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112581032A (zh) * | 2020-12-29 | 2021-03-30 | 杭州电子科技大学 | 一种用基于动态规划的多车厢物料车货位优化方法 |
| CN112633729A (zh) * | 2020-12-29 | 2021-04-09 | 杭州电子科技大学 | 一种基于人因和Epsilon贪心算法的多车厢物料车货位优化方法 |
| CN113743773A (zh) * | 2021-09-01 | 2021-12-03 | 广东赛斐迩物流科技有限公司 | 一种高效出库方法 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142996A (zh) * | 2014-07-31 | 2014-11-12 | 北京嘉和美康信息技术有限公司 | 一种样本存储位置的分配方法及其装置 |
| CN106529884A (zh) * | 2016-11-28 | 2017-03-22 | 龙岩烟草工业有限责任公司 | 仓库货位管理方法和系统 |
| CN107122848A (zh) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | 一种基于组合优化的仓储管理方法 |
| CN108074051A (zh) * | 2016-11-07 | 2018-05-25 | 菜鸟智能物流控股有限公司 | 一种库存管理方法及装置 |
| CN110163548A (zh) * | 2019-05-24 | 2019-08-23 | 成都九洲电子信息系统股份有限公司 | 一种非标准货架仓库的快速出入库控制方法及系统 |
| CN110472900A (zh) * | 2018-05-11 | 2019-11-19 | 北京京东尚科信息技术有限公司 | 用于确定物品存储位置的方法和装置 |
| CN110717697A (zh) * | 2018-07-12 | 2020-01-21 | 北京京东尚科信息技术有限公司 | 一种出库定位的方法和装置 |
-
2020
- 2020-04-17 CN CN202010303402.4A patent/CN111626659A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142996A (zh) * | 2014-07-31 | 2014-11-12 | 北京嘉和美康信息技术有限公司 | 一种样本存储位置的分配方法及其装置 |
| CN108074051A (zh) * | 2016-11-07 | 2018-05-25 | 菜鸟智能物流控股有限公司 | 一种库存管理方法及装置 |
| CN106529884A (zh) * | 2016-11-28 | 2017-03-22 | 龙岩烟草工业有限责任公司 | 仓库货位管理方法和系统 |
| CN107122848A (zh) * | 2017-04-07 | 2017-09-01 | 成都优易数据有限公司 | 一种基于组合优化的仓储管理方法 |
| CN110472900A (zh) * | 2018-05-11 | 2019-11-19 | 北京京东尚科信息技术有限公司 | 用于确定物品存储位置的方法和装置 |
| CN110717697A (zh) * | 2018-07-12 | 2020-01-21 | 北京京东尚科信息技术有限公司 | 一种出库定位的方法和装置 |
| CN110163548A (zh) * | 2019-05-24 | 2019-08-23 | 成都九洲电子信息系统股份有限公司 | 一种非标准货架仓库的快速出入库控制方法及系统 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112581032A (zh) * | 2020-12-29 | 2021-03-30 | 杭州电子科技大学 | 一种用基于动态规划的多车厢物料车货位优化方法 |
| CN112633729A (zh) * | 2020-12-29 | 2021-04-09 | 杭州电子科技大学 | 一种基于人因和Epsilon贪心算法的多车厢物料车货位优化方法 |
| CN112633729B (zh) * | 2020-12-29 | 2022-06-10 | 杭州电子科技大学 | 一种基于人因和Epsilon贪心算法的多车厢物料车货位优化方法 |
| CN112581032B (zh) * | 2020-12-29 | 2024-03-26 | 杭州电子科技大学 | 一种基于动态规划的多车厢物料车货位优化方法 |
| CN113743773A (zh) * | 2021-09-01 | 2021-12-03 | 广东赛斐迩物流科技有限公司 | 一种高效出库方法 |
| CN113743773B (zh) * | 2021-09-01 | 2024-03-12 | 广东赛斐迩物流科技有限公司 | 一种高效出库方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11004032B2 (en) | Warehouse rack space optimization | |
| CN111626659A (zh) | 一种基于贪心算法的仓库出库货位推荐方法 | |
| US10956858B2 (en) | Static warehouse area sizing and slotting of a multi-mode forward area | |
| US8626548B2 (en) | Access point triangulation for task assignment of warehouse employees | |
| CN109677831B (zh) | 自动高架仓库货位分配方法 | |
| US8234004B2 (en) | Systems and methods for efficiently determining item slot assignments | |
| US10796278B1 (en) | Optimizing pallet location in a warehouse | |
| WO2022007642A1 (zh) | 理库方法、设备、系统以及存储介质 | |
| CN110852668A (zh) | 货品入库的处理方法及装置、仓储系统、计算机设备 | |
| CN108197873A (zh) | 仓库商品拣货方法、装置、计算机设备及存储介质 | |
| CN111861318A (zh) | 一种基于贪心算法的仓库入库货位推荐方法 | |
| CN112132520B (zh) | 一种物料入库方法、装置及管理设备 | |
| Gagliardi et al. | Space allocation and stock replenishment synchronization in a distribution center | |
| CN115744014A (zh) | 一种巷道仓储管理方法、系统及设备 | |
| CN111047259A (zh) | 一种仓库的智能上架方法及装置 | |
| CN112132522A (zh) | 一种物料入库方法、装置及管理设备 | |
| CN114435816B (zh) | 一种立体库房盘点的储位分配方法 | |
| Burinskiene | The travelling of forklifts in warehouses | |
| US20220284393A1 (en) | Replenishment method and apparatus, computer device, and storage medium | |
| CN113674051B (zh) | 货品出库方法、装置、电子设备及存储介质 | |
| Rimiene | THE DESIGN AND OPERATION OF WAREHOUSE. | |
| CN114169831A (zh) | 一种基于网络超市系统的物流配送方法 | |
| CN117408410B (zh) | 仓储货物的拣货路径规划方法、设备及存储介质 | |
| US8489228B2 (en) | Path planning in a warehouse | |
| JPH038602A (ja) | 自動倉庫の棚決定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200904 |