任务组建方法及装置、计算机存储介质、电子设备制造方法及图纸

本公开涉及物流技术领域，提供了一种任务组建方法、装置、计算机存储介质及电子设备，该任务组建方法包括：获取各订单信息，根据各所述订单信息将各订单中的子订单按照逻辑区进行划分；基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。本公开的任务组建方法将订单进行拆分进行任务组建，节省了任务处理时间，大大提高了任务处理的效率。大大提高了任务处理的效率。大大提高了任务处理的效率。

【技术实现步骤摘要】
任务组建方法及装置、计算机存储介质、电子设备


[0001]本公开涉及物流
，特别涉及一种任务组建方法、任务组建装置、计算机可读存储介质及电子设备。

技术介绍

[0002]随着电子商务行业的发展，特别是用户网购数量的增加，物品订单的数量越来越多。在物品仓库运营中，如何快速对订单进行处理，提高拣货速度和发货效率，已成为非常重要的问题。
[0003]在现有技术中，通常采取先将订单下放到仓库，对订单进行定位，接着拣货员进行拣货打包，最后将订单出库。在整个过程中，组建合适的拣货任务对于提高拣货人员的拣货效率至关重要，在组建拣货任务单时，通常以订单维度进行拣选。但是以订单维度进行组建拣货任务的方式拣货耗时较长，拣货效率低。
[0004]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0005]本公开的目的在于提供一种任务组建方法、任务组建装置、计算机可读存储介质及电子设备，进而至少在一定程度上减少了任务处理时间、提高本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务组建方法，其特征在于，包括：获取订单信息，根据所述订单信息将各订单中的子订单按照逻辑区进行划分；基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。2.根据权利要求1所述的任务组建方法，其特征在于，在根据所述订单信息将各订单中的子订单按照逻辑区进行划分之后，所述方法还包括：在各所述逻辑区内，根据所述订单信息中的订单编号对各所述子订单进行排序以形成订单序列。3.根据权利要求2所述的任务组建方法，其特征在于，基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务，包括：按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，其中，所述初始任务满足所述约束条件。4.根据权利要求3所述的任务组建方法，其特征在于，按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，包括：取所述订单编号最小的第一子订单作为所述第一任务单；判断所述第一任务单是否满足所述约束条件，根据判断结果和所述成本节约算法组建第一初始任务；在所述订单序列中剔除所述第一初始任务中的子订单，并将剔除所述第一初始任务中的子订单后的所述订单序列中订单编号最小的子订单作为新的第一子订单；重复上述步骤，组建多个所述初始任务。5.根据权利要求4所述的任务组建方法，其特征在于，根据判断结果和所述成本节约算法组建第一初始任务，包括：若所述第一任务单满足所述约束条件，则将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务；若所述第一任务单不满足所述约束条件，则将所述第一子订单拆分为多个二级子订单，并将满足约束条件的所述二级子订单组建成所述第一初始任务。6.根据权利要求5所述的任务组建方法，其特征在于，将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务，包括：根据所述成本节约算法分别计算所述第一子订单与其余一个或多个子订单的节约值；确定所述节约值最大的一个或多个子订单，并将所述第一子订单和所述一个或多个子订单组建为所述第一初始任务。7.根据权利要求1所述的任务组建方法，其特征在于，所述初始任务中的子订单按照子订单顺序排列；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，包括：将同一个所述初始任务中的多个子订单两两交换子订单顺序，并计算交换位置后的初始任务的任务完成时间；比...

【专利技术属性】
技术研发人员：蔡爽，李朝阳，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：