CN113682705B - 库存分配方法、装置、服务器和存储介质 - Google Patents
库存分配方法、装置、服务器和存储介质 Download PDFInfo
- Publication number
- CN113682705B CN113682705B CN202110983346.8A CN202110983346A CN113682705B CN 113682705 B CN113682705 B CN 113682705B CN 202110983346 A CN202110983346 A CN 202110983346A CN 113682705 B CN113682705 B CN 113682705B
- Authority
- CN
- China
- Prior art keywords
- target
- optimization
- optimization factor
- container
- inventory
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000005457 optimization Methods 0.000 claims abstract description 359
- 238000010845 search algorithm Methods 0.000 claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 16
- 230000009194 climbing Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 241001286345 Cervaria rivini Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010899 nucleation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/0485—Check-in, check-out devices
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/0492—Storage devices mechanical with cars adapted to travel in storage aisles
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1371—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed with data records
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Marketing (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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开提供了一种库存分配方法、装置、服务器和存储介质。其中,库存分配方法,可应用于仓储系统中的服务器,所述仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道;所述方法包括:基于第一优化因素,确定针对待处理订单的初始库存分配方案;确定总优化因素,所述总优化因素中包括所述第一优化因素;根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案。
Description
技术领域
本公开涉及智能仓储技术领域,尤其涉及一种库存分配方法、装置、服务器和存储介质。
背景技术
在传统的仓储行业当中,仓储空间内设置有货架区域,货架区域包括多个货架,每一货架包括多层库位,这些库位用于放置货物,相邻两货架之间设置有巷道。还配备有可在巷道内自主移动、运送货物的机器人。
在订单出库过程中,首先需要根据订单所涉及的商品为其分配对应的库存,即对应的货箱。分配库存后,机器人即可从对应位置搬取对应的货箱到操作台进行后续的出库流程。
在库存分配过程中,通常同时综合考虑多个因素生成分配方案。这对算法的要求较高,服务器计算压力较大。致使库存分配效率较低,仓储系统整体效率较低。
发明内容
本公开提供一种库存分配方法、装置、服务器和存储介质。以解决由于库存分配效率低导致的仓储系统整体效率较低的问题。
第一方面,本公开提供一种库存分配方法,应用于仓储系统中的服务器,所述仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道;所述方法包括:
基于第一优化因素,确定针对待处理订单的初始库存分配方案;
确定总优化因素,所述总优化因素中包括所述第一优化因素;
根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案。
可选的,所述总优化因素还包括至少一个第二优化因素;
所述确定总优化因素,包括:
确定所述第一优化因素的权重、所述第二优化因素的权重;
根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重,确定总优化因素。
可选的,所述根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案,包括:
根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案。
可选的,所述根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案,包括:
根据初始库存分配方案,确定所述总优化因素的初始得分以及所述总优化因素中每一第二优化因素的初始得分;
若存在至少一个第二优化因素的初始得分低于预设值,则根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案;
若根据所述迭代分配方案确定的所述总优化因素的得分高于所述总优化因素的初始得分,则将所述初始库存分配方案更新为所述迭代分配方案;若根据所述迭代分配方案确定的所述第二优化因素的得分不高于所述第二优化因素的初始得分,则保留所述初始库存分配方案;
重复执行以上步骤,直至满足迭代停止条件时,将所述初始库存分配方案确定为实际分配方案。
可选的,所述方法还包括:
确定待处理订单所需要的第一目标库存,所述第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量;
所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据第二优化因素、所述第一目标库存,从所述初始库存分配方案中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据第二优化因素、所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个所述第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述迭代停止条件包括:
迭代次数达到目标迭代次数;
和/或,
迭代时长达到目标迭代时长;
和/或,
所述初始库存分配方案的所述总优化因素的初始得分高于预设分数。
可选的,所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和。
可选的,每一所述货架上设置有至少一条垂直轨道和至少一条与所述垂直轨道相交的水平轨道,以供机器人沿所述货架垂直移动和水平移动;
所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和;
各个巷道内水平轨道对应的分配的货箱数量的方差之和;
各个巷道内垂直轨道对应的分配的货箱数量的方差之和。
可选的,所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据各巷道间分配的货箱数量的方差这一优化因素,从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱;
所述替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量;所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据分配的货箱数量这一优化因素,从所述初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;所述替换货箱的数量小于所述待替换货箱的数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述确定待处理订单所需要的第一目标库存,包括:
将预设时间段内生成的待处理订单按照预设规则划分成若干组;
确定每一组待处理订单所需要的第一目标库存。
第二方面,本公开提供一种库存分配装置,包括:
初始库存分配方案确定模块,用于基于第一优化因素,确定针对待处理订单的初始库存分配方案;
总优化因素确定模块,用于确定总优化因素,所述总优化因素中包括所述第一优化因素;
实际分配方案确定模块,用于根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案。
可选的,所述总优化因素还包括至少一个第二优化因素;
所述总优化因素确定模块具体用于:
确定所述第一优化因素的权重、所述第二优化因素的权重;
根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重,确定总优化因素。
可选的,所述实际分配方案确定模块具体用于:
根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案。
可选的,所述实际分配方案确定模块在根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案时,具体用于:
根据初始库存分配方案,确定所述总优化因素的初始得分以及所述总优化因素中每一第二优化因素的初始得分;
若存在至少一个第二优化因素的初始得分低于预设值,则根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案;
若根据所述迭代分配方案确定的所述总优化因素的得分高于所述总优化因素的初始得分,则将所述初始库存分配方案更新为所述迭代分配方案;若根据所述迭代分配方案确定的所述第二优化因素的得分不高于所述第二优化因素的初始得分,则保留所述初始库存分配方案;
重复执行以上步骤,直至满足迭代停止条件时,将所述初始库存分配方案确定为实际分配方案。
可选的,所述装置还包括:
第一目标库存确定模块,用于确定待处理订单所需要的第一目标库存,所述第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量;
所述实际分配方案确定模块在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据第二优化因素、所述第一目标库存,从所述初始库存分配方案中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据第二优化因素、所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个所述第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述迭代停止条件包括:
迭代次数达到目标迭代次数;
和/或,
迭代时长达到目标迭代时长;
和/或,
所述初始库存分配方案的所述总优化因素的初始得分高于预设分数。
可选的,所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和。
可选的,每一所述货架上设置有至少一条垂直轨道和至少一条与所述垂直轨道相交的水平轨道,以供机器人沿所述货架垂直移动和水平移动;
所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和;
各个巷道内水平轨道对应的分配的货箱数量的方差之和;
各个巷道内垂直轨道对应的分配的货箱数量的方差之和。
可选的,所述实际分配方案确定模块在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据各巷道间分配的货箱数量的方差这一优化因素,从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱;
所述替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量;所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述实际分配方案确定模块在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据分配的货箱数量这一优化因素,从所述初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;所述替换货箱的数量小于所述待替换货箱的数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述第一目标库存确定模块具体用于:
将预设时间段内生成的待处理订单按照预设规则划分成若干组;
确定每一组待处理订单所需要的第一目标库存。
第三方面,本公开提供一种服务器,包括:存储器,用于存储程序指令;处理器,用于调用并执行所述存储器中的程序指令,执行如第一方面任一项所述的方法。
第四方面,本公开提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如第一方面任一项所述的方法。
第五方面,本公开提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现第一方面任一项所述的方法。
第六方面,本公开提供一种仓储系统,包括用于放置货物的多个货架以及第三方面所述的服务器。
本公开提供了一种库存分配方法、装置、服务器和存储介质。其中,库存分配方法,可应用于仓储系统中的服务器,所述仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道;所述方法包括:基于第一优化因素,确定针对待处理订单的初始库存分配方案;确定总优化因素,所述总优化因素中包括所述第一优化因素;根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案。本公开的方案首先生成满足单优化因素的初始库存分配方案,再基于启发式搜素算法对初始库存分配方案进行迭代,以寻找满足多优化因素的实际分配方案。使库存分配的过程简单高效。
附图说明
为了更清楚地说明本公开或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本公开提供的一种应用场景的示意图;
图2为本公开提供的一种货架的结构示意图;
图3为本公开提供的一种机器人在货架上攀爬的示意图;
图4为本公开一实施例提供的一种库存分配方法的流程图;
图5为本公开一实施例提供的一种对初始库存分配方案进行迭代的流程图;
图6为本公开一实施例提供的一种库存分配装置的结构示意图;
图7为本公开一实施例提供的一种服务器的结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚,下面将结合本公开中的附图,对本公开中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。
订单出库过程,一般包括库存分配、任务分配、任务执行等环节。在库存分配环节,需要根据待出库订单中所涉及的商品为该订单分配对应的库存,即对应的货箱。为了将该订单对应的商品出库,需要将货箱搬运至操作台进行分拣。因而,要生成货箱的搬运任务,并将这些任务分配给机器人。机器人执行自己分配到的任务,即可将货箱从货架上的对应位置搬运到操作台。在操作台,根据订单所需,从货箱中分拣对应的商品,进行出库。
在前的环节会对在后的环节产生一定的影响,因而,在库存分配过程中,通常需要考虑多个因素来生成较为合理的方案。当前比较常用的制定分配方案的方法,会同时综合考虑多个因素。这种方式对算法的要求较高,服务器计算压力较大,间接致使库存分配效率较低。
因此,本公开提出一种库存分配方法、装置、服务器和存储介质。以一种新的方法进行库存分配,以减小仓储系统服务器的计算压力,解决上述的技术问题。
图1为本公开提供的一种应用场景的示意图。如图1所示,该应用场景中包括服务器10、若干工作站20、若干机器人30、仓库40、仓库中存储有多件货物的货架50。
服务器10可以是任何类型的电子计算平台或设备,作为整个仓库系统的控制中心。根据实际需求,其可以具备相应的存储空间或计算能力,以提供一项或多项应用服务或功能,例如接收订单、为各工作站分配订单、向各工作站下发订单、为各订单分配库存、向各机器人下发取放货任务,控制机器人执行取放货任务等。
工作站20是可供进行出货操作的集成化设备。根据实际的出货过程或设计需求,设置有一个或多个不同类型的动作机构及功能模块,例如用于暂存货物的播种墙、分拣货物的机械手等。工作站的数量可以有由仓库的占地面积、建设成本、货物流量、出货效率等一种或多种指标决定。例如可以设置为3个或更多。
仓库40是用于存放货箱的区域。为了便于管理,仓库40中可以设置多个货架50。每个货架50可以为多层,每层有多个库位,库位可用于放置货箱,每个货箱中存放至少一种货物。其中,货箱指承载货物的容器,可能为托盘、箱体等。每两个货架之间的通道叫做巷道,可供机器人30通行。
货架50可以为普通货架(不支持机器人爬升),也可以为可攀爬货架。机器人30可以为普通机器人(不具有攀爬功能),也可以为具有攀爬功能的机器人。一般,普通货架与普通机器人配合使用,可攀爬货架与具有攀爬功能的机器人配合使用。当然,可攀爬货架也可与普通机器人配合使用。
普通机器人不能爬升货架,为了拿取货物可能配备有可升降的机械手。通过在巷道中通行,移动到要搬运的货箱所在库位的对应位置,将机械手上升到该库位的高度,搬取货箱。同时,为了尽可能多地运送货物,一个机器人可以同时装载至少一个货箱。
具体的,图2为本公开提供的一种货架的结构示意图。如图2所示,货架50上形成多个库位103。库位103中存放有货物104。当货架50为可攀爬货架时,货架50的框架上设置可供机器人攀爬的垂直轨道101和水平轨道102,垂直轨道101和水平轨道102布设在库位103的周围,并在库位的四角形成交点。具有攀爬功能的机器人30可以在垂直轨道101和水平轨道102上移动,到达相应的库位执行相应的任务。
具体的,图3为本公开提供的一种具有攀爬功能的机器人在可攀爬货架上攀爬的示意图,以侧视图的形式展现。如图3所示,机器人30上设置有与货架A和货架B上的垂直轨道和水平轨道相对应的行走机构301,可以使得机器人30在货架A与货架B之间的空间内沿轨道垂直或横向移动。
服务器10可以根据订单情况确定订单所需要的库存,并生成对应的库存分配方案,将对应的货物分配给相应的订单。进而可以根据库存分配结果生成相应的任务并分配给机器人30。
下面将采用具体的实施例来对本公开提供的库存分配方法进行详细的解释和说明。
图4为本公开一实施例提供的一种库存分配方法的流程图,如图4所示,本实施例的方法可以应用于仓储系统中的服务器,仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道。本实施例的方法包括:
S401、基于第一优化因素,确定针对待处理订单的初始库存分配方案。
在本公开中,“优化因素”指可以根据库存分配方案不同而产生数值变化,且对于后续的出库操作会产生影响的一些因子。例如,分配的货箱总数、分配的货箱距离工作台的距离之和、每个巷道内各垂直轨道间分配的货箱数量的方差、各巷道间分配的货箱数量的方差等。
其中,第一优化因素可以为任意一个“优化因素”。
通过为第一优化因素设置优化目标,可以针对待处理订单确定出能使第一优化因素达到此优化目标的初始库存分配方案。
优化目标可以为一个优化因素对应的数值的阈值,或者得分。例如,将“分配的货箱总数”作为第一优化因素。为其设置的优化目标可以为“分配的货箱总数最少”,则初始库存分配方案应为能够满足订单需求且分配货箱最少的方案;也可以为“分配的货箱总数不超过10个”,则初始库存分配方案应为能够满足订单需求且分配货箱总数不超过10个的方案;也可以为“分配的货箱总数的评分最高”,可以预先设置分配的货箱总数与评分的对应关系,则初始库存分配方案应为能够满足订单需求且分配的货箱总数的评分最高的方案;还可以为“分配的货箱总数的评分不低于90分”,则初始库存分配方案应为能够满足订单需求且分配的货箱总数的评分不低于90分的方案。
S402、确定总优化因素。
其中,总优化因素中包括第一优化因素。
结合第一优化因素及其它优化因素,确定总优化因素。
事实上,因为S401中已经考虑了第一优化因素,可以确定其必然是制定分配方案的过程中需要考虑的一个优化因素,必定属于总优化因素。
总优化因素即综合的多项优化因素,它是当前场景中用户所希望在库存分配中考虑的各项因素的综合。而第一优化因素及其它优化因素具体是哪些优化因素,用户可以根据具体的需求进行设置。
S403、根据初始库存分配方案、总优化因素,利用启发式搜索算法确定实际分配方案。
基于初始库存分配方案进行启发式搜索,确定最终的实际分配方案,实际分配方案可以使总优化因素达到一个较为理想的总优化目标。
具体的,可以基于初始库存分配方案进行调整,以对总优化因素中的某个优化因素的对应的数值或评分进行优化,即进入下一个搜索节点。如此为一次迭代,直至经过多次迭代后,使得总优化因素达到一各较为理想的总优化目标,或者使得其中每个优化因素均达到一个较为理想的优化目标。以上是一种启发式搜索的过程。
其中,总优化因素对应的理想的总优化目标、总优化因素中每个优化因素对应的理想的总优化目标,可以由用户根据实际的需求进行设置。
本实施例提供的库存分配方法可应用于仓储系统中的服务器,仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道,每一货架上设置有至少一条垂直轨道和至少一条与垂直轨道相交的水平轨道,以供机器人沿货架垂直移动和水平移动。该方法包括:基于第一优化因素,确定针对待处理订单的初始库存分配方案;确定总优化因素,总优化因素中包括第一优化因素;根据初始库存分配方案、总优化因素,利用启发式搜索算法确定实际分配方案,总优化因素中包括第一优化因素。本公开的方案首先生成满足单优化因素的初始库存分配方案,再基于启发式搜素算法对初始库存分配方案进行迭代,以寻找满足多优化因素的实际分配方案。使库存分配的过程简单高效。
在一些实施例中,将上述的总优化因素中第一优化因素之外的其它优化因素称为第二优化因素。相应的,在优化目标中可以为总优化因素中的各个优化因素分别设置对应的权重。即上述的确定总优化因素,可以包括:确定第一优化因素的权重、第二优化因素的权重;根据第一优化因素、第一优化因素的权重、第二优化因素、第二优化因素的权重,确定总优化因素。
在本实施例中,优化因素的权重可以看做优化因素在当前场景下对于库存分配方案的影响的重要程度。换句话说,优化因素的权重在不同场景(不同仓储环境,甚至同一仓储环境不同出库需求)下,都可能是不同的。其具体的取值如何,既可以由用户自行决定,也可以通过设置判断方法由服务器根据当前场景的特征进行分析确定,进而实现权重的动态调整。通过设定权重,可以调整分配方法的适用性,满足不同场景下的库存分配需求。
例如,在空闲机器人(可用于后续运送库存货物的机器人)数量有限的场景下,分配的货箱的总数量需要被严格控制,则可以将“分配的货箱总数”这一优化因素设置为第一优化因素,并为其设置相对较高的权重。
将最重要的优化因素设置为第一优化因素的优点在于,通过S401即得到初始库存分配方案,必定至少能够满足第一优化因素的优化目标。通过启发式搜索未搜索到更佳的分配方案,则直接采用初始库存分配方案即可。相对而言,如果采用其它优化因素作为第一优化因素,则初始库存分配方案未必能够满足最重要的优化因素的优化目标。势必需要通过启发式搜索再优化最重要的优化因素,使其达到对应的优化目标。显然,前者的执行过程更为简单。
在一个具体的实施例中,上述的根据初始库存分配方案、总优化因素,利用启发式搜索算法确定实际分配方案,可以包括:根据总优化因素中的每个第二优化因素,对初始库存分配方案进行迭代,确定实际分配方案。
在初始库存分配方案中,第一优化因素已经达到对应的优化目标,第二优化因素则未必达到希望的优化目标。因此,启发式搜索的迭代过程,可以以每个第二优化因素对应的数值或者得分作为依据。
具体的,根据总优化因素中的每个第二优化因素,对初始库存分配方案进行迭代,确定实际分配方案的过程,可以包括:根据初始库存分配方案,确定总优化因素的初始得分以及总优化因素中每一第二优化因素的初始得分;若存在至少一个第二优化因素的初始得分低于预设值,则根据至少一个第二优化因素,对初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案;若根据迭代分配方案确定的总优化因素的得分高于总优化因素的初始得分,则初始库存分配方案更新为迭代分配方案;若根据迭代分配方案确定的第二优化因素的得分不高于第二优化因素的初始得分,则保留初始库存分配方案;重复执行以上步骤,直至满足迭代停止条件时,将初始库存分配方案确定为实际分配方案。
为便于直观理解,在图5中展示了根据每个第二优化因素,对初始库存分配方案进行迭代,确定实际分配方案的过程。在每一次迭代过程中,都需要做的是:
首先,确定初始库存分配方案对应的总优化因素的得分(本公开中称之为总优化因素的初始得分)和每个第二优化因素的得分(本公开中称之为第二优化因素的初始得分)。
进而,对每一个第二优化因素的初始得分与该第二优化因素对应的得分的预设值进行比较。如果某一个第二优化因素的初始得分高于对应的预设值,说明此时的初始库存分配方案对应的第二优化因素已经达到比较理想的优化目标,即到达下一个搜索节点。否则,说明此时的初始库存分配方案对应的第二优化因素尚未达到比较理想的优化目标,需要对方案进行调整以提高其优化程度。具体的,就需要根据尚未达到比较理想的优化目标的第二优化因素,基于一定的优化策略对初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案。
但是,迭代分配方案可能会影响第一优化因素、其它第二优化因素的优化程度,进而对总优化因素的优化程度造成影响。因此,还需要进一步对迭代分配方案的效果进行判断。根据迭代分配方案确定总优化因素的得分,如果这个得分高于总优化因素的初始得分,说明此次迭代有较好的优化效果,则可以将初始库存分配方案更新为此迭代分配方案,即将初始库存分配方案的具体内容换为此迭代分配方案的内容;否则说明此次迭代的优化效果不太好,则仍然保留初始库存分配方案。而后再次进入循环,进行迭代,直至满足迭代停止条件时停止迭代,并将停止迭代时的初始库存分配方案确定为实际分配方案。
可见,尽管将方案统一称为初始库存分配方案或迭代分配方案,但在每一次循环过程中,其对应的实际方案可能是不同的。可以理解为,初始库存分配方案指的是在一次迭代过程中的初始方案,而迭代分配方案为这次迭代过程中产生的中间方案。
通过每一次迭代,可以搜索到更佳的库存分配方案,在满足第一优化因素的优化目标的同时,还可以一定程度上满足第二优化因素的优化目标,使最终确定的实际分配方案整体上满足各项优化因素的优化目标,使库存分配更加合理,也能提高后续的出库操作过程的效率。
其中,迭代停止条件,包括:迭代次数达到目标迭代次数;和/或,迭代时长达到目标迭代时长;和/或,初始库存分配方案的总优化因素的初始得分高于预设分数。
如果在某次循环中,初始库存分配方案的总优化因素的初始得分高于预设分数,说明当前的初始库存分配方案的总优化因素已经达到一个较为理想的优化目标,则此时可以停止迭代,并将当前的初始库存分配方案确定为实际分配方案。
或者,如果初始库存分配方案的总优化因素的初始得分始终低于预设分数,但是迭代次数已经达到目标迭代次数,或迭代时长达到目标迭代时长,说明已经经过足够多次的迭代,仍无法得到满足预期的分配方案,此时可以停止迭代,并将当前的初始库存分配方案确定为实际分配方案。这时得到的实际分配方案虽未达到预期的得分但可能已经较为理想。造成这种情况的原因,可能是预设分数过高。选择此时的初始库存分配方案应该也可以较好地实现库存分配。及时停止迭代,可以节省大量的计算时间,而用于后续的出库过程,同样也可以从另一个方面保证库存分配的效率。
在另一些实施例中,上述的方法还可以包括:确定待处理订单所需要的第一目标库存,第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量。相对应的,上述的根据至少一个第二优化因素,对初始库存分配方案中的至少一个货箱进行替换,可以包括:根据第二优化因素、第一目标库存,从初始库存分配方案中确定至少一个待替换货箱以及替换待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;根据第二优化因素、第二目标库存,从包含至少一个第二目标商品的至少一个货箱中确定至少一个替换货箱,至少一个替换货箱中每个第二目标商品的数量大于等于第二目标数量;将至少一个待替换货箱替换为至少一个替换货箱。
在进行库存分配之前还可以首先依据待处理订单的相关数据确定完成这些待处理订单所需要的第一目标库存。第一目标库存实际上对应着完成这些待处理订单所需要的若干第一目标商品以及每个第一目标商品的第一目标数量。这里所说的第一目标商品可以指某种品牌某种型号某种颜色的商品,第一目标数量则指完成订单需要的某种具体的第一目标商品对应的数量。例如,在某种场景下,确定的第一目标库存包括:某种特定款式的红色的36码女鞋12双、某种特定型号的黑色的内存256G的手机20支等等。
在对初始库存分配方案中的货箱进行替换时,需要保证迭代分配方案中的货箱仍能满足第一目标库存的需求。具体的,可以首先根据第二优化因素,确定至少一个待替换货箱。进一步,根据第一目标库存和初始库存分配方案,可以确定除了待替换货箱之外的其它货箱对应的库存,进而可以确定出替换待替换货箱所需要的最少的库存(即第二目标库存)。即第一目标库存-初始分配方案中不替换的货箱的库存=替换货箱的最小库存=第二目标库存。同样的,第二目标库存实际上对应着去除待替换货箱后所需要补充的若干第二目标商品以及每个第二目标商品的第二目标数量。
在确定第二目标库存后,即可结合第二优化因素从包含至少一个第二目标商品的至少一个货箱中确定至少一个替换货箱。所有替换货箱对应的库存至少需要包括第二目标库存。将待替换货箱从初始库存分配方案中删除,加上替换货箱,即完成货箱的替换。
初始库存分配方案所对应的全部库存可能除第一目标库存外还有其它额外的库存,同样,待替换货箱所对应的全部库存中也可能有完成待处理订单所不需要的额外的库存。本实施例通过精准地计算第二目标库存,而非直接按照待替换货箱对应的库存选择替换货箱,可以在一定程度上扩大替换货箱的选择范围,提高对初始库存分配方案中货箱进行替换的效率。
在一些具体的场景中,若仓库面积较大,货架较多,且不同货架与工作台之间距离差较大,但空闲机器人数量较多,则更优先考虑将第一优化因素确定为每个货箱距离操作台的距离之和。第二优化因素可以包括下述至少一项:分配的货箱数量;各巷道间分配的货箱数量的方差;分配的货箱跨操作台的次数之和;分配的货箱所在库位深度之和。
其中,各巷道间分配的货箱数量的方差对应的优化目标可以为方差尽量小。各巷道间分配的货箱数量方差越小,即分配的货箱越均匀地分布在各个巷道中,平均在每个巷道中分配的货箱数量也会较少,机器人执行任务时不容易在某个巷道中造成拥堵。
分配的货箱跨操作台的次数之和对应的优化目标可以为和尽量小。在同时对一批待处理订单进行库存分配时,这批订单可能被分配到不同的操作台进行出库。若分配到不同操作台的若干订单所对应的商品相同或相关,恰好需要同一货箱内的商品,则机器人需要搬运此货箱到多个操作台进行分拣,称这种情况为货箱跨操作台。特别是在执行任务的机器人较多的情况下,机器人每到达一个操作台都可能需要排队等待,按顺序到达操作台进行分拣,这无疑会花费很多的时间,耽误订单的出库。因此,在进行分配时,可以使每个货箱跨操作台的次数尽量少。可实现此优化目标的具体方式可以为,将该批待处理订单先按所对应的操作台分组,分别为每组分配库存;或者,在分配库存后,根据分配的货箱与订单的对应关系,调整订单对应的操作台;或者,同一分配库存后,针对“同一货箱对应不同操作台的订单”的情况进行调整,增加对应数量满足需求的货箱,或者将这部分订单集中到同一个操作台。通过这些方式,可以尽量保证一个货箱只给到一个操作台,而无需跨操作台。
分配的货箱所在库位深度之和对应的优化目标可以为和尽量小。在一些场景中,货架的库位比较深(库位开口位置向内长度较长),允许在一个库位中沿进深方向存放两个货箱,一内一外,称这种库位为双深位。在这种情况下,机器人想要搬取在内的货箱就需要先移动在外的货箱,比较麻烦。因此,在进行分配时,可以使分配的货箱所在库位深度之和尽量小。可以优先分配在外的货箱。若在外的货箱不能满足分配需求时,可以优先分配在外货箱已被取走的库位中的在内的货箱。
在可攀爬货架与具有攀爬功能的机器人配合使用的场景中,因为每一货架上还设置有至少一条垂直轨道和至少一条与所述垂直轨道相交的水平轨道,以供机器人沿所述货架垂直移动和水平移动,故与上述的优化因素有一些不同。除了上述列举的优化因素以外,第二优化因素还可以包括下述至少一项:各个巷道内水平轨道对应的分配的货箱数量的方差之和;各个巷道内垂直轨道对应的分配的货箱数量的方差之和。
各个巷道内水平轨道对应的分配的货箱数量的方差之和对应的优化目标可以为方差之和尽量小。每个巷道对应一个方差,用于指示该巷道内各水平轨道间对应的分配的货箱数量的均匀度。各个巷道的方差和最小,指每个巷道中水平轨道间分配的货箱数量都尽可能平均,机器人执行任务时不容易在某个巷道中的某条轨道上造成拥堵。各个巷道内垂直轨道对应的货箱数量的方差之和与之相似,不再赘述。
需要说明的是,这个实施例中所说的“各巷道”不一定指货架区域内的全部巷道,而是被分配了的货箱所在的巷道。
在一个具体的场景中,若第二因素中包括“各巷道间分配的货箱数量的方差”这一优化因素,在基于其进行启发式搜索,对初始库存分配方案中的至少一个货箱进行替换时,具体可以包括:从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换待替换货箱所需要的第二目标库存;根据第二目标库存,从包含至少一个第二目标商品的至少一个货箱中确定至少一个替换货箱;替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量;至少一个替换货箱中每个第二目标商品的数量大于等于第二目标数量;将至少一个待替换货箱替换为至少一个替换货箱。
其中,已分配的货箱包括当前确定的初始库存分配方案中的货箱。同时,若存在在此之前已经分配给其它订单但仍未被搬运的货箱,考虑到这些货箱在后续被搬运的过程中也可能与本次分配的货箱的搬运机器人共享道路空间资源,造成拥堵,故这些货箱也可以算作已分配的货箱。通过基于所有后续需要被搬运的货箱,进行统一的调整,可以使待搬运的货箱均匀分布在各个巷道,避免某个巷道中已分配的货箱过多,在搬运时造成拥堵。
即,要对“各巷道间对应的分配的货箱的数量的方差”这一优化因素进行优化,则需要使其减小。其中一种调整策略为,将分配货箱数量较多的巷道中去掉至少一个货箱,同时将分配货箱数量较少的巷道中增加至少一个货箱。
可以先从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换待替换货箱所需要的第二目标库存,再据此去寻找可满足第二目标库存的其它货箱,从中选择已分配的货箱的数量较少的巷道中的货箱作为替换货箱。
另外,也可以先确定两条巷道,综合上述的两个巷道中的货箱对应的库存的实际情况对替换货箱和待替换货箱进行选择。例如,第一条巷道为分配货箱数量较多的巷道,第二条巷道为分配货箱数量较少的巷道。为某种商品分配了第一条巷道中的货箱1,而第二条巷道中也有包含该种商品的但未被分配的货箱2。并且货箱2可以满足第二目标库存。此时,可以以货箱2替换货箱1。
在一个具体的场景中,若第二因素中包括“分配的货箱数量”这一优化因素,在基于其进行启发式搜索,对初始库存分配方案中的至少一个货箱进行替换时,具体可以包括:从初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换待替换货箱所需要的第二目标库存;根据第二目标库存,从包含至少一个第二目标商品的至少一个货箱中确定至少一个替换货箱,至少一个替换货箱中每个第二目标商品的数量大于等于第二目标数量;替换货箱的数量小于待替换货箱的数量;将至少一个待替换货箱替换为至少一个替换货箱。
即,要对“分配的货箱数量”这一优化因素进行优化,则需要使其减小。其中一种调整策略为,通过替换将为某种商品分配的货箱数量减少。
具体的,可以从已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换待替换货箱所需要的第二目标库存。寻找包含第二目标商品的货箱,并从中选择可以满足第二目标库存的货箱组合,且货箱组合中货箱的数量需要小于代替换货箱的数量,将其作为替换货箱。
在一些场景下,确定待处理订单所需要的第一目标库存的方式可以包括:将预设时间段内生成的待处理订单按照预设规则划分成若干组;确定每一组待处理订单所需要的第一目标库存。
分组的预设规则可以考虑订单的出库时间,例如,将出库时间较早的订单分在一组,可以先对这组待处理订单进行分配,分配后也便于先对其执行出库的操作。
分组的预设规则也可以考虑订单商品相似度,例如,将相似度低的订单分在一组,分配的库存可能比较分散,机器人在取货过程中拥堵概率较低。
通过分组,可以预先控制同时进行库存分配的一批待处理订单的特征,进一步提高库存分配的效率。
图6为本公开一实施例提供的一种库存分配装置的结构示意图,如图6所示,本实施例的任务分配装置600可以包括:初始库存分配方案确定模块601、总优化因素确定模块602、实际分配方案确定模块603。
初始库存分配方案确定模块601,用于基于第一优化因素,确定针对待处理订单的初始库存分配方案;
总优化因素确定模块602,用于确定总优化因素,所述总优化因素中包括所述第一优化因素;
实际分配方案确定模块603,用于根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案。
可选的,所述总优化因素还包括至少一个第二优化因素;
所述总优化因素确定模块602具体用于:
确定所述第一优化因素的权重、所述第二优化因素的权重;
根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重,确定总优化因素。
可选的,所述实际分配方案确定模块603具体用于:
根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案。
可选的,所述实际分配方案确定模块603在根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案时,具体用于:
根据初始库存分配方案,确定所述总优化因素的初始得分以及所述总优化因素中每一第二优化因素的初始得分;
若存在至少一个第二优化因素的初始得分低于预设值,则根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案;
若根据所述迭代分配方案确定的所述总优化因素的得分高于所述总优化因素的初始得分,则将所述初始库存分配方案更新为所述迭代分配方案;若根据所述迭代分配方案确定的所述第二优化因素的得分不高于所述第二优化因素的初始得分,则保留所述初始库存分配方案;
重复执行以上步骤,直至满足迭代停止条件时,将所述初始库存分配方案确定为实际分配方案。
可选的,所述装置600还包括:
第一目标库存确定模块604,用于确定待处理订单所需要的第一目标库存,所述第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量;
所述实际分配方案确定模块603在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据第二优化因素、所述第一目标库存,从所述初始库存分配方案中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据第二优化因素、所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个所述第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述迭代停止条件包括:
迭代次数达到目标迭代次数;
和/或,
迭代时长达到目标迭代时长;
和/或,
所述初始库存分配方案的所述总优化因素的初始得分高于预设分数。
可选的,所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和。
可选的,每一所述货架上设置有至少一条垂直轨道和至少一条与所述垂直轨道相交的水平轨道,以供机器人沿所述货架垂直移动和水平移动;
所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和;
各个巷道内水平轨道对应的分配的货箱数量的方差之和;
各个巷道内垂直轨道对应的分配的货箱数量的方差之和。
可选的,所述实际分配方案确定模块603在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据各巷道间分配的货箱数量的方差这一优化因素,从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱;
所述替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量;所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述实际分配方案确定模块603在根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换时,具体用于:
根据分配的货箱数量这一优化因素,从所述初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;所述替换货箱的数量小于所述待替换货箱的数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
可选的,所述第一目标库存确定模块604具体用于:
将预设时间段内生成的待处理订单按照预设规则划分成若干组;
确定每一组待处理订单所需要的第一目标库存。
图7为本公开一实施例提供的一种服务器的结构示意图,如图7所示,本公开的服务器700包括:存储器701、处理器702。
存储器701,用于存储程序指令。
处理器702,用于调用并执行存储器701中的程序指令,执行上述任一实施例的方法,其实现原理和技术效果类似,此处不再赘述。
本公开还提供一种计算机可读存储介质,存储介质存储有计算机程序,计算机程序被处理器执行时,实现上述任一实施例的方法。
本公开还提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述任一实施例的方法。
本公开还提供一种仓储系统,包括用于放置货物的多个货架以及如上实施例中的服务器。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本公开的技术方案,而非对其限制;尽管参照前述各实施例对本公开进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本公开各实施例技术方案的范围。
Claims (15)
1.一种库存分配方法,其特征在于,应用于仓储系统中的服务器,所述仓储系统包括用于放置货物的多个货架,相邻两货架之间设置有巷道;所述方法包括:
基于第一优化因素,确定针对待处理订单的初始库存分配方案,所述初始库存分配方案是使得所述第一优化因素达到对应优化目标的库存分配方案,所述优化目标是一个优化因素对应的数值的阈值或者得分;
确定总优化因素,所述总优化因素中包括所述第一优化因素;
根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案,所述实际分配方案是基于所述初始库存分配方案进行调整得到的;
所述总优化因素还包括至少一个第二优化因素;
所述确定总优化因素,包括:
确定所述第一优化因素的权重、所述第二优化因素的权重;
根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重,确定总优化因素。
2.根据权利要求1所述的方法,其特征在于,所述根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案,包括:
根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案。
3.根据权利要求2所述的方法,其特征在于,所述根据所述总优化因素中的每个第二优化因素,对所述初始库存分配方案进行迭代,确定实际分配方案,包括:
根据初始库存分配方案,确定所述总优化因素的初始得分以及所述总优化因素中每一第二优化因素的初始得分;
若存在至少一个第二优化因素的初始得分低于预设值,则根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,得到迭代分配方案;
若根据所述迭代分配方案确定的所述总优化因素的得分高于所述总优化因素的初始得分,则将所述初始库存分配方案更新为所述迭代分配方案;若根据所述迭代分配方案确定的第二优化因素的得分不高于所述第二优化因素的初始得分,则保留所述初始库存分配方案;
重复执行以上步骤,直至满足迭代停止条件时,将所述初始库存分配方案确定为实际分配方案。
4.根据权利要求3所述的方法,其特征在于,还包括:
确定待处理订单所需要的第一目标库存,所述第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量;
所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据第二优化因素、所述第一目标库存,从所述初始库存分配方案中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据第二优化因素、所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个所述第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
5.根据权利要求3或4所述的方法,其特征在于,所述迭代停止条件包括:
迭代次数达到目标迭代次数;
和/或,
迭代时长达到目标迭代时长;
和/或,
所述初始库存分配方案的所述总优化因素的初始得分高于预设分数。
6.根据权利要求3所述的方法,其特征在于,所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和。
7.根据权利要求1-4任一项所述的方法,其特征在于,每一所述货架上设置有至少一条垂直轨道和至少一条与所述垂直轨道相交的水平轨道,以供机器人沿所述货架垂直移动和水平移动;
所述第一优化因素包括每个货箱距离操作台的距离之和;
所述第二优化因素包括下述至少一项:
分配的货箱数量;
各巷道间分配的货箱数量的方差;
分配的货箱跨操作台的次数之和;
分配的货箱所在库位深度之和;
各个巷道内水平轨道对应的分配的货箱数量的方差之和;
各个巷道内垂直轨道对应的分配的货箱数量的方差之和。
8.根据权利要求6所述的方法,其特征在于,所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据各巷道间分配的货箱数量的方差这一优化因素,从已分配的货箱最多的巷道中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱;
所述替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量;所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
9.根据权利要求6所述的方法,其特征在于,所述根据所述至少一个第二优化因素,对所述初始库存分配方案中的至少一个货箱进行替换,包括:
根据分配的货箱数量这一优化因素,从所述初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换所述待替换货箱所需要的第二目标库存,第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量;
根据所述第二目标库存,从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱,所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量;所述替换货箱的数量小于所述待替换货箱的数量;
将所述至少一个待替换货箱替换为所述至少一个替换货箱。
10.根据权利要求4所述的方法,其特征在于,所述确定待处理订单所需要的第一目标库存,包括:
将预设时间段内生成的待处理订单按照预设规则划分成若干组;
确定每一组待处理订单所需要的第一目标库存。
11.一种库存分配装置,其特征在于,包括:
初始库存分配方案确定模块,用于基于第一优化因素,确定针对待处理订单的初始库存分配方案,所述初始库存分配方案是使得所述第一优化因素达到对应优化目标的库存分配方案,所述优化目标是一个优化因素对应的数值的阈值或者得分;
总优化因素确定模块,用于确定总优化因素,所述总优化因素中包括所述第一优化因素;
实际分配方案确定模块,用于根据所述初始库存分配方案、所述总优化因素,利用启发式搜索算法确定实际分配方案,所述实际分配方案是基于所述初始库存分配方案进行调整得到的;
所述总优化因素还包括至少一个第二优化因素;
所述总优化因素确定模块,具体用于确定所述第一优化因素的权重、所述第二优化因素的权重;
根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重,确定总优化因素。
12.一种服务器,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用并执行所述存储器中的程序指令,执行如权利要求1-10任一项所述的方法。
13.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如权利要求1-10任一项所述的方法。
14.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1-10任一项所述的方法。
15.一种仓储系统,其特征在于,包括用于放置货物的多个货架以及权利要求12所述的服务器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110983346.8A CN113682705B (zh) | 2021-08-25 | 2021-08-25 | 库存分配方法、装置、服务器和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110983346.8A CN113682705B (zh) | 2021-08-25 | 2021-08-25 | 库存分配方法、装置、服务器和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113682705A CN113682705A (zh) | 2021-11-23 |
CN113682705B true CN113682705B (zh) | 2023-04-18 |
Family
ID=78582626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110983346.8A Active CN113682705B (zh) | 2021-08-25 | 2021-08-25 | 库存分配方法、装置、服务器和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113682705B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114912748A (zh) * | 2022-03-31 | 2022-08-16 | 联想(北京)有限公司 | 一种多目标生产组件分配方法、装置及计算机设备 |
CN116362427B (zh) * | 2023-06-01 | 2023-09-26 | 北京京东乾石科技有限公司 | 一种货物分配的方法和装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11074547B2 (en) * | 2018-04-20 | 2021-07-27 | Walmart Apollo, Llc | Systems and methods for dual optimization of pick walk and tote fill rates for order picking |
CN110288377A (zh) * | 2019-05-24 | 2019-09-27 | 北京派瑞威行互联技术有限公司 | 广告投放优化方法及装置、存储介质及电子装置 |
CN111598499B (zh) * | 2020-04-08 | 2023-08-29 | 北京旷视机器人技术有限公司 | 订单分配策略的确定方法、装置及电子设备 |
CN111915257B (zh) * | 2020-07-31 | 2022-08-23 | 深圳市海柔创新科技有限公司 | 货箱处理方法、装置、控制设备、系统及存储介质 |
CN112239040B (zh) * | 2020-09-30 | 2021-11-09 | 深圳市海柔创新科技有限公司 | 仓储管理的方法、装置、设备、介质及仓储系统 |
CN112613643B (zh) * | 2020-12-08 | 2024-06-25 | 北京电子工程总体研究所 | 一种基于超启发式算法的维修保障资源联合库存配置方法 |
CN113269494A (zh) * | 2021-05-31 | 2021-08-17 | 深圳市库宝软件有限公司 | 库存调度方法、设备以及系统 |
-
2021
- 2021-08-25 CN CN202110983346.8A patent/CN113682705B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113682705A (zh) | 2021-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11724879B2 (en) | Management method, device and system applied to goods-to-person system, server and computer storage medium | |
CN109544054B (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
US11544645B2 (en) | Inventory scheduling method and device and non-transitory computer readable storage medium | |
CN110245890B (zh) | 货品分拣方法及货品分拣系统 | |
CN107963385B (zh) | 一种物流仓储领域中货物的处理方法及系统 | |
CN108550007B (zh) | 一种制药企业自动化立体仓库的货位优化方法及系统 | |
CN113682705B (zh) | 库存分配方法、装置、服务器和存储介质 | |
CN113222293B (zh) | 一种智能立体仓库优化调度方法 | |
CN110059992B (zh) | 货物入库方法、装置以及计算机可读存储介质 | |
CN109767151B (zh) | 仓储管理方法、装置、介质及电子设备 | |
CN110980082A (zh) | 一种自动化立体仓库库位分配方法 | |
CN112978165B (zh) | 一种智能立体仓库及其出库控制方法、装置及系统 | |
Vasili et al. | Automated storage and retrieval systems: a review on travel time models and control policies | |
CN111582781B (zh) | 一种根据补货订单分配货架的方法及计算机可读存储介质 | |
CN111861325A (zh) | 一种仓储系统和仓储控制方法 | |
CN113102260A (zh) | 一种货物分拣系统、方法和机器人 | |
CN113673887B (zh) | 任务分配方法、装置、服务器和存储介质 | |
WO2022121534A1 (zh) | 库存物品拣选系统、方法 | |
US20240193544A1 (en) | Goods sorting method and device, warehouse system, and storage medium | |
CN113859835A (zh) | 货品处理方法、装置、设备、仓储系统及存储介质 | |
WO2023124951A1 (zh) | 料箱处理方法、装置、设备、仓储系统及存储介质 | |
CN113269494A (zh) | 库存调度方法、设备以及系统 | |
CN113177827B (zh) | 派单方法、装置、电子设备和存储介质 | |
CN113682704A (zh) | 任务分配方法、装置、服务器和存储介质 | |
Khojasteh et al. | A travel time model for order picking systems in automated warehouses |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |