用于合成任务单的任务分配方法及装置制造方法及图纸

本发明专利技术公开了用于合成任务单的任务分配方法及装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：从各个储区中分别选取一个储位位于储区内的订单作为任务中心；确定待分配订单的储位与各个任务中心对应的储位之间的欧式距离，选取具有最小欧式距离的任务中心作为目标任务中心，其中，待分配订单是指各个订单中除任务中心以外的订单；将待分配订单与目标任务中心合成为一个任务单，以实现任务分配。该实施方式克服了现有的任务分配方法中存在离散订单的技术问题，达到了显著提高拣货作业效率，节约成本的技术效果。

【技术实现步骤摘要】
用于合成任务单的任务分配方法及装置
本专利技术涉及仓储物流领域，尤其涉及一种用于合成任务单的任务分配方法及装置。
技术介绍
在仓库作业的任务分配环节，现有技术方案采取的任务分配方法是基于局部最优化的任务分配方法。如图1所示，将m个订单分成预设的n个拣货任务单进行分配，首先以订单中出现次数最多的储位所在位置为中心划定一个的区域范围，找到该区域范围内储位所对应的订单，合成为一个拣货任务单，然后以同样的方式对剩下的订单进行划分，最终得到预设的n个拣货任务单。在上述仓库任务分配的过程中，每一次任务单的划分都是寻找当前任务单的一个局部最优解，并没有考虑剩余订单分配的合理程度，尤其是未考虑剩余订单中的离散订单的数量分配是否合理，导致有些订单组成的任务单中储位所在位置对于拣货操作来说很不合理。如图1所示，浅灰色点就是最后一个任务单所包含的订单，位置很离散，拣货作业上就会造成时间成本的浪费，影响仓库内作业效率。
技术实现思路
有鉴于此，本专利技术实施例提供一种用于合成任务单的任务分配方法及装置，能够消除产生离散订单的分配问题，显著提高拣货作本文档来自技高网...

【技术保护点】
1.一种用于合成任务单的任务分配方法，其特征在于，包括：/n从各个储区中分别选取一个储位位于所述储区内的订单作为任务中心；/n确定待分配订单的储位与各个任务中心对应的储位之间的欧式距离，选取具有最小欧式距离的任务中心作为目标任务中心，其中，所述待分配订单是指各个订单中除所述任务中心以外的订单；/n将所述待分配订单与所述目标任务中心合成为一个任务单，以实现任务分配。/n

【技术特征摘要】
1.一种用于合成任务单的任务分配方法，其特征在于，包括：
从各个储区中分别选取一个储位位于所述储区内的订单作为任务中心；
确定待分配订单的储位与各个任务中心对应的储位之间的欧式距离，选取具有最小欧式距离的任务中心作为目标任务中心，其中，所述待分配订单是指各个订单中除所述任务中心以外的订单；
将所述待分配订单与所述目标任务中心合成为一个任务单，以实现任务分配。


2.根据权利要求1所述的任务分配方法，其特征在于，在确定所述欧式距离之前，将所述订单对应的处于储区中不同层级的储位映射到同一水平面。


3.根据权利要求2所述的任务分配方法，其特征在于，所述任务分配方法还包括：
验证所述任务单中订单的数量是否小于阈值，其中，当所述任务单中订单的数量小于所述阈值时，根据所述任务单中订单对应的储位距离其他所述目标任务中心对应的储位之间的欧式距离，将所述任务单中的订单分配至其他所述任务单中。


4.根据权利要求2所述的任务分配方法，其特征在于，所述任务分配方法还包括：
验证所述任务单个数与理论任务单个数是否相等；其中，
当所述任务单个数小于所述理论任务单个数时，计算所述任务单中订单对应的储位之间的方差，将所述方差最大的任务单拆分为两个任务单；
当所述任务单个数大于所述理论任务单个数时，计算相邻两个所述目标任务中心对应的储位的间距，将所述间距最小的两个所述目标任务中心对应的所述任务单合并为一个任务单。


5.根据权利要求3或4所述的任务分配方法，其特征在于，所述任务分配方法还包括：
根据所述任务单中订单对应的储位之间的欧式距离，更新所述目标任务中心。


6.一种用于合成任务单的任务分配装置，其特征在于，包括：任务中心选取模块、目标任务中心选取模块、任务单合成模块，其中，
所述任务中心...

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