CN110516986A - 包裹生产模式下的集合单组建方法和装置 - Google Patents
包裹生产模式下的集合单组建方法和装置 Download PDFInfo
- Publication number
- CN110516986A CN110516986A CN201810488885.2A CN201810488885A CN110516986A CN 110516986 A CN110516986 A CN 110516986A CN 201810488885 A CN201810488885 A CN 201810488885A CN 110516986 A CN110516986 A CN 110516986A
- Authority
- CN
- China
- Prior art keywords
- order
- package
- type
- logic area
- job
- 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
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 42
- 238000010276 construction Methods 0.000 title claims abstract description 25
- 238000000034 method Methods 0.000 claims abstract description 27
- 238000012216 screening Methods 0.000 claims description 20
- 238000003860 storage Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 8
- 238000009826 distribution Methods 0.000 abstract description 21
- 239000002699 waste material Substances 0.000 abstract description 12
- 230000015572 biosynthetic process Effects 0.000 abstract description 9
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 230000006854 communication Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000005194 fractionation Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000005291 magnetic effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012552 review Methods 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
Abstract
本发明公开了包裹生产模式下的集合单组建方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;基于所述任务单组建集合单。本发明实施例能够避免在集合单组建过程中由于形成的任务单过散造成的拣货、复核资源的浪费问题,确保任务分配高效。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种包裹生产模式下的集合单组建方法和装置。
背景技术
在仓储系统中,要完成订单履约出库动作,其前提条件是将订单池中的订单进行合理的聚类后,将拣货任务分配到人。任务分配过程即系统自动将已定位完成的订单明细,根据逻辑区分布、按照集合单策略生产集合单;再根据任务分配策略生成合适大小的任务单;而后任务自动下发,拣货员领取任务单,进行下架操作。在这个过程中,如何根据集合单策略生产集合单、再根据任务分配策略生成合适大小的任务单,对仓储履约效率而言极为重要。
包裹生产模式,即一个订单对应多个包裹出库的情况下,在初始化阶段系统就计算好每个包裹中的商品明细,从任务分配开始的各个生产环节,都将把包裹视为库内作业的单位,各个包裹在库内无需经过合流、直接生产出库。现有集合单组建策略是以订单维度的生产为基础的,无法适用于包裹生成模式。若库房开启包裹生产模式,现有的集合单组建方法就需要考虑包裹维度对组单策略的影响,确保包裹维度下的任务分配高效、无资源浪费。
发明内容
有鉴于此,本发明实施例提供一种包裹生产模式下的集合单组建方法和装置,能够避免在集合单组建过程中由于形成的任务单过散造成的拣货、复核资源的浪费问题,确保任务分配高效。
为实现上述目的,根据本发明实施例的一个方面,提供了一种包裹生产模式下的集合单组建方法。
本发明实施例的包裹生产模式下的集合单组建方法,包括:
获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
基于所述任务单组建集合单。
可选地,所述任务单包括:主任务单;其中,所述从订单池中筛选订单以形成任务单,包括:
获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限;
其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
可选地,所述任务单还包括:从任务单;其中,所述从订单池中筛选订单以形成任务单,还包括:
所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;
对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
可选地,以每一预设包裹数为一集合,按照如下方法组建任务单:
将用于组建任务单的所有订单按照所包含包裹数量降序排列;
依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;
当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
可选地,所述订单包括:纯类型订单和混合类型订单;纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同;
从订单池中筛选订单包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。
可选地,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型;
其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。
根据本发明实施例的再一个方面,提供了一种包裹生产模式下的集合单组建装置。
本发明实施例的包裹生产模式下的集合单组建装置,包括:
获取模块,获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
筛选模块,以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
组建模块,基于所述任务单组建集合单。
可选地,所述任务单包括:主任务单;所述筛选模块从订单池中筛选订单以形成任务单,包括:
获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限;
其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
可选地,所述任务单还包括:从任务单;所述筛选模块从订单池中筛选订单以形成任务单,还包括:
所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;
对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
可选地,以每一预设包裹数为一集合,所述筛选模块按照如下方法组建任务单:
将用于组建任务单的所有订单按照所包含包裹数量降序排列;
依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;
当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
可选地,所述订单包括:纯类型订单和混合类型订单;纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同;
所述筛选模块从订单池中筛选订单包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。
可选地,所述筛选模块还用于,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型;
其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。
根据本发明实施例的另一个方面,提供了一种包裹生产模式下的集合单组建电子设备。
本发明实施例的包裹生产模式下的集合单组建电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例第一方面提供的包裹生产模式下的集合单组建方法。
根据本发明实施例的还一个方面,提供了一种计算机可读介质。
本发明实施例的计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明实施例第一方面提供的包裹生产模式下的集合单组建方法。
上述发明中的一个实施例具有如下优点或有益效果:
(1)根据每个包裹的逻辑区和种子通道的逻辑区从订单池中筛选订单以形成任务单,能够避免由于任务单过散造成的拣货资源浪费,确保任务分配高效;
(2)优先获取本逻辑区的单区订单,能够避免形成的任务单过散;基于预设包裹数组建任务单,能够避免由于形成的任务单过小造成的拣货、复核资源的浪费问题,尽量在订单池内订单数量充足的情况下实现各个任务单满数,确保任务分配高效;
(3)依据跨区订单中的其他包裹组建从任务单,能够避免将同一订单的包裹分配在两个不同的集合单中,提高用户体验;
(4)将用于组建任务单的所有订单按照所包含包裹数量降序排列,依次对所包含的包裹数量大于预设包裹数的订单进行拆分,并将拆分后剩余包裹与在后订单合并组建一任务单,能够在保证各个任务单尽量满数的情况下尽量减少各个订单的拆分次数,使每个订单尽量分布在较少的任务单中;
(5)根据订单的类型,按照完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单的顺序依次从订单池中筛选各个订单以形成任务单,能够避免由于各种类型的订单混合在一起造成的拣货资源浪费,确保任务分配高效;
(6)分别计算种子通道中各个类型包裹的集中度,以集中度最大的类型作为种子通道的类型,能够使得在该通道内分拣更多物品时订单的完整度更高,避免由于任务单过散造成的拣货资源浪费,确保任务分配高效。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是现有技术中集合单组建策略主要流程的示意图;
图2是根据本发明实施例的包裹生产模式下的集合单组建方法的主要流程的示意图;
图3是根据本发明可选实施例的订单池中各个订单的逻辑区分布示意图;
图4是根据本发明实施例的包裹生产模式下的集合单组建装置的主要模块的示意图;
图5是本发明实施例可以应用于其中的示例性系统架构图;
图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
现有集合单组建策略是以订单维度的生产为基础的。图1是现有技术中集合单组建策略主要流程的示意图,如图1所示,集合单组建策略主要流程包括:
根据集合单生产条件,获取满足订单数量配置的订单,形成集合单;例如预先配置的订单数量为100,则获取100个订单形成集合单;
判断集合单内的订单是否跨逻辑区;若是,则按逻辑区进行任务分解(当一个集合单只在一个逻辑区时,只生成一个任务;当集合单跨多个逻辑区时,按逻辑区生成多个任务),以将集合单内的订单分配至各个逻辑区域,然后跳转至下一步;否则,直接跳转至下一步;
判断每个逻辑区内的订单数量是否大于任务配置项;若是,则形成多个任务单;否则,形成一个任务单。
这种以订单为维度的集合单组件策略形成的任务单容易过小、过散,从而造成拣货、复核资源的浪费。
有鉴于此,根据本发明实施例的一个方面,提供了一种包裹生产模式下的集合单组建方法。
图2是根据本发明实施例的包裹生产模式下的集合单组建方法的主要流程的示意图。如图2所示,本发明实施例的包裹生产模式下的集合单组建方法,包括:
步骤S201、获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
步骤S202、以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
步骤S203、基于所述任务单组建集合单。
逻辑区是指用于存放物品的区域。实际应用过程中,可以根据仓库的实际情况和出库作业方式不同,将用于存放物品的仓库划分为多个区域,每个区域记为一个逻辑区。本发明实施例根据每个包裹的逻辑区和种子通道的逻辑区从订单池中筛选订单以形成任务单,能够使形成的任务单中的物品尽量属于同一逻辑区,避免由于任务单过散造成的拣货资源浪费,确保任务分配高效。
在一些实施例中,任务单包括:主任务单。从订单池中筛选订单以形成任务单,包括:获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限。其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
在形成任务单的过程中,优先获取本逻辑区的单区订单,能够使形成的任务单中的物品尽量属于同一逻辑区,避免形成的任务单过散,减少拣货资源的浪费。基于预设包裹数组建任务单,当任务单中的包裹数量小于该预设包裹数时,继续向该任务单中拉入包裹,当任务单中的包裹数量大于或等于该预设包裹数时,不再继续向其中拉入包裹。如此,能够避免由于形成的任务单过小造成的拣货、复核资源的浪费问题,尽量在订单池内订单数量充足的情况下实现各个任务单满数,确保任务分配高效。
在另一些实施例中,任务单还包括:从任务单。从订单池中筛选订单以形成任务单,还包括:所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
例如,种子通道的逻辑区为L1,订单D3为跨区订单,包括位于逻辑区L1的包裹B1和位于逻辑区L2的包裹B2。若在形成主任务单的过程中拉入订单D3的包裹B1。若此时停止组建任务单,主任务单会直接形成集合单且除主任务单外的所有订单都会重新回到订单池中待分配,由于订单不能跨集合单生产,所以需要以订单D3为基础,继续形成从任务单,即在形成主任务单的同时额外生产了一个从任务单。如此能够保证同一订单的各个包裹被分配至同一集合单内,提高用户体验
进一步地,在形成从任务单时,从订单池中拉入与包裹B2位于相同逻辑区(即逻辑区L2)的单区订单组建从任务单,如此能够避免形成的任务单跨逻辑区。在形成从任务单时,不断拉入订单直至订单池中不存在与包裹B2位于相同逻辑区(即逻辑区L2)的单区订单或者从任务单的数量与主任务单的数量之和大于任务单上限。如此,能够使形成的任务单尽量满数,避免由于形成的任务单过小而造成的拣货和复核资源的浪费。
不管是主任务单,还是从任务单,在以每一预设包裹数为一集合形成对应的任务单时,可以按照如下方法组建任务单:将用于组建任务单的所有订单按照所包含包裹数量降序排列;依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
例如,每个任务单的预设包裹数为20,用于组件主任务单的订单分别为D4、D5和D6,其中,订单D4的包裹数量为23,订单D5的包裹数量为17,订单D6的包裹数量为19。依据上述实施例,先按照包含包裹数量的降序排列订单D4、D5和D6,形成订单序列D4、D6和D5。然后,从订单D4开始拉入包裹形成任务单。由于订单D4的包裹数量23大于预设包裹数20,因此将订单D4拆分为两部分,其中20个包裹形成一个主任务单,剩余包裹数为3个。将剩余包裹拉入订单序列中在后的订单,形成主任务单。由于在后订单D6的包裹数量为19,与剩余包裹合并后的包裹总数对于预设包裹数20,因此不将剩余包裹拉入订单D6,而是将其拉入订单D5,剩余包裹与订单D5中的所有包裹之和为20,不大于预设包裹数,因此直接形成一个新的主任务单。
将用于组建任务单的所有订单按照所包含包裹数量降序排列,依次对所包含的包裹数量大于预设包裹数的订单进行拆分,并将拆分后剩余包裹与在后订单合并组建一任务单,能够在保证各个任务单尽量满数的情况下尽量减少各个订单的拆分次数,使每个订单尽量分布在较少的任务单中。
需要说明的是,通过将在后订单限定为排列在该订单之后、且其所包含的包裹数量与剩余包裹数量之和不超过预设包裹数的订单,能够保证剩余订单与该在后订单合并后的包裹总数不会超过预设包裹数,也即不需要对剩余包裹或者该在后订单进行进一步拆分,从而避免由于将订单拆分多次而导致的订单分配过于零散。
实际应用过程中,也可以将订单划分成多个类型,以便根据订单类型形成任务单和组件集合单。
在一些实施例中,订单包括:纯类型订单和混合类型订单。纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同。纯类型订单包括其中的包裹均为原包包裹的纯原包订单和其中的包裹均为非原包包裹的纯非原包订单,混合类型订单是指既包括原包包裹、又包括非原包包裹的订单。原包包裹是指,不需要二次打包即可出库的包裹,非原包包裹是指,需要二次打包才可出库的包裹。
从订单池中筛选订单可以包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。此处提及的跨区较少用于表明拉入订单的顺序,具体地,在拉入订单时,按照跨区从少到多的顺序拉入各个订单,每次拉入的跨区订单相对于其后拉入的跨区订单而言,其跨区较少。
例如,若种子通道的类型为原包。在组建主任务单时,优先拉入位于本逻辑区且完全落入种子通道的纯原包订单,当主任务单中的包裹数量小于预设包裹数,则进行拉入位于本逻辑区且部分落入种子通道的纯原包订单(比如有些纯原包单区订单的逻辑区与种子通道相同、但是一部分落入种子通道、一部分落入其他仓库通道)。当主任务单中的包裹数量等于该预设包裹数时,形成任务单,当任务单的数量达到预设任务单上限时,组建集合单;若主任务单中的包裹数量小于预设包裹数,继续向该任务单中拉入包裹,优先拉入跨区少的纯原包订单跨区订单,再拉入混合类型的单区订单,最后拉入混合类型的跨区订单。
根据订单的类型,按照完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单的顺序依次从订单池中筛选各个订单以形成任务单,能够避免由于各种类型的订单混合在一起造成的拣货资源浪费,确保任务分配高效。
可选地,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型。其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。完全落入该仓库通道的该类型所有订单,是指与该仓库通道的类型相同、且其包含的所有包裹的逻辑区与该仓库通道的逻辑区相同的订单。
例如,根据种子通道所属的逻辑区和各个订单的包裹的逻辑区,确定种子通道的原包包裹集中度和非原包包裹集中度,若原包包裹的巷道密集度≥非原包包裹的密集度,以原包作为种子通道的类型,若原包包裹的巷道密集度<非原包包裹的密集度,以非原包作为种子通道的类型。
分别计算种子通道中各个类型包裹的集中度,以集中度最大的类型作为种子通道的类型,能够使得在该通道内分拣更多物品时订单的完整度更高,避免由于任务单过散造成的拣货资源浪费,确保任务分配高效。
图3是根据本发明可选实施例的订单池中各个订单的逻辑区分布示意图以下结合图3对本发明实施例的包裹生产模式下的集合单组建进行示例性说明:
一、假设:
订单池中待分配的订单个数为6个,订单编号为①②③④⑤⑥,订单通过-1、-2、……的方式表示包裹号,如订单①包含三个包裹,其包裹号分别为①-1,①-2,①-3;
订单①的包裹数为3、订单②的包裹数为3、订单③的包裹数为3、订单④的包裹数为2、订单⑤的包裹数为1,订单⑥的包裹数为1;
6个订单均为非原包订单,即6个订单中的每个包裹均为非原包包裹;预设包裹数(Rebin)为7;
仓库中有A\B\C三个逻辑区,各个逻辑区的订单分布如图3。
二、集合单组件方法的主要步骤:(假设当种子通道位于逻辑区A)
其中订单①为完全落入种子通道所在逻辑区的订单,且包裹数量最多,以订单①作为拉入起点,组建主任务单;
优先拉入本逻辑区的、且包裹数较多的纯类型单区订单④-1,④-2,此时任务单中的包裹为①-1,①-2,①-3,④-1,④-2,共5个包裹,小于预设包裹数;
继续拉入包裹数次之的纯类型单区订单⑤-1,此时任务单中的包裹为①-1,①-2,①-3,④-1,④-2,⑤-1,共6个包裹,小于预设包裹数7;
继续拉入本逻辑区且跨区少的纯类型跨区订单②-1,此时任务单中的包裹为①-1,①-2,①-3,④-1,④-2,⑤-1,②-1,共7个包裹,主任务单的包裹数等于预设包裹数;
与此同时,由于主任务单中的订单②还有一个包裹②-3在逻辑区B,若此时停止组建任务单,主任务单会直接形成集合单且除主任务单外的所有订单都会重新回到订单池,由于订单不同跨集合单生产,所以在形成主任务单的同时额外生产了一个从任务单:②-2、②-3;
此时主任务单已经拉满,需要使其他任务单尽可能满,但是本着不再扩大逻辑区、不再形成额外小任务单的原则,此时只能拉入完全落入到未组建完成任务所在逻辑区的订单,即⑥-1,形成的从任务单为②-2、②-3、⑥-1(不能拉入③-1,③-2,因为订单③还有一个包裹在逻辑区C,若拉入,则还会再额外形成一个从任务单);
算法结束,形成的集合单中包含两个任务单,主任务单:①-1,①-2,①-3,④-1,④-2,⑤-1,②-1;从任务单:②-2、②-3、⑥-1;其余未形成任务单的订单③被抛回订单池。
在可选的实施例中,形成任务单过程中,若当前拉入的订单是跨区订单、且需要基于该跨区订单中未用于组建主任务单的包裹继续组建从任务单时,可以暂停当前主任务单的组建、先组建从任务单,待从任务单组建完成之后继续组建尚未组建完成的主任务单。每次获取订单并将该订单与以获取的订单合并以形成任务单时,判断是否有任务单的数量(包括形成主任务单的主任务和形成从任务单的从任务)达到任务单上限:
(1)若是,则该类型任务单停止组建,并判断该任务单是否为主任务单:
1)若是,判断各个从任务单的数量是否达到任务单上限:若是,则停止组建,形成集合单;若否,则重新选择种子通道,采用本发明的方法继续组建任务单;
2)若否,则表明主任务单的数量小于任务单上限,此时继续在主任务单的逻辑区(即当前种子通道的逻辑区)下,拉入完全落入该逻辑区的订单;
(2)若否,则重新选择种子通道,采用本发明的方法继续组建任务单。
采用图1所示的方法组件集合单时,库房开启按包裹生产模式形成的500个任务单中,小任务单的比例达到了10%(以预设包裹数为20计,小任务单是指所包含的包裹数不足10个的任务单),极大地浪费了拣货、复核人员的资源。
采用本发明实施例的方法组建集合单后,只有在订单池中订单总数不足、某单一订单包裹数超预设包裹数、或手动选择造成的小任务单的情况下,才会有小任务单出现,其他情况下将不再出现小任务单。
根据本发明实施例的再一个方面,提供了一种包裹生产模式下的集合单组建装置。
图4是根据本发明实施例的包裹生产模式下的集合单组建装置的主要模块的示意图。如图4所示,包裹生产模式下的集合单组建装置400,包括:
获取模块401,获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
筛选模块402,以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
组建模块403,基于所述任务单组建集合单。
可选地,所述任务单包括:主任务单;所述筛选模块从订单池中筛选订单以形成任务单,包括:
获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限;
其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
可选地,所述任务单还包括:从任务单;所述筛选模块从订单池中筛选订单以形成任务单,还包括:
所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;
对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
可选地,以每一预设包裹数为一集合,所述筛选模块按照如下方法组建任务单:
将用于组建任务单的所有订单按照所包含包裹数量降序排列;
依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;
当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
可选地,所述订单包括:纯类型订单和混合类型订单;纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同;
所述筛选模块从订单池中筛选订单包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。
可选地,所述筛选模块还用于,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型;
其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。
根据本发明实施例的另一个方面,提供了一种包裹生产模式下的集合单组建电子设备。
本发明实施例的包裹生产模式下的集合单组建电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例第一方面提供的包裹生产模式下的集合单组建方法。
根据本发明实施例的还一个方面,提供了一种计算机可读介质。
本发明实施例的计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明实施例第一方面提供的包裹生产模式下的集合单组建方法。
图5示出了可以应用本发明实施例的包裹生产模式下的集合单组建方法或包裹生产模式下的集合单组建装置的示例性系统架构500。
如图5所示,系统架构500可以包括终端设备501、502、503,网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器,例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的包裹生产模式下的集合单组建方法一般由服务器505执行,相应地,包裹生产模式下的集合单组建装置一般设置于服务器505中。
应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图6,其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括获取模块,获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;筛选模块,以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;组建模块,基于所述任务单组建集合单。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,组建模块还可以被描述为“根据每个包裹的逻辑区和所述种子通道的逻辑区、从订单池中筛选订单以形成任务单的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:
获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
基于所述任务单组建集合单。
根据本发明实施例的技术方案,具有如下优点或有益效果:
(1)根据每个包裹的逻辑区和种子通道的逻辑区从订单池中筛选订单以形成任务单,能够避免由于任务单过散造成的拣货资源浪费,确保任务分配高效;
(2)优先获取本逻辑区的单区订单,能够避免形成的任务单过散;基于预设包裹数组建任务单,能够避免由于形成的任务单过小造成的拣货、复核资源的浪费问题,尽量在订单池内订单数量充足的情况下实现各个任务单满数,确保任务分配高效;
(3)依据跨区订单中的其他包裹组建从任务单,能够避免将同一订单的包裹分配在两个不同的集合单中,提高用户体验;
(4)将用于组建任务单的所有订单按照所包含包裹数量降序排列,依次对所包含的包裹数量大于预设包裹数的订单进行拆分,并将拆分后剩余包裹与在后订单合并组建一任务单,能够在保证各个任务单尽量满数的情况下尽量减少各个订单的拆分次数,使每个订单尽量分布在较少的任务单中;
(5)根据订单的类型,按照完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单的顺序依次从订单池中筛选各个订单以形成任务单,能够避免由于各种类型的订单混合在一起造成的拣货资源浪费,确保任务分配高效;
(6)分别计算种子通道中各个类型包裹的集中度,以集中度最大的类型作为种子通道的类型,能够使得在该通道内分拣更多物品时订单的完整度更高,避免由于任务单过散造成的拣货资源浪费,确保任务分配高效。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (14)
1.一种包裹生产模式下的集合单组建方法,其特征在于,包括:
获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
基于所述任务单组建集合单。
2.如权利要求1所述的方法,其特征在于,所述任务单包括:主任务单;其中,所述从订单池中筛选订单以形成任务单,包括:
获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限;
其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
3.如权利要求2所述的方法,其特征在于,所述任务单还包括:从任务单;其中,所述从订单池中筛选订单以形成任务单,还包括:
所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;
对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
4.如权利要求2或3所述的方法,其特征在于,以每一预设包裹数为一集合,按照如下方法组建任务单:
将用于组建任务单的所有订单按照所包含包裹数量降序排列;
依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;
当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
5.如权利要求2或3所述的方法,其特征在于,所述订单包括:纯类型订单和混合类型订单;纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同;
从订单池中筛选订单包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。
6.如权利要求5所述的方法,其特征在于,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型;
其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。
7.一种包裹生产模式下的集合单组建装置,其特征在于,包括:
获取模块,获取各个仓库通道的逻辑区和订单池中每个订单的基础信息;所述基础信息包括:每个包裹的逻辑区;
筛选模块,以任一仓库通道作为种子通道,根据每个包裹的逻辑区和所述种子通道的逻辑区,从订单池中筛选订单以形成任务单;
组建模块,基于所述任务单组建集合单。
8.如权利要求7所述的装置,其特征在于,所述任务单包括:主任务单;所述筛选模块从订单池中筛选订单以形成任务单,包括:
获取本逻辑区的单区订单,以每一预设包裹数为一集合组建主任务单;若所述主任务单的数量大于预设的任务单上限,则停止组建,形成集合单;否则,获取跨区订单中落入所述本逻辑区的包裹,以每一预设包裹数为一集合组建主任务单,直至所述订单池中不存在所述本逻辑区的包裹或者所述主任务单的数量大于所述任务单上限;
其中,所述本逻辑区是指所述种子通道所属的逻辑区;所述单区订单是指,其中的所有包裹的逻辑区都相同的订单;所述跨区订单是指,其中的所有包裹的逻辑区不完全相同的订单。
9.如权利要求8所述的装置,其特征在于,所述任务单还包括:从任务单;所述筛选模块从订单池中筛选订单以形成任务单,还包括:
所述获取跨区订单中落入所述本逻辑区的包裹之后,获取该跨区订单中的其他包裹;所述其他包裹是指与所述种子通道位于不同逻辑区的包裹;
对于所述其他包裹中的每一个:获取与所述其他包裹位于相同逻辑区的单区订单,以每一预设包裹数为一集合组建从任务单,直至所述订单池中不存在与所述其他包裹位于相同逻辑区的单区订单或者所述从任务单的数量与所述主任务单的数量之和大于所述任务单上限。
10.如权利要求8或9所述的装置,其特征在于,以每一预设包裹数为一集合,所述筛选模块按照如下方法组建任务单:
将用于组建任务单的所有订单按照所包含包裹数量降序排列;
依次遍历排列后的每个订单:若该订单所包含的包裹数量大于所述预设包裹数,则对该订单进行拆分,将其中预设包裹数个包裹作为一集合组建一任务单,将剩余包裹与在后订单合并组建一任务单;所述在后订单是指排列在该订单之后、且其所包含的包裹数量与所述剩余包裹数量之和不超过所述预设包裹数的订单;
当组建的任务单的数量等于所述任务单上限时,停止组建,将剩余订单返回所述订单池。
11.如权利要求8或9所述的装置,其特征在于,所述订单包括:
纯类型订单和混合类型订单;纯类型订单中所有包裹的类型相同,混合类型订单中各个包裹的类型不完全相同;
所述筛选模块从订单池中筛选订单包括:按照如下顺序依次从订单池中筛选各个订单,以形成任务单:完全落入本逻辑区且对应种子通道类型的纯类型单区订单、部分落入本逻辑区且对应种子通道类型的纯类型单区订单、跨区较少且对应种子通道类型的纯类型跨区订单、混合类型的单区订单、混合类型的跨区订单。
12.如权利要求11所述的装置,其特征在于,所述筛选模块还用于,确定种子通道中第一类型包裹的集中度和第二类型包裹的集中度,以集中度最大的类型作为所述种子通道的类型;
其中,所述种子通道中任一类型包裹的集中度是按照以下方法确定的:根据该类型每个订单的包裹数量和该订单中每个包裹的逻辑区,确定完全落入该仓库通道的该类型所有订单所包含的包裹数量和落入该仓库通道的该类型所有包裹的数量,以二者之商作为该仓库通道的该类型集中度。
13.一种包裹生产模式下的集合单组建电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
14.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810488885.2A CN110516986A (zh) | 2018-05-21 | 2018-05-21 | 包裹生产模式下的集合单组建方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810488885.2A CN110516986A (zh) | 2018-05-21 | 2018-05-21 | 包裹生产模式下的集合单组建方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110516986A true CN110516986A (zh) | 2019-11-29 |
Family
ID=68621652
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810488885.2A Pending CN110516986A (zh) | 2018-05-21 | 2018-05-21 | 包裹生产模式下的集合单组建方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110516986A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150257A (zh) * | 2020-11-26 | 2020-12-29 | 炬星科技(深圳)有限公司 | 订单处理方法、云端系统、电子设备及存储介质 |
CN113391899A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
CN113450035A (zh) * | 2020-03-24 | 2021-09-28 | 北京京东振世信息技术有限公司 | 任务组建方法及装置、计算机存储介质、电子设备 |
CN113706064A (zh) * | 2020-05-21 | 2021-11-26 | 北京京东振世信息技术有限公司 | 一种订单处理方法和装置 |
CN113762834A (zh) * | 2020-08-19 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 用于拣选工作站的订单分配方法和装置、系统和介质 |
CN113762872A (zh) * | 2021-03-01 | 2021-12-07 | 北京京东振世信息技术有限公司 | 一种组单方法和装置 |
CN113762843A (zh) * | 2020-10-15 | 2021-12-07 | 北京京东乾石科技有限公司 | 出库方法和出库装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1843856A (zh) * | 2006-05-10 | 2006-10-11 | 贵阳普天万向物流技术股份有限公司 | 一种自动合单装箱的方法及其装置 |
CN102272781A (zh) * | 2009-04-23 | 2011-12-07 | 威仕达品特技术有限公司 | 订单集合系统和方法 |
CN104881769A (zh) * | 2015-05-27 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单处理方法和装置 |
CN106809586A (zh) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | 用于确定拣货路径的方法和装置 |
CN106960304A (zh) * | 2017-03-31 | 2017-07-18 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
CN107392543A (zh) * | 2017-07-28 | 2017-11-24 | 网易无尾熊(杭州)科技有限公司 | 信息处理方法、数据处理系统、介质和计算设备 |
CN107918839A (zh) * | 2016-10-08 | 2018-04-17 | 阿里巴巴集团控股有限公司 | 一种订单信息处理方法、装置及系统 |
US20180121878A1 (en) * | 2016-10-27 | 2018-05-03 | International Business Machines Corporation | Intelligent package delivery |
CN108053163A (zh) * | 2017-12-28 | 2018-05-18 | 创新无限信息技术(武汉)股份有限公司 | 海外订单合并及超重拆单的方法及系统 |
-
2018
- 2018-05-21 CN CN201810488885.2A patent/CN110516986A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1843856A (zh) * | 2006-05-10 | 2006-10-11 | 贵阳普天万向物流技术股份有限公司 | 一种自动合单装箱的方法及其装置 |
CN102272781A (zh) * | 2009-04-23 | 2011-12-07 | 威仕达品特技术有限公司 | 订单集合系统和方法 |
CN104881769A (zh) * | 2015-05-27 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单处理方法和装置 |
CN107918839A (zh) * | 2016-10-08 | 2018-04-17 | 阿里巴巴集团控股有限公司 | 一种订单信息处理方法、装置及系统 |
US20180121878A1 (en) * | 2016-10-27 | 2018-05-03 | International Business Machines Corporation | Intelligent package delivery |
CN106809586A (zh) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | 用于确定拣货路径的方法和装置 |
CN106960304A (zh) * | 2017-03-31 | 2017-07-18 | 北京京东尚科信息技术有限公司 | 订单处理方法和装置 |
CN107392543A (zh) * | 2017-07-28 | 2017-11-24 | 网易无尾熊(杭州)科技有限公司 | 信息处理方法、数据处理系统、介质和计算设备 |
CN108053163A (zh) * | 2017-12-28 | 2018-05-18 | 创新无限信息技术(武汉)股份有限公司 | 海外订单合并及超重拆单的方法及系统 |
Non-Patent Citations (2)
Title |
---|
PARK S C等: "Understanding the Success Factors of Using Mobile Internet Systems in Logistics/Small Package Express Companies", THE JOURNAL OF INFORMATION SYSTEMS, 30 June 2009 (2009-06-30), pages 127 - 150 * |
罗晓萌;夏雪垠;李建斌;: "快消品电子商务仓储订单批次问题研究", 系统科学与数学, no. 06, 15 June 2016 (2016-06-15), pages 847 - 859 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113450035A (zh) * | 2020-03-24 | 2021-09-28 | 北京京东振世信息技术有限公司 | 任务组建方法及装置、计算机存储介质、电子设备 |
CN113706064A (zh) * | 2020-05-21 | 2021-11-26 | 北京京东振世信息技术有限公司 | 一种订单处理方法和装置 |
CN113762834A (zh) * | 2020-08-19 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 用于拣选工作站的订单分配方法和装置、系统和介质 |
CN113762843A (zh) * | 2020-10-15 | 2021-12-07 | 北京京东乾石科技有限公司 | 出库方法和出库装置 |
CN112150257A (zh) * | 2020-11-26 | 2020-12-29 | 炬星科技(深圳)有限公司 | 订单处理方法、云端系统、电子设备及存储介质 |
CN112150257B (zh) * | 2020-11-26 | 2021-03-26 | 炬星科技(深圳)有限公司 | 订单处理方法、云端系统、电子设备及存储介质 |
CN113762872A (zh) * | 2021-03-01 | 2021-12-07 | 北京京东振世信息技术有限公司 | 一种组单方法和装置 |
CN113391899A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
CN113391899B (zh) * | 2021-06-15 | 2023-09-05 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110516986A (zh) | 包裹生产模式下的集合单组建方法和装置 | |
CN110443531A (zh) | 确定订单中物品的储位信息的方法和装置 | |
CN110197351A (zh) | 一种物品出库方法和装置 | |
CN108205739A (zh) | 集合单组建方法及系统 | |
CN110348770A (zh) | 一种仓储管理方法和装置 | |
CN110111033A (zh) | 一种订单分流的方法和装置 | |
CN110090802A (zh) | 一种生成格口分配信息的方法和装置 | |
CN109447549B (zh) | 一种物料位置确定的方法以及相关装置 | |
CN110019258A (zh) | 处理订单数据的方法和装置 | |
CN111260270A (zh) | 提升门店订单处理效率的方法和装置 | |
CN109961247A (zh) | 一种物品仓储信息的生成方法和装置 | |
CN110348771A (zh) | 一种对订单进行组单的方法和装置 | |
CN110182530A (zh) | 一种仓库管理方法和装置 | |
CN110232487A (zh) | 一种任务分派方法和装置 | |
CN110348650A (zh) | 一种订单合流的方法和装置 | |
CN109903105A (zh) | 一种完善目标商品属性的方法和装置 | |
CN109413125A (zh) | 动态调节分布式系统资源的方法和装置 | |
CN110135770A (zh) | 出库方案的生成方法和装置 | |
CN110473036A (zh) | 一种生成订单号的方法和装置 | |
CN109993470A (zh) | 一种库存调度方法和装置 | |
CN110889656A (zh) | 一种仓库规则配置方法和装置 | |
CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
CN109814957A (zh) | 一种用于ios系统的标签添加方法和装置 | |
CN110515741A (zh) | 一种基于本地任务队列的降级处理方法和装置 | |
CN113128821A (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 |