料箱分配方法、装置、服务器、存储介质和仓储系统制造方法及图纸

本公开提供一种料箱分配方法、装置、服务器、存储介质和仓储系统。其中，料箱分配方法应用于仓储系统中的服务器。所述仓储系统包括货架以及空中机器人，所述货架设置有竖直轨道，所述空中机器人用于沿所述竖直轨道移动至存放有料箱的库位进行取箱操作；所述方法包括：根据待处理的订单任务，确定待取货物；确定装有所述待取货物的至少一个料箱中各料箱所在的竖直轨道；根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱。单任务的料箱。单任务的料箱。

【技术实现步骤摘要】
料箱分配方法、装置、服务器、存储介质和仓储系统


[0001]本申请涉及智能仓储领域，尤其涉及一种料箱分配方法、装置、服务器、存储介质和仓储系统。

技术介绍

[0002]在传统的仓储行业当中，仓储空间内设置有货架区域，货架区域包括多个货架，每一货架包括多层库位，这些库位用于放置料箱，相邻两货架之间设置有巷道。同时配备有专用于料箱搬运的机器人，这些机器人可在巷道内自主移动，运送料箱。
[0003]随着技术的不断发展，机器人更加智能，可以结合可攀爬货架实现爬升货架、拿取料箱、运送料箱等更多的功能。具体的，可攀爬货架上在巷道一侧设置有多条竖直轨道，机器人可以在巷道中通行，到达竖直轨道处，通过竖直轨道实现爬升。
[0004]不过，一般一条竖直轨道内同一时间只允许一个机器人进出。而现有技术中在对订单进行库存分配时，忽略了分配的料箱的均匀性，导致分配的料箱的位置较为集中时，机器人取货过程可能造成拥堵，系统整体的出货效率较低。

技术实现思路

[0005]本公开提供一种料箱分配方法、装置、服务器、存储介质和仓储系统，以解决上述的技术问题。
[0006]第一方面，本公开提供一种料箱分配方法，应用于仓储系统中的服务器，所述仓储系统包括货架以及空中机器人，所述货架设置有竖直轨道，所述空中机器人用于沿所述竖直轨道移动至存放有料箱的库位进行取箱操作；所述方法包括：
[0007]根据待处理的订单任务，确定待取货物；
[0008]确定装有所述待取货物的至少一个料箱中各料箱所在的竖直轨道；/>[0009]根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱。
[0010]可选的，根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：
[0011]根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量，从所述至少一个料箱中选择分配给所述订单任务的料箱。
[0012]可选的，根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：
[0013]根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量的方差，从所述至少一个料箱中选择分配给所述订单任务的料箱。
[0014]可选的，根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量的方差，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：
[0015]根据单个优化因素，生成所述订单任务对应的料箱分配的初始可行解；
[0016]根据多个优化因素，对所述初始可行解进行优化，得到优化后的料箱分配结果；
[0017]根据所述料箱分配结果，确定至少一个料箱中分配给所述订单任务的料箱；
[0018]其中，所述多个优化因素中包括竖直轨道内分配的料箱数量的方差。
[0019]可选的，所述多个优化因素还包括下述至少一项：分配给所述订单任务的料箱数量；分配给所述订单任务的料箱与操作台的距离之和；分配给所述订单任务的料箱的重量之和；
[0020]所述单个优化因素为所述多个优化因素中的任意一个。
[0021]可选的，根据单个优化因素，生成所述订单任务对应的料箱分配的初始可行解，包括：
[0022]针对所述订单任务需要的每一种类的货物，将装有所述种类的货物的料箱按照距离操作台由近及远的顺序排序；
[0023]对于每一种类的货物，按照顺序从装有所述种类的货物的料箱中选择料箱，分配给所述订单任务，以得到初始可行解；
[0024]其中，分配给所述订单任务的料箱中包含的所述种类的货物满足所述订单任务的数量需求。
[0025]可选的，根据多个优化因素，对所述初始可行解进行优化，得到优化后的料箱分配结果，包括：
[0026]根据多个优化因素的加权和，构建总优化函数；
[0027]根据所述初始可行解以及所述总优化函数，基于启发式搜索算法对所述初始可行解进行优化，得到优化后的料箱分配结果。
[0028]可选的，根据所述初始可行解以及所述总优化函数，基于启发式搜索算法对所述初始可行解进行优化，得到优化后的料箱分配结果，包括：
[0029]重复执行下述步骤，直至所述总优化函数满足收敛条件，得到优化后的料箱分配结果：
[0030]根据所述多个优化因素中除所述单个优化因素以外的至少一个优化因素，对当前可行解进行调整，得到调整后的可行解；
[0031]根据总优化函数计算得到调整后的可行解对应的第一结果，并根据所述第一结果和第二结果确定是否接受所述调整后的可行解，所述第二结果为根据总优化函数计算得到的当前可行解对应的结果。
[0032]可选的，根据所述多个优化因素中除所述单个优化因素以外的至少一个优化因素，对当前可行解进行调整，得到调整后的可行解，包括：
[0033]根据当前可行解，查找包含分配给所述订单任务的料箱数量最多的目标竖直轨道，和/或，装有待取货物的数量最少的第一数量个目标料箱；
[0034]将查找到的目标竖直轨道中的至少一个料箱替换为其它竖直轨道的料箱，和/或，将所述第一数量个目标料箱替换为第二数量个料箱，以得到调整后的可行解；
[0035]其中，所述第二数量少于第一数量。
[0036]可选的，所述方法还包括：
[0037]根据当前可行解，查找包含分配的料箱数量最少的竖直轨道，从所述料箱数量最少的竖直轨道中查找替换料箱；和/或，
[0038]从包含待取货物最多的至少一个料箱中确定第二数量个替换料箱；
[0039]其中，所述替换料箱用于替换所述当前可行解中的料箱。
[0040]可选的，根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量的方差，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：
[0041]根据下述至少一项优化因素，确定多个可行解：分配给所述订单任务的料箱数量、分配给所述订单任务的料箱与操作台的距离之和、分配给所述订单任务的料箱的重量之和；
[0042]计算各个可行解对应的竖直轨道内分配的料箱数量的方差；
[0043]根据方差最小的可行解，确定分配给所述订单任务的料箱。
[0044]第二方面，本公开提供一种料箱分配装置，包括：
[0045]待取货物确定模块，用于根据待处理的订单任务，确定待取货物；
[0046]竖直轨道确定模块，用于确定装有所述待取货物的至少一个料箱中各料箱所在的竖直轨道；
[0047]料箱选择模块，用于根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱。
[0048]可选的，所述料箱选择模块具体用于：
[0049]根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量，从所述至少一个料箱中选择分配给所述订单任务的料箱。
[0050]可选的，所述料本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种料箱分配方法，其特征在于，应用于仓储系统中的服务器，所述仓储系统包括货架以及空中机器人，所述货架设置有竖直轨道，所述空中机器人用于沿所述竖直轨道移动至存放有料箱的库位进行取箱操作；所述方法包括：根据待处理的订单任务，确定待取货物；确定装有所述待取货物的至少一个料箱中各料箱所在的竖直轨道；根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱。2.根据权利要求1所述的方法，其特征在于，根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量，从所述至少一个料箱中选择分配给所述订单任务的料箱。3.根据权利要求1所述的方法，其特征在于，根据所述至少一个料箱所在的竖直轨道，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量的方差，从所述至少一个料箱中选择分配给所述订单任务的料箱。4.根据权利要求3所述的方法，其特征在于，根据所述至少一个料箱所在的竖直轨道，通过计算竖直轨道内分配的料箱数量的方差，从所述至少一个料箱中选择分配给所述订单任务的料箱，包括：根据单个优化因素，生成所述订单任务对应的料箱分配的初始可行解；根据多个优化因素，对所述初始可行解进行优化，得到优化后的料箱分配结果；根据所述料箱分配结果，确定至少一个料箱中分配给所述订单任务的料箱；其中，所述多个优化因素中包括竖直轨道内分配的料箱数量的方差。5.根据权利要求4所述的方法，其特征在于，所述多个优化因素还包括下述至少一项：分配给所述订单任务的料箱数量；分配给所述订单任务的料箱与操作台的距离之和；分配给所述订单任务的料箱的重量之和；所述单个优化因素为所述多个优化因素中的任意一个。6.根据权利要求4所述的方法，其特征在于，根据单个优化因素，生成所述订单任务对应的料箱分配的初始可行解，包括：针对所述订单任务需要的每一种类的货物，将装有所述种类的货物的料箱按照距离操作台由近及远的顺序排序；对于每一种类的货物，按照顺序从装有所述种类的货物的料箱中选择料箱，分配给所述订单任务，以得到初始可行解；其中，分配给所述订单任务的料箱中包含的所述种类的货物满足所述订单任务的数量需求。7.根据权利要求4
‑
6任一项所述的方法，其特征在于，根据多个优化因素，对所述初始可行解进行优化，得到优化后的料箱分配结果，包括：根据多个优化因素的加权和，构建总优化函数；根据所述初始可行解以及所述总优化函数，基于启发式搜索算法对所述初始可行解进行优化，得到优化后的料箱分配结果。
8.根据权利要求7所述的方法，其特征在于，根据所述初始可行解以及所述总优化函数，基于启发式搜索算法对所述初始可行解进行优化，得到优化后的料箱分配结果，包括：...

【专利技术属性】
技术研发人员：喻润方，艾鑫，
申请(专利权)人：深圳市库宝软件有限公司，
类型：发明
国别省市：