CN110334994A - 一种播种位预分配方法、装置、计算机设备及存储介质 - Google Patents
一种播种位预分配方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN110334994A CN110334994A CN201910595067.7A CN201910595067A CN110334994A CN 110334994 A CN110334994 A CN 110334994A CN 201910595067 A CN201910595067 A CN 201910595067A CN 110334994 A CN110334994 A CN 110334994A
- Authority
- CN
- China
- Prior art keywords
- subregion
- order
- sowing
- sowing position
- idle
- 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
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种播种位预分配方法、装置、计算机设备及存储介质,属于物流技术领域,方法包括:根据当前周转箱的入库单,获取入库单关联的多个订单;判断多个订单中是否包含已分配订单;当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区;若存在第一目标分区,则将第一目标分区中的多个空闲播种位预分配给多个订单。本发明通过合理地分配播种位,使得商品播种过程中,能够实现缩短上架员的行走路径,减少上架员的工作量,提高商品播种上架的效率。
Description
技术领域
本发明涉及物流技术领域,特别涉及一种播种位预分配方法、装置、计算机设备及存储介质。
背景技术
目前物流领域对多个订单常采用的处理方法是先摘后播工艺。具体方法如下:先将多个订单形成一个组合,将该组合内的所有商品进行汇总,按照汇总结果从拣货区进行摘果,并放置于不同的周转箱内,然后在播种时,通过匹配出周转箱内的某个商品所属的订单,并按照预先建立的订单与播种位之间的绑定关系,确定该商品应该放在哪个播种位上,最后由上架员将订单的商品投放到相应的播种位上。
在上述的播种过程中,由于上架员从周转箱里抓取到的商品是随机的(摘果回来后不同订单的商品是混在一起放在周转箱里的),所以每次需要投放商品的播种位也是随机的,上架员在将周转箱里的一个订单的商品播种到相应的播种位后,可能会需要行走一定的路程,才能将周转箱里的另一个订单的商品播种到相应的播种位。若是出现大量订单的播种,这意味着上架员可能需要经过很多的播种位才能完成对周转箱里的所有订单的商品进行播种上架,行走距离长,如此会导致增加上架员的工作量,影响到商品播种上架的效率。
因此,如何合理地分配播种位,使得在商品播种过程中,能够实现缩短上架员的行走路径,减少上架员的工作量,提高商品播种上架的效率,成为亟待解决的技术问题。
发明内容
针对上述现有技术中存在的问题,本发明提供了一种播种位预分配方法、装置、计算机设备及存储介质,通过合理地分配播种位,使得商品播种过程中,能够实现缩短上架员的行走路径,减少上架员的工作量,提高商品播种上架的效率。
根据本发明的一个实施例,提供了一种播种位预分配方法,所述方法包括:
根据当前周转箱的入库单,获取所述入库单关联的多个订单;
判断所述多个订单中是否包含已分配订单,其中,所述已分配订单为当前时刻之前被分配了播种位的订单;
当所述多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所述所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;
在所述多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足所述多个订单的数量的第一目标分区;
若存在所述第一目标分区,则将所述第一目标分区中的多个空闲播种位预分配给所述多个订单。
进一步地,所述方法还包括:
当所述多个订单中包含所述已分配订单时,在所述所有分区中确定所述已分配订单的播种位所在分区;
在所述播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,所述待分配订单为所述多个订单中除所述已分配订单之外的订单;
若存在所述第二目标分区,则将所述第二目标分区中的空闲播种位预分配给多个所述待分配订单。
进一步地,所述方法还包括:
当不存在所述第一目标分区时,在所述多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,所述第一分区的空闲播种位数量不低于所述多个订单的数量的浮动阈值,所述第二分区的空闲播种位数量不低于所述多个订单的数量与所述浮动阈值之间的差值;
若存在所述第一分区和所述第二分区,则将所述第一分区和所述第二分区中的多个空闲播种位预分配给所述多个订单。
进一步地,所述方法还包括:
当不存在所述第二目标分区时,在所述播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,所述第三分区的空闲播种位数量不低于所述待分配订单的数量的浮动阈值,所述第四分区的空闲播种位数量不低于所述待分配订单的数量与所述浮动阈值之间的差值;
若存在所述第三分区和所述第四分区,则将所述第三分区和所述第四分区中的多个空闲播种位预分配给多个所述待分配订单。
根据本发明的另一个实施例,提供了一种播种位预分配装置,所述装置包括:
获取模块,用于根据当前周转箱的入库单,获取所述入库单关联的多个订单;
判断模块,用于判断所述多个订单中是否包含已分配订单,其中,所述已分配订单为当前时刻之前被分配了播种位的订单;
确定模块,用于当所述多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所述所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;
匹配模块,用于在所述多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足所述多个订单的数量的第一目标分区;
分配模块,用于若存在所述第一目标分区,则将所述第一目标分区中的多个空闲播种位预分配给所述多个订单。
进一步地,所述确定模块,还用于当所述多个订单中包含所述已分配订单时,在所述所有分区中确定所述已分配订单的播种位所在分区;
所述匹配模块,还用于在所述播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,所述待分配订单为所述多个订单中除所述已分配订单之外的订单;
所述分配模块,还用于若存在所述第二目标分区,则将所述第二目标分区中的空闲播种位预分配给多个所述待分配订单。
进一步地,所述匹配模块,还用于当不存在所述第一目标分区时,在所述多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,所述第一分区的空闲播种位数量不低于所述多个订单的数量的浮动阈值,所述第二分区的空闲播种位数量不低于所述多个订单的数量与所述浮动阈值之间的差值;
所述分配模块,还用于若存在所述第一分区和所述第二分区,则将所述第一分区和所述第二分区中的多个空闲播种位预分配给所述多个订单。
进一步地,所述匹配模块,还用于当不存在所述第二目标分区时,在所述播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,所述第三分区的空闲播种位数量不低于所述待分配订单的数量的浮动阈值,所述第四分区的空闲播种位数量不低于所述待分配订单的数量与所述浮动阈值之间的差值;
所述分配模块,还用于若存在所述第三分区和所述第四分区,则将所述第三分区和所述第四分区中的多个空闲播种位预分配给多个所述待分配订单。
根据本发明的又一个实施例,还提供了一种计算机设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如前述任一个实施例中的播种位预分配方法的步骤。
根据本发明的再一个实施例,还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如前述任一个实施例中的播种位预分配方法的步骤。
本发明实施例提供了一种播种位预分配方法、装置、计算机设备及存储介质,首先根据当前周转箱的入库单,获取入库单关联的多个订单;判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单;当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,其中,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区;若存在第一目标分区,则将第一目标分区中的多个空闲播种位预分配给多个订单。在本发明技术方案中,当当前周转箱的入库单所关联的多个订单中未包含已分配订单时,若当前有空闲播种位的多个分区存在空闲播种位的数量满足多个订单的数量的目标分区,则将目标分区中的多个空闲播种位预分配给多个订单,由于各个分区均具有N行M列的连续的播种位,且M介于一阈值范围之内,因此可以确保同一周转箱内属于不同订单的商品所对应的不同播种位的水平间距不会很大,从而使得上架员根据订单与播种位之间的分配关系对周转箱内订单的商品进行播种上架时,只需行走较短路程即可完成当前周转箱里的商品播种上架,由此缩短了上架员在商品播种上架时的行走路径,减少了上架员的工作量,提高了商品播种上架的效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一个实施例提供的播种位预分配方法的流程图;
图2为本发明另一个实施例提供的播种位预分配方法的流程图;
图3为本发明又一个实施例提供的播种位预分配方法的流程图;
图4为本发明再一个实施例提供的播种位预分配方法的流程图;
图5为本发明一个实施例提供的播种位预分配装置的结构框图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
除非上下文明确要求,否则整个说明书和权利要求书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
图1为本发明一个实施例提供的播种位预分配方法的流程图,本发明实施例可应用于物流系统中在商品播种前对播种位进行预分配的情况,该方法可由播种位预分配装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以集成在任何具有网络通信功能的播种位预分配系统的计算机设备中,该计算机设备可以为用于完成播种位预分配的服务器,也可以是个人计算机等设备。
如图1所示,本发明实施例提供的播种位预分配方法可以包括:
101、根据当前周转箱的入库单,获取入库单关联的多个订单。
其中,一个入库单会关联有多个订单。当一个订单对应多种商品时,可能由于该订单的多种商品从不同区域拣选出而容纳在多个周转箱里,由此使得多个周转箱关联到同一个入库单。
其中,播种过程中需要的基本工具为播种墙。通常,播种墙是一组或几组连在一起的多层货架,每一层上划分为若干个货格(货格之间可视需要进行物理分隔),货格内用于放置订单商品,货架每一层都有对应的标签供扫描识别,每个货格都有独立编号,一个货格就是一个播种位,一个播种位可以分配给一个订单,当一个订单对应多个商品时,在对该订单预分配播种位后,该订单对应的多个商品会被播种上架到该订单对应的播种位上。
其中,周转箱用于容纳不同订单的商品,周转箱可以采用塑料箱或智能周转箱。一个周转箱内容纳有一个入库单中的部分订单的商品,该入库单可以以纸质方式被放于周转箱内,也可以被写入到周转箱上的可识别标签内,通过RF手持终端或固定设置的扫描枪扫描周转箱上的可识别标签而读取到。
这里,当前周转箱是指当前已完成拣货、且未进行播种位预分配的周转箱,当前周装箱内容纳有入库单所关联的部分订单的商品。
在具体实现过程中,可以由专门用于预分配播种位的作业人员使用RF手持终端通过扫描方式读取到周转箱的入库单,并由RF手持终端将读取到的入库单发送到用于播种位预分配的服务器或者计算机设备中;然后由服务器或者计算机设备获取到与该入库单关联的多个订单。
需要说明的是,在实际应用场景中,为避免播种位长时间被预占,影响到播种位的使用率,因此对周装箱进行播种位预分配的时间不宜过早,预分配操作与播种上架操作的间隔时间以半小时左右作为优选。
102、判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单。
由于多个周转箱的入库单可能会关联到同一个订单,同时由于多个周转箱完成拣货时间的不同,因此多个订单中可能会包含已分配订单。
具体地,可以通过对入库单的多个订单在预设的数据库进行匹配,确定多个订单中是否包含已分配订单,其中,预设的数据库中记录订单与对应的播种位的分配信息;另外,预设的数据库中还记录有所有的播种位的状态,其中,播种位的状态包括预占用、已占用、空闲,上述的数据库可以为Key-Value数据库。
103、当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内。
本实施例中,播种墙(多层货架)预先划分为多个分区,每个分区中配置有N行M列的连续的播种位(货格),各个分区按位置顺序被分配分区编号,各个分区中的各个播种位按位置顺序被分配播种位编号。其中,分区编号可以采用字母与数字结合的方式,例如所有分区按从左向右的位置顺序依次编号为A00~A99、B00~B99…,播种位编号可以采用数字的方式,例如编号为B01的分区包含5行5列的连续的播种位,其中的各个播种位按从左向右、从上到下的位置顺序依次编号为B01_A01至B01_A25。这里,“连续”是指每个分区中的任意一个播种位具有垂直方向上相邻的播种位以及水平方向上相邻的播种位。
其中,在对各个分区进行配置N行M列的连续的播种位时,为了减少上架员在播种上架时的行走路径,M介于一阈值范围之内,其中,该阈值范围可以设置为(4,8);另外,为了减少上架员在播种上架时的弯腰次数,还可以对N进行限定在另一阈值范围内,该另一阈值范围可以设置为(4,10)。可以理解的是,各分区中的播种位的具体分布可以根据货架以及货格大小,按减少走动、减少弯腰次数的原则进行适应性地调整,本发明对此不作具体限定。
这里,空闲播种位是指当前状态为空闲状态的播种位,即未被预占的播种位。
本实施例中,当多个订单中未包含已分配订单时,在数据库中对播种位的当前状态进行查询,确定当前状态为空闲状态的空闲播种位、以及空闲播种位所在分区。
104、在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区。
具体地,按分区编号由小到大的顺序在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量大于或等于多个订单的数量的第一目标分区。
需要说明的是,在多个分区中,若匹配到空闲播种位的数量满足多个订单的第一目标分区时,即停止遍历匹配,否则,继续遍历匹配,直至遍历完多个分区。
105、若存在第一目标分区,则将第一目标分区中的多个空闲播种位预分配给多个订单。
具体地,按播种位编号由小到大的顺序,将第一目标分区中的空闲播种位预分配给多个订单,其中,一个空闲播种位预分配给一个订单。
需要说明的是,当若不存在第一目标分区时,可以间隔预设时间重复执行步骤104,直至匹配到第一目标分区;也可以在多个分区中所有空闲播种位中进行遍历匹配,得到数量满足多个订单的多个空闲播种位,将多个空闲播种位预分配给多个订单。
进一步地,为了避免播种位长时间被预占,以提高播种位的利用率,方法还可以包括:
记录播种位被预占的时间,若播种位被预占的时间超过预设阈值,则输出提醒信息至预设终端。
本发明实施例提供了一种播种位预分配方法,首先根据当前周转箱的入库单,获取入库单关联的多个订单;判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单;当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,其中,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区;若存在第一目标分区,则将第一目标分区中的多个空闲播种位预分配给多个订单。在本发明技术方案中,当当前周转箱的入库单所关联的多个订单中未包含已分配订单时,若当前有空闲播种位的多个分区存在空闲播种位的数量满足多个订单的数量的目标分区,则将目标分区中的多个空闲播种位预分配给多个订单,由于各个分区均具有N行M列的连续的播种位,且M介于一阈值范围之内,因此可以确保同一周转箱内属于不同订单的商品所对应的不同播种位的水平间距不会很大,从而使得上架员根据订单与播种位之间的分配关系对周转箱内订单的商品进行播种上架时,只需行走较短路程即可完成当前周转箱里的商品播种上架,由此缩短了上架员在商品播种上架时的行走路径,减少了上架员的工作量,提高了商品播种上架的效率。
图2为本发明另一个实施例提供的播种位预分配方法的流程图,参照图2,该方法可以包括:
201、根据当前周转箱的入库单,获取入库单关联的多个订单。
202、判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单。
其中,步骤201至步骤202的内容与上述实施例的步骤101至步骤102的内容一致,具体内容请参考步骤101至步骤102的相关描述,这里不再赘述。
203、当多个订单中包含已分配订单时,在所有分区中确定已分配订单的播种位所在分区。
本实施例中,当多个订单中包含已分配订单时,在数据库中查询已分配订单对应的播种位的信息,确定已分配订单的播种位所在分区。
204、在播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,待分配订单为多个订单中除已分配订单之外的订单。
这里,“邻近”是指分区的位置上相邻近,可以根据已分配订单的播种位所在分区的分区编号,确定在位置上与其邻近的分区。
具体地,按分区编号由小到大的顺序,在播种位所在分区及与其邻近的分区中逐个分区进行遍历匹配,判断是否存在空闲播种位的数量大于或等于多个待分配订单的第二目标分区。
其中,若播种位所在分区中的空闲播种位的数量满足多个待分配订单的数量,则确定播种位所在分区作为第二目标分区。
值得注意的是,若已分配订单的数量为多个,多个已分配订单对应的多个播种位可能包含在同一分区内或不同分区内,当对应的多个播种位包含在不同分区内时,可以从其中的分区编号最小的分区开始逐个分区进行遍历匹配。
需要说明的是,在播种位所在分区及与其邻近的分区中,若匹配到空闲播种位的数量满足多个订单的第二目标分区时,即停止遍历匹配,否则,继续遍历匹配,直至遍历完多个分区。
205、若存在第二目标分区,则将第二目标分区中的多个空闲播种位预分配给多个待分配订单。
具体地,按播种位编号由小到大的顺序,将第二目标分区中的多个空闲播种位预分配给多个订单,其中,一个空闲播种位预分配给一个订单。
需要说明的是,当若不存在第二目标分区时,可以间隔预设时间重复执行步骤204,直至匹配到第二目标分区;也可以在多个分区中所有空闲播种位中进行遍历匹配,得到数量满足多个订单的多个空闲播种位,将多个空闲播种位预分配给多个订单。
在本实施例中,当多个订单中包含已分配订单时,在播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个订单的数量的第二目标分区,若存在第二目标分区,则将第二目标分区中的多个空闲播种位预分配给多个待分配订单,由于对多个订单中的待分配订单的播种位预分配是基于该多个订单中的已分配订单的播种位所在分区,因此能够使得分配给待分配订单的播种位靠近已分配订单的播种位,从而在对当前周转箱内的商品进行播种上架时,能够缩短上架员的行走路径,减少上架员的工作量,提高商品播种上架的效率。
图3为本发明又一个实施例提供的播种位预分配方法的流程图,参照图3,该方法可以包括:
301、根据当前周转箱的入库单,获取入库单关联的多个订单。
302、判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单。
303、当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内。
304、在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区。
其中,步骤301至步骤304的内容与上述实施例的步骤101至步骤104的内容一致,具体内容请参考步骤101至步骤104的相关描述,这里不再赘述。
305、当不存在第一目标分区时,在多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,第一分区的空闲播种位数量不低于多个订单的数量的浮动阈值,第二分区的空闲播种位数量不低于多个订单的数量与浮动阈值之间的差值。
这里,浮动阈值等于订单数量与浮动系数的乘积,浮动系数可以介于0.5至1.0之间,例如,浮动系数设置为0.8。
具体地,按分区编号由小到大的顺序在多个分区中进行遍历匹配,判断多个分区中是否存在相邻近的第一分区和第二分区,第一分区和第二分区中的空闲播种位的数量满足多个订单的数量。
需要说明的是,从播种位所在分区开始逐个分区进行遍历匹配,若匹配到相邻近的第一分区和第二分区,即停止遍历匹配,否则,继续遍历匹配,直至遍历完多个分区。
306、若存在第一分区和第二分区,则将第一分区和第二分区中的空闲播种位预分配给多个订单。
具体地,按播种位编号由小到大的顺序,将第一分区和第二分区中的多个空闲播种位预分配给多个订单,其中,一个播种位预分配给一个订单。
需要说明的是,若不存在第一分区和第二分区,可以间隔预设时间后返回执行步骤304。
本实施例中,当多个订单中未包含已分配订单时,若当前有空闲播种位的多个分区不存在空闲播种位的数量满足多个订单的第一目标分区,则从在多个分区中进行遍历匹配,若存在相邻近的第一分区和第二分区,且第一分区和第二分区中的空闲播种位的数量满足多个订单的数量,则将第一分区和第二分区中的多个空闲播种位预分配给多个订单,由于对多个订单预分配的播种位是相邻近的两个分区,而两个分区中的播种位之间的水平间间距不会很大,因此可以确保同一周转箱内属于不同订单的商品所对应的不同播种位的水平间距不会很大,从而能够缩短上架员在当前周转箱内的商品进行播种上架时的行走路径,减少上架员的工作量,提高商品播种上架的效率。
图4为本发明再一个实施例提供的一种播种位预分配方法的流程图。请参照图4,该方法可以包括:
401、根据当前周转箱的入库单,获取入库单关联的多个订单。
402、判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单。
403、当多个订单中包含已分配订单时,在所有分区中确定已分配订单的播种位所在分区。
本实施例中,当多个订单中包含已分配订单时,在数据库中查询已分配订单对应的播种位的信息,确定已分配订单的播种位所在分区。
404、在播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,待分配订单为多个订单中除已分配订单之外的订单。
其中,步骤401至步骤404的内容与上述实施例的步骤201至步骤204的内容一致,具体内容请参考步骤201至步骤204的相关描述,这里不再赘述。
405、当不存在第二目标分区时,在播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,第三分区的空闲播种位数量不低于待分配订单的数量的浮动阈值,第四分区的空闲播种位数量不低于待分配订单的数量与浮动阈值之间的差值;
具体地,按分区编号由小到大的顺序,在播种位所在分区的多个邻近分区中开始逐个分区进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,第三分区和第四分区中的空闲播种位的数量大于或等于多个待分配订单的数量。
其中,若已分配订单的数量为多个,多个已分配订单对应的多个播种位可能包含在同一分区或不同的多个分区内,当多个播种位包含在不同的多个分区内时,可以在分区编号最小的分区的多个邻近分区中开始逐个分区进行遍历匹配。
需要说明的是,在播种位所在分区的多个邻近分区中开始逐个分区进行遍历匹配,若匹配到相邻近的第三分区和第四分区,即停止遍历匹配,否则,继续遍历匹配,直至遍历完多个分区。
406、若存在第三分区和第四分区,则将第三分区和第四分区中的多个空闲播种位预分配给多个待分配订单。
具体地,按播种位编号由小到大的顺序,将第三分区和第四分区中的空闲播种位预分配给多个订单,其中,一个空闲播种位预分配给一个订单。
需要说明的是,若不存在第三分区和第四分区,可以间隔预设时间后返回执行步骤404。
本实施例中,由于对多个订单中的待分配订单进行预分配播种位时,是基于已分配订单的播种位所在分区,且对待分配订单预分配的播种位是包含在已分配订单的播种位所在分区的两个邻近分区内,因此使得分配给待分配订单的播种位能够靠近已分配订单的播种位,从而能够缩短上架员在当前周转箱内的商品进行播种上架时的行走路径,减少上架员的工作量,提高了商品播种上架的效率。
作为对上述实施例中的播种位预分配方法的实现,本发明实施例还提供一种播种位预分配装置,参照图5所示,图5是本发明实施例提供的一种播种位预分配装置的结构示意图,装置包括:
获取模块51,用于获取模块,用于根据当前周转箱的入库单,获取入库单关联的多个订单;
判断模块52,用于判断多个订单中是否包含已分配订单,其中,已分配订单为当前时刻之前被分配了播种位的订单;
确定模块53,用于当多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;
匹配模块54,用于在多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足多个订单的数量的第一目标分区;
分配模块55,用于若存在第一目标分区,则将第一目标分区中的多个空闲播种位预分配给多个订单。
进一步地,确定模块53,还用于当多个订单中包含已分配订单时,在所有分区中确定已分配订单的播种位所在分区;
匹配模块54,还用于在播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,待分配订单为多个订单中除已分配订单之外的订单;
分配模块55,还用于若存在第二目标分区,则将第二目标分区中的空闲播种位预分配给多个待分配订单。
进一步地,匹配模块54,还用于当不存在第一目标分区时,在多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,第一分区的空闲播种位数量不低于多个订单的数量的浮动阈值,第二分区的空闲播种位数量不低于多个订单的数量与浮动阈值之间的差值;
分配模块55,还用于若存在第一分区和第二分区,则将第一分区和第二分区中的多个空闲播种位预分配给多个订单。
进一步地,匹配模块54,还用于当不存在第二目标分区时,在播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,第三分区的空闲播种位数量不低于待分配订单的数量的浮动阈值,第四分区的空闲播种位数量不低于待分配订单的数量与浮动阈值之间的差值;
分配模块55,还用于若存在第三分区和第四分区,则将第三分区和第四分区中的多个空闲播种位预分配给多个待分配订单。
进一步地,装置还包括:
记录模块56,用于在预设的数据库中,记录播种位与对应的订单之间的分配关系。
进一步地,装置还包括:
提醒模块57,用于记录播种位被预占的时间,若播种位被预占的时间超过预设值,则输出提醒信息至预设终端。
本实施例提供的播种位预分配装置,与本发明实施例所提供的播种位预分配方法属于同一发明构思,可执行本发明任意实施例所提供的播种位预分配方法,具备执行用于播种位预分配方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本发明实施例提供的播种位预分配方法,此处不再加以赘述。
此外,本发明实施例还提供了一种计算机设备,包括:
一个或者多个处理器;
存储器;
存储在存储器中的程序,当被一个或者多个处理器执行时,程序使处理器执行如上述实施例的播种位预分配方法的步骤。
此外,本发明实施例还提供了一种计算机可读存储介质,计算机可读存储介质存储有程序,当程序被处理器执行时,使得处理器执行如上述实施例的播种位预分配方法的步骤。
本领域内的技术人员应明白,本发明实施例中的实施例可提供为方法、装置、或计算机程序产品。因此,本发明实施例中可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明实施例中可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例中是参照根据本发明实施例中实施例的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例中的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例中范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种播种位预分配方法,其特征在于,所述方法包括:
根据当前周转箱的入库单,获取所述入库单关联的多个订单;
判断所述多个订单中是否包含已分配订单,其中,所述已分配订单为当前时刻之前被分配了播种位的订单;
当所述多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所述所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;
在所述多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足所述多个订单的数量的第一目标分区;
若存在所述第一目标分区,则将所述第一目标分区中的多个空闲播种位预分配给所述多个订单。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述多个订单中包含所述已分配订单时,在所述所有分区中确定所述已分配订单的播种位所在分区;
在所述播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,所述待分配订单为所述多个订单中除所述已分配订单之外的订单;
若存在所述第二目标分区,则将所述第二目标分区中的空闲播种位预分配给多个所述待分配订单。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当不存在所述第一目标分区时,在所述多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,所述第一分区的空闲播种位数量不低于所述多个订单的数量的浮动阈值,所述第二分区的空闲播种位数量不低于所述多个订单的数量与所述浮动阈值之间的差值;
若存在所述第一分区和所述第二分区,则将所述第一分区和所述第二分区中的多个空闲播种位预分配给所述多个订单。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
当不存在所述第二目标分区时,在所述播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,所述第三分区的空闲播种位数量不低于所述待分配订单的数量的浮动阈值,所述第四分区的空闲播种位数量不低于所述待分配订单的数量与所述浮动阈值之间的差值;
若存在所述第三分区和所述第四分区,则将所述第三分区和所述第四分区中的多个空闲播种位预分配给多个所述待分配订单。
5.一种播种位预分配装置,其特征在于,所述装置包括:
获取模块,用于根据当前周转箱的入库单,获取所述入库单关联的多个订单;
判断模块,用于判断所述多个订单中是否包含已分配订单,其中,所述已分配订单为当前时刻之前被分配了播种位的订单;
确定模块,用于当所述多个订单中未包含已分配订单时,在所有分区中确定当前有空闲播种位的多个分区,所述所有分区均具有N行M列的连续的播种位,且M介于一阈值范围之内;
匹配模块,用于在所述多个分区中进行遍历匹配,判断是否存在空闲播种位的数量满足所述多个订单的数量的第一目标分区;
分配模块,用于若存在所述第一目标分区,则将所述第一目标分区中的多个空闲播种位预分配给所述多个订单。
6.根据权利要求5所述的装置,其特征在于,
所述确定模块,还用于当所述多个订单中包含所述已分配订单时,在所述所有分区中确定所述已分配订单的播种位所在分区;
所述匹配模块,还用于在所述播种位所在分区及与其邻近的分区中,判断是否存在空闲播种位的数量满足多个待分配订单的数量的第二目标分区,其中,所述待分配订单为所述多个订单中除所述已分配订单之外的订单;
所述分配模块,还用于若存在所述第二目标分区,则将所述第二目标分区中的空闲播种位预分配给多个所述待分配订单。
7.根据权利要求5所述的装置,其特征在于,
所述匹配模块,还用于当不存在所述第一目标分区时,在所述多个分区中进行遍历匹配,判断是否存在相邻近的第一分区和第二分区,其中,所述第一分区的空闲播种位数量不低于所述多个订单的数量的浮动阈值,所述第二分区的空闲播种位数量不低于所述多个订单的数量与所述浮动阈值之间的差值;
所述分配模块,还用于若存在所述第一分区和所述第二分区,则将所述第一分区和所述第二分区中的多个空闲播种位预分配给所述多个订单。
8.根据权利要求6所述的装置,其特征在于,
所述匹配模块,还用于当不存在所述第二目标分区时,在所述播种位所在分区的多个邻近分区中进行遍历匹配,判断是否存在相邻近的第三分区和第四分区,其中,所述第三分区的空闲播种位数量不低于所述待分配订单的数量的浮动阈值,所述第四分区的空闲播种位数量不低于所述待分配订单的数量与所述浮动阈值之间的差值;
所述分配模块,还用于若存在所述第三分区和所述第四分区,则将所述第三分区和所述第四分区中的多个空闲播种位预分配给多个所述待分配订单。
9.一种计算机设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至4任意一项所述的播种位预分配方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如权利要求1至4任意一项所述的播种位预分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910595067.7A CN110334994A (zh) | 2019-07-03 | 2019-07-03 | 一种播种位预分配方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910595067.7A CN110334994A (zh) | 2019-07-03 | 2019-07-03 | 一种播种位预分配方法、装置、计算机设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110334994A true CN110334994A (zh) | 2019-10-15 |
Family
ID=68142932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910595067.7A Pending CN110334994A (zh) | 2019-07-03 | 2019-07-03 | 一种播种位预分配方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110334994A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113044462A (zh) * | 2021-04-23 | 2021-06-29 | 深圳市库宝软件有限公司 | 机器人调度的方法、装置、系统、存储介质及程序产品 |
CN116502878A (zh) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | 一种用于货到人工播种工作站的站点分配方法和装置 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106980955A (zh) * | 2017-03-29 | 2017-07-25 | 北京京东尚科信息技术有限公司 | 用于为货架确定货架储位的方法和装置 |
CN108694637A (zh) * | 2017-04-10 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 订单处理方法、装置、服务器和存储介质 |
CN109102205A (zh) * | 2018-08-30 | 2018-12-28 | 北京极智嘉科技有限公司 | 订单任务的拣选系统、处理方法、装置、服务器和介质 |
CN109118137A (zh) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | 一种订单处理方法、装置、服务器及存储介质 |
CN109146350A (zh) * | 2017-06-28 | 2019-01-04 | 菜鸟智能物流控股有限公司 | 一种仓库的发货操作执行方法和装置 |
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109544081A (zh) * | 2018-12-08 | 2019-03-29 | 武汉普罗格集成科技有限公司 | 物流拣选模式匹配方法及系统 |
CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
CN109689536A (zh) * | 2016-07-08 | 2019-04-26 | Tgw物流集团有限公司 | 用于拣选货品的方法和拣选站 |
CN109697479A (zh) * | 2017-10-20 | 2019-04-30 | 山东新北洋信息技术股份有限公司 | 一种商品分拣系统以及分拣方法 |
CN109772714A (zh) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | 货物拣选方法及装置、存储介质、电子设备 |
CN109835651A (zh) * | 2017-11-27 | 2019-06-04 | 北京京东尚科信息技术有限公司 | 货物分拣方法、服务器和系统 |
EP3494073A1 (de) * | 2016-08-04 | 2019-06-12 | Liebherr-Verzahntechnik GmbH | Kommissioniersystem |
CN109886625A (zh) * | 2019-01-30 | 2019-06-14 | 炬星科技(深圳)有限公司 | 拣货方法、装置及存储介质 |
-
2019
- 2019-07-03 CN CN201910595067.7A patent/CN110334994A/zh active Pending
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109689536A (zh) * | 2016-07-08 | 2019-04-26 | Tgw物流集团有限公司 | 用于拣选货品的方法和拣选站 |
EP3494073A1 (de) * | 2016-08-04 | 2019-06-12 | Liebherr-Verzahntechnik GmbH | Kommissioniersystem |
CN106980955A (zh) * | 2017-03-29 | 2017-07-25 | 北京京东尚科信息技术有限公司 | 用于为货架确定货架储位的方法和装置 |
CN108694637A (zh) * | 2017-04-10 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 订单处理方法、装置、服务器和存储介质 |
CN109146350A (zh) * | 2017-06-28 | 2019-01-04 | 菜鸟智能物流控股有限公司 | 一种仓库的发货操作执行方法和装置 |
CN109472523A (zh) * | 2017-09-07 | 2019-03-15 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109697479A (zh) * | 2017-10-20 | 2019-04-30 | 山东新北洋信息技术股份有限公司 | 一种商品分拣系统以及分拣方法 |
CN109772714A (zh) * | 2017-11-10 | 2019-05-21 | 北京京东尚科信息技术有限公司 | 货物拣选方法及装置、存储介质、电子设备 |
CN109835651A (zh) * | 2017-11-27 | 2019-06-04 | 北京京东尚科信息技术有限公司 | 货物分拣方法、服务器和系统 |
CN109118137A (zh) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | 一种订单处理方法、装置、服务器及存储介质 |
CN109102205A (zh) * | 2018-08-30 | 2018-12-28 | 北京极智嘉科技有限公司 | 订单任务的拣选系统、处理方法、装置、服务器和介质 |
CN109544081A (zh) * | 2018-12-08 | 2019-03-29 | 武汉普罗格集成科技有限公司 | 物流拣选模式匹配方法及系统 |
CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
CN109886625A (zh) * | 2019-01-30 | 2019-06-14 | 炬星科技(深圳)有限公司 | 拣货方法、装置及存储介质 |
Non-Patent Citations (1)
Title |
---|
吴颖颖等: ""货到人"拣选系统订单排序优化", 《机械工程学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113044462A (zh) * | 2021-04-23 | 2021-06-29 | 深圳市库宝软件有限公司 | 机器人调度的方法、装置、系统、存储介质及程序产品 |
CN113044462B (zh) * | 2021-04-23 | 2022-03-22 | 深圳市库宝软件有限公司 | 机器人调度的方法、装置、系统、存储介质及程序产品 |
CN116502878A (zh) * | 2023-06-29 | 2023-07-28 | 浙江凯乐士科技集团股份有限公司 | 一种用于货到人工播种工作站的站点分配方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105828164B (zh) | 一种避免弹幕重叠显示的方法及系统 | |
CN103412889B (zh) | 智能电表的数据存储和查询方法及其系统 | |
Wutthisirisart et al. | A two-phased heuristic for relation-based item location | |
WO2018095065A1 (zh) | 分配数据对象的方法、装置及电子设备 | |
CN104182801B (zh) | 一种预测网站访问量的方法及设备 | |
CN109544054A (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
CN108074031A (zh) | 订单组分配方法及装置 | |
CN110334994A (zh) | 一种播种位预分配方法、装置、计算机设备及存储介质 | |
CN106557272B (zh) | 一种高效的传感器历史数据归档方法 | |
CN110262901A (zh) | 一种数据处理方法及数据处理系统 | |
CN108981739A (zh) | 一种路径规划方法、装置、服务器及存储介质 | |
US20090171885A1 (en) | Efficient bulk load | |
CN108241531A (zh) | 一种在集群中为虚拟机分配资源的方法和装置 | |
CN104079960A (zh) | 文件推荐方法和装置 | |
CN107562851A (zh) | 一种数据的更新方法、装置及电子设备 | |
CN103150245A (zh) | 确定数据实体的访问特性的方法和存储控制器 | |
CN108920105A (zh) | 基于社区结构的图数据分布式存储方法及装置 | |
CN104182826A (zh) | 一种分摊数据处理方法及装置 | |
CN113371380B (zh) | 路径生成方法、装置、设备、存储介质及程序产品 | |
CN112346877B (zh) | 一种有效加速深度学习计算的内存分配方法及系统 | |
CN110619493B (zh) | Agv布局方法和系统、电子设备及存储介质 | |
CN117371621B (zh) | 基于改进果蝇优化算法的库位分配方法、系统及介质 | |
CN110322069A (zh) | 一种基于路径优化的商品播种上下架方法及装置 | |
CN110930092B (zh) | 一种配送路线调整方法、装置、电子设备和存储介质 | |
CN108090155A (zh) | 一种2d网格寻路方法、装置及存储介质 |
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: 20191015 |