本公开涉及物流技术领域，提供了一种任务组建方法、装置、计算机存储介质及电子设备，该任务组建方法包括：获取各订单信息，根据各所述订单信息将各订单中的子订单按照逻辑区进行划分；基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。本公开的任务组建方法将订单进行拆分进行任务组建，节省了任务处理时间，大大提高了任务处理的效率。大大提高了任务处理的效率。大大提高了任务处理的效率。
【技术实现步骤摘要】
任务组建方法及装置、计算机存储介质、电子设备
[0001]本公开涉及物流
，特别涉及一种任务组建方法、任务组建装置、计算机可读存储介质及电子设备。
技术介绍
[0002]随着电子商务行业的发展，特别是用户网购数量的增加，物品订单的数量越来越多。在物品仓库运营中，如何快速对订单进行处理，提高拣货速度和发货效率，已成为非常重要的问题。
[0003]在现有技术中，通常采取先将订单下放到仓库，对订单进行定位，接着拣货员进行拣货打包，最后将订单出库。在整个过程中，组建合适的拣货任务对于提高拣货人员的拣货效率至关重要，在组建拣货任务单时，通常以订单维度进行拣选。但是以订单维度进行组建拣货任务的方式拣货耗时较长，拣货效率低。
[0004]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
[0005]本公开的目的在于提供一种任务组建方法、任务组建装置、计算机可读存储介质及电子设备，进而至少在一定程度上减少了任务处理时间、提高了任务处理效率。
[0006]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0007]根据本公开的一个方面，提供一种任务组建方法，获取订单信息，根据所述订单信息将各订单中的子订单按照逻辑区进行划分；基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。
[0008]在本公开的一个示例性实施例中，在根据所述订单信息将各订单中的子订单按照逻辑区进行划分之后，所述方法还包括：在各所述逻辑区内，根据所述订单信息中的订单编号对各所述子订单进行排序以形成订单序列。
[0009]在本公开的一个示例性实施例中，基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务，包括：按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，其中，所述初始任务满足所述约束条件。
[0010]在本公开的一个示例性实施例中，按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，包括：取所述订单编号最小的第一子订单作为所述第一任务单；判断所述第一任务单是否满足所述约束条件，根据判断结果和所述成本节约算法组建第一初始任务；在所述订单序列中剔除所述第一初始任务中的子订单，并将剔除所述第一初始任务中的子订单后的所述订单序列中订单编号最小的子订单
作为新的第一子订单；重复上述步骤，组建多个所述初始任务。
[0011]在本公开的一个示例性实施例中，根据判断结果和所述成本节约算法组建第一初始任务，包括：若所述第一任务单满足所述约束条件，则将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务；若所述第一任务单不满足所述约束条件，则将所述第一子订单拆分为多个二级子订单，并将满足约束条件的所述二级子订单组建成所述第一初始任务。
[0012]在本公开的一个示例性实施例中，将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务，包括：根据所述成本节约算法分别计算所述第一子订单与其余一个或多个子订单的节约值；确定所述节约值最大的一个或多个子订单，并将所述第一子订单和所述一个或多个子订单组建为所述第一初始任务。
[0013]在本公开的一个示例性实施例中，所述初始任务中的子订单按照子订单顺序排列；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，包括：将同一个所述初始任务中的多个子订单两两交换子订单顺序，并计算交换位置后的初始任务的任务完成时间；比较各所述任务完成时间的大小，将所述任务完成时间最小的子订单顺序作为目标顺序；根据各所述子订单对应的所述目标顺序形成所述更新任务。
[0014]在本公开的一个示例性实施例中，所述初始任务包括多个第三初始任务和多个第四初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，包括：获取所述第三初始任务和所述第四初始任务的第一任务完成时间；在所述第三初始任务中取出一子订单作为目标子订单，在所述第三初始任务中删除所述目标子订单以形成第五初始任务，并将所述目标子订单插入所述第四初始任务中以形成第六初始任务；计算所述第五初始任务和所述第六初始任务的第二任务完成时间；判断所述第二任务完成时间是否小于所述第一任务完成时间，并根据判断结果执行目标操作。
[0015]在本公开的一个示例性实施例中，根据判断结果执行目标操作，包括：若所述第二任务完成时间小于所述第一任务完成时间，则以所述第五初始任务和所述第六初始任务替换所述第三初始任务和所述第四初始任务；若所述第二任务完成时间大于或等于所述第一任务完成时间，则保留所述第三初始任务和所述第四初始任务。
[0016]在本公开的一个示例性实施例中，根据各所述更新任务进行任务组建，包括：记录迭代更新次数，判断所述迭代更新次数是否大于预设次数；若是，则停止迭代更新，并根据各所述更新任务进行任务组建；若否，则继续进行迭代更新。
[0017]在本公开的一个示例性实施例中，所述约束条件包括一个所述初始任务中的子订单的数量不超过预设数量、一个所述初始任务中的所有子订单的总体积不超过预设总体积和一个所述初始任务中的所有子订单的总重量不超过预设总重量。
[0018]根据本公开的一个方面，提供了一种任务组建装置，划分逻辑模块，用于获取订单信息，根据所述订单信息将各订单中的子订单按照逻辑区进行划分；组建任务模块，用于基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建成多个初始任务；优化任务模块，用于利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。
[0019]根据本公开的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述实施例中所述的任务组建方法。
[0020]根据本公开的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中所述的任务组建方法。
[0021]由上述技术方案可知，本公开示例性实施例中的任务组建方法至少具备以下优点和积极效果：
[0022]本公开示例性实施例的任务组建方法首先获取订单信息，根据订单信息将各订单中的子订单按照逻辑区进行划分；接着基于约束条件，在各逻辑区内根据成本约束算法将各子订单组建为多个初始任务；最后利用局部邻域搜索算法对各初始任务进行迭代更新以获得各更新任务，根据更新任务进行任务组建。本公开中的任务组建方法，第一方面，将一个订单拆分为多个子订单，基于子订单维度进行任务组建，保证了生成的任务可以本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务组建方法，其特征在于，包括：获取订单信息，根据所述订单信息将各订单中的子订单按照逻辑区进行划分；基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，根据各所述更新任务进行任务组建。2.根据权利要求1所述的任务组建方法，其特征在于，在根据所述订单信息将各订单中的子订单按照逻辑区进行划分之后，所述方法还包括：在各所述逻辑区内，根据所述订单信息中的订单编号对各所述子订单进行排序以形成订单序列。3.根据权利要求2所述的任务组建方法，其特征在于，基于约束条件，在各所述逻辑区内根据成本节约算法将各所述子订单组建为多个初始任务，包括：按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，其中，所述初始任务满足所述约束条件。4.根据权利要求3所述的任务组建方法，其特征在于，按照所述订单编号由低到高的顺序，根据所述成本节约算法依次将所述子订单组建为多个初始任务，包括：取所述订单编号最小的第一子订单作为所述第一任务单；判断所述第一任务单是否满足所述约束条件，根据判断结果和所述成本节约算法组建第一初始任务；在所述订单序列中剔除所述第一初始任务中的子订单，并将剔除所述第一初始任务中的子订单后的所述订单序列中订单编号最小的子订单作为新的第一子订单；重复上述步骤，组建多个所述初始任务。5.根据权利要求4所述的任务组建方法，其特征在于，根据判断结果和所述成本节约算法组建第一初始任务，包括：若所述第一任务单满足所述约束条件，则将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务；若所述第一任务单不满足所述约束条件，则将所述第一子订单拆分为多个二级子订单，并将满足约束条件的所述二级子订单组建成所述第一初始任务。6.根据权利要求5所述的任务组建方法，其特征在于，将所述第一子订单与其余一个或多个子订单按照所述成本节约算法组建成所述第一初始任务，包括：根据所述成本节约算法分别计算所述第一子订单与其余一个或多个子订单的节约值；确定所述节约值最大的一个或多个子订单，并将所述第一子订单和所述一个或多个子订单组建为所述第一初始任务。7.根据权利要求1所述的任务组建方法，其特征在于，所述初始任务中的子订单按照子订单顺序排列；利用局部邻域搜索算法对各所述初始任务进行迭代更新以获得各更新任务，包括：将同一个所述初始任务中的多个子订单两两交换子订单顺序，并计算交换位置后的初始任务的任务完成时间；比...
【专利技术属性】
技术研发人员：蔡爽，李朝阳，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。