[发明专利]拣货任务的分配方法和分配系统在审
申请号: | 201910318579.9 | 申请日: | 2019-04-19 |
公开(公告)号: | CN111738475A | 公开(公告)日: | 2020-10-02 |
发明(设计)人: | 齐小飞;吴燕娟;李玮 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q10/08 |
代理公司: | 北京成创同维知识产权代理有限公司 11449 | 代理人: | 蔡纯;刘静 |
地址: | 100195 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 分配 方法 系统 | ||
本发明实施例提供一种拣货任务的分配方法和分配系统,包括:获取在任务分配区域内工作的拣选车,得到多个拣选车,其中,一个拣选车对应一个需被拣货人员认领的拣选车任务;计算目标拣货人员开始执行拣选车任务所需要的时长,得到多个拣货时长,其中,目标拣货人员为当前时刻完成一个拣选车任务的拣货人员;将多个拣货时长中的最小时长确定为目标时长,并将目标时长对应的拣选车任务确定为目标拣货人员的认领任务。本发明将任务分配区域内的拣选车都考虑在内对目标拣货人员进行任务分配,不仅考虑了在目的拣货点等待被拣货的拣选车,还考虑了未在目的拣货点的拣选车,通过提前分配任务模式缓解了人机协作拣货模式中拣货效率较低的技术问题。
技术领域
本发明涉及仓库拣货任务分配的技术领域,具体涉及一种拣货任务的分配方法和分配系统。
背景技术
现有仓储模式大部分是有人仓,由人推车到各个储物货架进行拣货,完成一整条拣货路线上的拣货任务,此种方式人需要行走很长的距离,尤其在仓库很大的情况下,对人力是一种极大的浪费。基于此,人机协作的仓储模式应运而生。
在人机协作的仓储模式中,自动导引车(Automated Guided Vehicle,简称AGV)作为拣选车,根据预先规划的拣货路线向目的拣货点行驶,执行一个拣选车任务;拣货人员在拣选车任务所对应的目的拣货点向被拣货拣选车拣货,执行一个拣货人员任务。在拣货人员任务结束后,当前目的拣货点的拣货任务结束;AGV小车去往下一个目的拣货点,如此循环,直到AGV小车的一整条拣货路线上的拣货任务全部完成;最后,AGV小车去往投线口进行投线等操作。这种模式下,拣货人员只需要在拣货区域内行走,根据就近原则认领拣选车任务,向认领拣选车任务中的拣选车拣货,拣选车解放了一部分人力,从而极大地提高了人均生产效率。
然而,人机协作拣货模式中,拣货点极易出现拣货人员或拣选车长时间等待的情形,存在拣货效率较低的技术问题。
发明内容
有鉴于此,本发明实施例提供了一种拣货任务的分配方法和分配系统,以解决人机协作拣货模式中拣货效率较低的技术问题。
根据本发明的第一方面,提供一种拣货任务的分配方法,包括:
获取在任务分配区域内工作的拣选车,得到多个拣选车,其中,一个所述拣选车对应一个需被拣货人员认领的拣选车任务;
计算目标拣货人员开始执行所述拣选车任务所需要的时长,得到多个拣货时长,其中,所述目标拣货人员为当前时刻完成一个拣选车任务的拣货人员;
将多个所述拣货时长中的最小时长确定为目标时长,并将所述目标时长对应的拣选车任务确定为所述目标拣货人员的认领任务。
可选地,多个所述拣选车包括第一类拣选车和第二类拣选车,其中,
所述第一类拣选车为在目的拣货点等待被拣货的拣选车;
所述第二类拣选车至少包括以下一种:向目的拣货点行驶的拣选车、在临时停车位等待的拣选车、在目的拣货点正在被拣货的拣选车。
可选地,在所述拣选车任务为所述第一类拣选车对应的拣选车任务的情况下,计算目标拣货人员开始执行所述拣选车任务所需的时长,包括:
将所述目标拣货人员到达目的拣货点的时长,确定为开始执行所述拣选车任务所需的时长。
可选地,在所述拣选车任务为所述第一类拣选车对应的拣选车任务的情况下,计算目标拣货人员开始执行所述拣选车任务所需的时长,包括:
将所述第一类拣选车在目的拣货点的等待时长确定为第一时长;
将所述目标拣货人员到达目的拣货点的时长确定为第二时长;
根据所述第一时长构造惩罚函数,并基于所述惩罚函数和所述第二时长构造时长计算函数,以使所述时长计算函数取值小于所述第二时长;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910318579.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种自动连接Wi-Fi的系统及方法
- 下一篇:图像处理的装置和方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理