CN111861318A - 一种基于贪心算法的仓库入库货位推荐方法 - Google Patents
一种基于贪心算法的仓库入库货位推荐方法 Download PDFInfo
- Publication number
- CN111861318A CN111861318A CN202010685355.4A CN202010685355A CN111861318A CN 111861318 A CN111861318 A CN 111861318A CN 202010685355 A CN202010685355 A CN 202010685355A CN 111861318 A CN111861318 A CN 111861318A
- Authority
- CN
- China
- Prior art keywords
- space
- goods
- warehouse
- cargo
- storage quantity
- 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
- 230000000694 effects Effects 0.000 description 3
- 230000009286 beneficial effect Effects 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,如果当前层货架剩余可存数量或剩余可存空间超过需求存放数量或需求存放空间,则进行步骤S46;S43:将剩余可存数量或剩余可存空间最大的货架作为当前货位的备选货架放入备选货架集合;S44:判断所有货位是否均被选择,如果均被选择,则进行步骤S47,如果有货位没有被选择,则进行步骤S45:S45:按照行驶距离从短到长的顺序选择下一个未被选择过的货位替代当前货位,并重复进行步骤S42;S46:将当前货位作为推荐货位;S47:从备选货架集合中选择剩余可存数量或剩余可存空间最大的备选货架对应的货位作为推荐货位,将剩余的需求存放数量或需求存放空间作为新的需求存放数量或需求存放空间,并重复进行步骤S45。
优选的,所述步骤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,如果当前层货架剩余可存数量或剩余可存空间超过需求存放数量或需求存放空间,则进行步骤S46。
在本实施例中,步骤S42具体为:按照从下往上的顺序依次查找当前货位的每一层货架的剩余可存数量或剩余可存空间是否超过需求存放数量或需求存放空间。
S43:将剩余可存数量或剩余可存空间最大的货架作为当前货位的备选货架放入备选货架集合。
S44:判断所有货位是否均被选择,如果均被选择,则进行步骤S47,如果有货位没有被选择,则进行步骤S45。
其中,如果当前货位的所有货架的剩余可存数量或剩余可存空间均小于需求存放数量或需求存放空间,即所有货物不能一次性存完待入库货物,但该当前货位并不是最后一个货位,则进行步骤S45。
S45:按照行驶距离从短到长的顺序选择下一个未被选择过的货位替代当前货位,并重复进行步骤S42。
其中,在重新选择货位替代当前货位后,需要重复进行步骤S42,查找是否有货架能够一次性存完待入库货物。
S46:将当前货位作为推荐货位。
其中,当前货位的当前层货架的剩余可存数量或剩余可存空间超过需求存放数量或需求存放空间,即剩余可存数量或剩余可存空间大于或等于需求存放数量或需求存放空间,则选择当前货位作为推荐货位,从而安排装卸入库。
S47:从备选货架集合中选择剩余可存数量或剩余可存空间最大的备选货架对应的货位作为推荐货位,将剩余的需求存放数量或需求存放空间作为新的需求存放数量或需求存放空间,并重复进行步骤S45。
其中,假设待入库货物的剩余可存数量为120件,而备选货架集合中剩余可存数量最大的备选货架的剩余可存数量为75件,那么将该备选货架对应的货位作为推荐货位,安排装卸入库,因此,新的需求存放数量变成了120-75=45件,此时一个循环结束,重复进行步骤S41。在下一个循环中,如果没有货架可以一次性存完45件,而备选货架集合中剩余可存数量最大的备选货架的库存数量只有30件,那么再次将该备选货架对应的货位作为推荐货位,安排装卸入库,新的需求存放数量又变成了45-30=15件,重复进行步骤S41,再进行下一个循环。重复每个循环,直到存完待入库货物为止。
可以预见,推荐货位可能有1个,也可能有多个。这些推荐货位不仅与入库库门的距离最近,而且能以最少的搬运作业次数完成待入库货物的装卸,从而提高了入库效率。
通过上述方式,本发明的基于贪心算法的仓库入库货位推荐方法利用贪心算法选择满足入库需求的货位,从而能够智能选择合适的货位,提高入库效率。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (6)
1.一种基于贪心算法的仓库入库货位推荐方法,其特征在于,包括以下步骤;
S1:记录叉车完成一次从每一个库门到每一个货位的搬运作业所行驶的距离,其中,仓库包括多个货位,每一货位包括多层货架;
S2:统计每一个货位的每一层货架的剩余可存数量或剩余可存空间;
S3:获取待入库货物的需求存放数量或需求存放空间、待入库货物的入库库门;
S4:利用贪心算法从所有货位中查找入库效率最高的货位作为推荐货位。
2.根据权利要求1所述的仓库入库货位推荐方法,其特征在于,所述步骤S4具体包括:
S41:根据所记录的距离查找距入库库门的距离最短的货位作为当前货位;
S42:依次查找当前货位的每一层货架的剩余可存数量或剩余可存空间是否超过需求存放数量或需求存放空间,如果每一层都没有超过需求存放数量或需求存放空间,则进行步骤S43,如果当前层货架剩余可存数量或剩余可存空间超过需求存放数量或需求存放空间,则进行步骤S46;
S43:将剩余可存数量或剩余可存空间最大的货架作为当前货位的备选货架放入备选货架集合;
S44:判断所有货位是否均被选择,如果均被选择,则进行步骤S47,如果有货位没有被选择,则进行步骤S45:
S45:按照行驶距离从短到长的顺序选择下一个未被选择过的货位替代当前货位,并重复进行步骤S42;
S46:将当前货位作为推荐货位;
S47:从备选货架集合中选择剩余可存数量或剩余可存空间最大的备选货架对应的货位作为推荐货位,将剩余的需求存放数量或需求存放空间作为新的需求存放数量或需求存放空间,并重复进行步骤S45。
3.根据权利要求2所述的仓库入库货位推荐方法,其特征在于,所述步骤S41中,如果距入库库门的距离最短的货位有多个,则随机选择一个货位作为当前货位。
4.根据权利要求2所述的仓库入库货位推荐方法,其特征在于,所述步骤S42具体为:按照从下往上的顺序依次查找当前货位的每一层货架的剩余可存数量或剩余可存空间是否超过需求存放数量或需求存放空间。
5.根据权利要求1所述的仓库入库货位推荐方法,其特征在于,所述步骤S1中,所述距离为多次搬运作业的平均距离。
6.根据权利要求1所述的仓库入库货位推荐方法,其特征在于,所述距离的精度为米。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010303375 | 2020-04-17 | ||
CN2020103033750 | 2020-04-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111861318A true CN111861318A (zh) | 2020-10-30 |
Family
ID=72984635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010685355.4A Pending CN111861318A (zh) | 2020-04-17 | 2020-07-16 | 一种基于贪心算法的仓库入库货位推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111861318A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117436673A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
CN117699318A (zh) * | 2024-02-05 | 2024-03-15 | 四川嘉智生态科技有限公司 | 一种货物智能入库装置及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740954A (zh) * | 2016-02-01 | 2016-07-06 | 武汉易瑞信息技术股份有限公司 | 一种设备入库方法及系统 |
CN110097414A (zh) * | 2018-01-31 | 2019-08-06 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
CN110163548A (zh) * | 2019-05-24 | 2019-08-23 | 成都九洲电子信息系统股份有限公司 | 一种非标准货架仓库的快速出入库控制方法及系统 |
CN110304385A (zh) * | 2018-03-27 | 2019-10-08 | 北京京东尚科信息技术有限公司 | 一种仓库上架方法和装置 |
CN110852668A (zh) * | 2019-09-23 | 2020-02-28 | 北京旷视机器人技术有限公司 | 货品入库的处理方法及装置、仓储系统、计算机设备 |
-
2020
- 2020-07-16 CN CN202010685355.4A patent/CN111861318A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740954A (zh) * | 2016-02-01 | 2016-07-06 | 武汉易瑞信息技术股份有限公司 | 一种设备入库方法及系统 |
CN110097414A (zh) * | 2018-01-31 | 2019-08-06 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
CN110304385A (zh) * | 2018-03-27 | 2019-10-08 | 北京京东尚科信息技术有限公司 | 一种仓库上架方法和装置 |
CN110163548A (zh) * | 2019-05-24 | 2019-08-23 | 成都九洲电子信息系统股份有限公司 | 一种非标准货架仓库的快速出入库控制方法及系统 |
CN110852668A (zh) * | 2019-09-23 | 2020-02-28 | 北京旷视机器人技术有限公司 | 货品入库的处理方法及装置、仓储系统、计算机设备 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117436673A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
CN117436673B (zh) * | 2023-12-20 | 2024-04-05 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
CN117699318A (zh) * | 2024-02-05 | 2024-03-15 | 四川嘉智生态科技有限公司 | 一种货物智能入库装置及方法 |
CN117699318B (zh) * | 2024-02-05 | 2024-04-16 | 四川嘉智生态科技有限公司 | 一种货物智能入库装置及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10019693B2 (en) | Warehouse rack space optimization | |
CN111626659A (zh) | 一种基于贪心算法的仓库出库货位推荐方法 | |
CN107098095B (zh) | 高密度立体仓库的出入库方法 | |
US3705410A (en) | Automated method for optimizing utilization of warehouse storage space | |
CN111861318A (zh) | 一种基于贪心算法的仓库入库货位推荐方法 | |
CN109784809A (zh) | 货位分配管理方法及系统 | |
US10796278B1 (en) | Optimizing pallet location in a warehouse | |
CN108197873A (zh) | 仓库商品拣货方法、装置、计算机设备及存储介质 | |
CN109492724A (zh) | 仓库、库位状态识别方法、物流执行系统及电子设备 | |
CN111091328A (zh) | 一种仓储入库管理方法和管理装置 | |
CN110852668A (zh) | 货品入库的处理方法及装置、仓储系统、计算机设备 | |
CN111798183A (zh) | 理库方法、设备、系统以及存储介质 | |
CN111782646B (zh) | 库位分配的方法、系统、计算机设备和可读存储介质 | |
US20070094101A1 (en) | System and method for efficient storage destination determination in a storage facility | |
CN108647797A (zh) | 一种仓库库容最优利用的方法 | |
CN112132520B (zh) | 一种物料入库方法、装置及管理设备 | |
CN112815941A (zh) | 一种拣货路径规划方法、装置、设备和存储介质 | |
CN110189071A (zh) | 一种实现货品组合的方法及装置 | |
CN110490522A (zh) | 基于流利式货架的货品拣选方法、系统和计算机设备 | |
CN114435816B (zh) | 一种立体库房盘点的储位分配方法 | |
CN113762875A (zh) | 物品入库方法、装置以及存储介质 | |
Burinskiene | The travelling of forklifts in warehouses | |
Expósito-Izquierdo et al. | A heuristic algorithm based on an improvement strategy to exploit idle time periods for the stacking problem | |
US20220284393A1 (en) | Replenishment method and apparatus, computer device, and storage medium | |
CN117408410B (zh) | 仓储货物的拣货路径规划方法、设备及存储介质 |
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: 20201030 |