库存分配方法、装置、服务器和存储介质制造方法及图纸

本公开提供了一种库存分配方法、装置、服务器和存储介质。其中，库存分配方法，可应用于仓储系统中的服务器，所述仓储系统包括用于放置货物的多个货架，相邻两货架之间设置有巷道；所述方法包括：基于第一优化因素，确定针对待处理订单的初始库存分配方案；确定总优化因素，所述总优化因素中包括所述第一优化因素；根据所述初始库存分配方案、所述总优化因素，利用启发式搜索算法确定实际分配方案。利用启发式搜索算法确定实际分配方案。利用启发式搜索算法确定实际分配方案。

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


[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]根据所述第二目标库存，从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱；
[0051]所述替换货箱所在的巷道中已分配的货箱的数量少于其它已分配的货箱所在的巷道中已分配的货箱的数量；所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量；
[0052]将所述至少一个待替换货箱替换为所述至少一个替换货箱。
[0053]可选的，所述根据所述至少一个第二优化因素，对所述初始库存分配方案中的至少一个货箱进行替换，包括：
[0054]根据分配的货箱数量这一优化因素，从所述初始库存分配方案中已分配的货箱最多的巷道中确定至少两个待替换货箱以及替换所述待替换货箱所需要的第二目标库存，第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量；
[0055]根据所述第二目标库存，从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱，所述至少一个替换货箱中每个第二目标商品的数量大于等于所述第二目标数量；所述替换货箱的数量小于所述待替换货箱的数量；
[0056]将所述至少一个待替换货箱替换为所述至少一个替换货箱。
...

【技术保护点】

【技术特征摘要】
1.一种库存分配方法，其特征在于，应用于仓储系统中的服务器，所述仓储系统包括用于放置货物的多个货架，相邻两货架之间设置有巷道；所述方法包括：基于第一优化因素，确定针对待处理订单的初始库存分配方案；确定总优化因素，所述总优化因素中包括所述第一优化因素；根据所述初始库存分配方案、所述总优化因素，利用启发式搜索算法确定实际分配方案。2.根据权利要求1所述的方法，其特征在于，所述总优化因素还包括至少一个第二优化因素；所述确定总优化因素，包括：确定所述第一优化因素的权重、所述第二优化因素的权重；根据所述第一优化因素、所述第一优化因素的权重、所述第二优化因素、所述第二优化因素的权重，确定总优化因素。3.根据权利要求2所述的方法，其特征在于，所述根据所述初始库存分配方案、所述总优化因素，利用启发式搜索算法确定实际分配方案，包括：根据所述总优化因素中的每个第二优化因素，对所述初始库存分配方案进行迭代，确定实际分配方案。4.根据权利要求3所述的方法，其特征在于，所述根据所述总优化因素中的每个第二优化因素，对所述初始库存分配方案进行迭代，确定实际分配方案，包括：根据初始库存分配方案，确定所述总优化因素的初始得分以及所述总优化因素中每一第二优化因素的初始得分；若存在至少一个第二优化因素的初始得分低于预设值，则根据所述至少一个第二优化因素，对所述初始库存分配方案中的至少一个货箱进行替换，得到迭代分配方案；若根据所述迭代分配方案确定的所述总优化因素的得分高于所述总优化因素的初始得分，则将所述初始库存分配方案更新为所述迭代分配方案；若根据所述迭代分配方案确定的所述第二优化因素的得分不高于所述第二优化因素的初始得分，则保留所述初始库存分配方案；重复执行以上步骤，直至满足迭代停止条件时，将所述初始库存分配方案确定为实际分配方案。5.根据权利要求4所述的方法，其特征在于，还包括：确定待处理订单所需要的第一目标库存，所述第一目标库存对应若干第一目标商品、每个第一目标商品的第一目标数量；所述根据所述至少一个第二优化因素，对所述初始库存分配方案中的至少一个货箱进行替换，包括：根据第二优化因素、所述第一目标库存，从所述初始库存分配方案中确定至少一个待替换货箱以及替换所述待替换货箱所需要的第二目标库存，第二目标库存对应若干第二目标商品、每个第二目标商品的第二目标数量；根据第二优化因素、所述第二目标库存，从包含至少一个所述第二目标商品的至少一个货箱中确定至少一个替换货箱，所述至少一个替换货箱中每个所述第二目标商品的数量大于等于所述第二目标数量；
将所述至少一个待替换货箱替换为所述至少一个替换货箱。6.根据权利要求4或5所述的方法，其特征在于，所述迭代停止条件包括：迭代次数达到目标迭代次数；和/或，迭代时长达到目标迭代时长；和/或，所述初始库存分配方案的所述总优化因素的初始得分高于预设分数。7.根据权利要求2
‑
5任一项所述的方法，其特征在于，所述第一优化因素包括每个货箱距离操作台的距离之和；所述第二优化因素包括下述至少一项：分配的货箱数量；各巷道间分配的货箱数量的方差；分配的货箱跨操作台的次数之和；分配的货箱所在库位深度之和。8.根据权利要求2
‑
5任一项所述的方法，其特征在于，每...

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