一种基于多目标优化的订单组合方法和装置制造方法及图纸

本发明专利技术公开了基于多目标优化的订单组合方法和装置，涉及计算机技术领域。该方法的一具体实施方式：获取订单，以生成订单集合；将订单集合中的一个订单分配至预设的集合单中，以根据所述订单的物品类别确定当前集合单的逻辑区；将订单集合中其他未分配的且能被当前集合单的逻辑区覆盖的订单，分配至预设的可加入订单集中；根据可加入订单集中订单的巷道和储位信息进行排序，以将排序后的订单依次分配至集合单中直至满足预设的集合单上限要求。从而，本发明专利技术的实施方式能够解决现有技术中组合订单效率低以及获得的集合单质量差的问题。

【技术实现步骤摘要】
一种基于多目标优化的订单组合方法和装置
本专利技术涉及计算机
，尤其涉及一种基于多目标优化的订单组合方法和装置。
技术介绍
目前在电商环境下，在出现大量订单时仓储部门则根据订单的物品位置将订单组合进行拣货，合理的集合单可以加快拣货速度，降低人力成本。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：一般组合订单通常目标是最小化总体拣货难度，而在实际工作当中，基本上是由经验丰富的工作人员人工进行订单组合，或者采用了一些比较简单的组合订单方法，其考虑的因素单一以及组合方法难以获得高效的集合单。
技术实现思路
有鉴于此，本专利技术实施例提供一种基于多目标优化的订单组合方法和装置，能够解决现有技术中组合订单效率低以及获得的集合单质量差的问题。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种基于多目标优化的订单组合方法，包括获取订单，以生成订单集合；将订单集合中的一个订单分配至预设的集合单中，以根据所述订单的物品类别确定当前集合单的逻辑区；将订单集合中其他未分配的且能被当前集合单本文档来自技高网...

【技术保护点】
1.一种基于多目标优化的订单组合方法，其特征在于，包括：/n获取订单，以生成订单集合；/n将订单集合中的一个订单分配至预设的集合单中，以根据所述订单的物品类别确定当前集合单的逻辑区；/n将订单集合中其他未分配的且能被当前集合单的逻辑区覆盖的订单，分配至预设的可加入订单集中；/n根据可加入订单集中订单的巷道和储位信息进行排序，以将排序后的订单依次分配至集合单中直至满足预设的集合单上限要求。/n

【技术特征摘要】
1.一种基于多目标优化的订单组合方法，其特征在于，包括：
获取订单，以生成订单集合；
将订单集合中的一个订单分配至预设的集合单中，以根据所述订单的物品类别确定当前集合单的逻辑区；
将订单集合中其他未分配的且能被当前集合单的逻辑区覆盖的订单，分配至预设的可加入订单集中；
根据可加入订单集中订单的巷道和储位信息进行排序，以将排序后的订单依次分配至集合单中直至满足预设的集合单上限要求。


2.根据权利要求1所述的方法，其特征在于，还包括：
如果依次分配后没有满足预设的集合单上限要求且可加入订单集为空，则在订单集合的剩余订单中选择一个订单分配至集合单，并将该订单对应的逻辑区加入到集合单的逻辑区集合中，以将订单集合中其他未分配的且能被当前集合单的逻辑区覆盖的订单，分配至可加入订单集中。


3.根据权利要求1所述的方法，其特征在于，获取订单，以生成订单集合，包括：
获取并归类订单，以生成单件订单集合和非单件订单集合；
根据可加入订单集中订单的巷道和储位信息进行排序，以将排序后的订单依次分配至集合单中直至满足预设的集合单上限要求，包括：
对于可加入单件订单集中任意单件订单，计算如果将其分配至单件集合单后的拣货难度，根据该拣货难度将单件订单从小到大排序，依次分配至单件集合单中直至满足预设的单件集合单上限要求；其中，拣货难度为分配后集合单巷道最优路径长度和第一难度系数的乘积与分配后集合单储位最优路径长度和第二难度系数的乘积之和；
对于可加入非单件订单集中任意非单件订...

【专利技术属性】
技术研发人员：蔡爽，郭宇飞，龙嘉奇，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11