[发明专利]一种任务组合方法、数据处理方法和装置

说明书

本发明公开了一种任务组合方法、数据处理方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据任务组合规则拆分任务池的任务数据，得到至少一个初始任务集合；按照预设的组合约束条件，从初始任务集合中选取任务数据，以生成与所述初始任务集合相对应的至少一组优化任务集合；确定满足预先建立的目标函数的优化任务集合，将满足所述目标函数的优化任务集合作为最终任务集合。该方法中，通过预先配置的任务组合规则和组合约束条件，对任务池中的任务数据进行组合拆分，之后结合目标函数即可得到最终任务集合，上述方式在满足任务组合灵活性的前提下，实现了任务的自动组合、降低了任务组合难度、提高了任务组合效率。

技术领域

本发明涉及计算机领域，尤其涉及任务组合方法、数据处理方法和装置。

背景技术

随着电子商务的发展，越来越多的用户通过电子商务平台进行交易，电子商务平台每日会接收到用户大量的订单任务。虽然用户下单具有随机性，但是订单的出库发货具备一定的时间规律，该时间规律即物流公司提货车辆的班次。为了保证订单配送时效，就需要让尽可能多的、下单时间在提货车辆班次之前的订单生产出来，以赶上提货车辆的班次。为了满足上述需求，目前大部分仓库采用人工组单的方式，来灵活的控制订单生产节奏，满足现场的各种突发情况。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

(1)需要熟练并了解现场情况的员工操作，操作难度大，很难控制生产均衡；

(2)组单工作量大，人工操作任务繁重且效率低。

发明内容

有鉴于此，本发明实施例提供一种任务组合方法、数据处理方法和装置，该任务组合方法中，通过预先配置的任务组合规则和组合约束条件，对任务池中的任务数据进行组合拆分，之后结合目标函数即可得到最终任务集合。上述方式在满足任务组合灵活性的前提下，实现了任务的自动组合、降低了任务组合难度、提高了任务组合效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种任务组合方法。

本发明实施例的一种任务组合方法，包括：根据任务组合规则拆分任务池的任务数据，得到至少一个初始任务集合；按照预设的组合约束条件，从所述初始任务集合中选取任务数据，以生成与所述初始任务集合相对应的至少一组优化任务集合；确定满足预先建立的目标函数的优化任务集合，将满足所述目标函数的优化任务集合作为最终任务集合。

可选地，所述任务组合规则中设置有支持组合的任务属性数据和不支持组合的任务属性数据；所述根据任务组合规则拆分任务池的任务数据，包括：从任务池的任务数据中获取任务属性数据，将支持组合的任务属性数据对应的任务数据进行组合，将不支持组合的任务属性数据对应的任务数据单独处理。

可选地，所述优化任务集合包括至少一个优化任务子集；从所述初始任务集合中选取任务数据，以生成与所述初始任务集合相对应的至少一组优化任务集合，包括：选取当前初始任务集合中最晚组合时间最早的任务数据作为当前基础任务数据，为所述当前基础任务数据建立当前优化任务子集；选择添加：从所述当前初始任务集合中选择与所述当前基础任务数据之间满足所述组合约束条件的任务数据，将选择的任务数据添加到所述当前优化任务子集；选取建立：选取所述当前初始任务集合的剩余任务数据中最晚组合时间最早的任务数据作为下一基础任务数据，为所述下一基础任务数据建立下一优化任务子集；更新循环：将所述下一基础任务数据作为所述当前基础任务数据，将所述下一优化任务子集作为所述当前优化任务子集，重复执行所述选择添加步骤、所述选取建立步骤和所述更新循环步骤，直至所述当前初始任务集合的剩余任务数据为空，得到的优化任务子集即为一组优化任务集合。

可选地，所述方法还包括：确定时效影响因素，以基于所述时效影响因素建立所述目标函数；其中，所述时效影响因素包括下列一个或者多个：拣货路径时长、最晚组合时间、所述优化任务集合的优化任务子集的任务数量以及所述优化任务子集的总货物数量与平均拣货数量的差值。