订单处理方法、装置、设备、仓储系统及存储介质制造方法及图纸

本公开实施例提供一种订单处理方法、装置、设备、仓储系统及存储介质，该方法包括：随机为各个待处理订单预分配一个操作台，生成第一分配结果，重复执行下述步骤，直至满足循环退出条件：至少一次更换当前迭代次数对应的备选分配结果中待处理订单对应的操作台，生成临时分配结果，其中，第一次迭代对应的备选分配结果为第一分配结果；根据临时分配结果和当前迭代次数对应的备选分配结果，生成下一迭代次数对应的备选分配结果；根据至少一个备选分配结果，确定各个操作台对应的待处理订单，以经由各个操作台处理对应的待处理订单，实现了多个待处理订单在多个操作台之间的均衡化分配，提高了订单整体的处理效率。提高了订单整体的处理效率。提高了订单整体的处理效率。

【技术实现步骤摘要】
订单处理方法、装置、设备、仓储系统及存储介质


[0001]本公开涉及仓储系统
，尤其涉及一种订单处理方法、装置、设备、仓储系统及存储介质。

技术介绍

[0002]基于机器人的仓储系统采用智能操作系统，通过系统指令实现物品的自动取出和存放，同时可以24小时不间断运行，代替了人工管理和操作，提高了仓储的效率，受到了广泛地应用和青睐。
[0003]随着仓储量的日益剧增，对仓储系统的订单处理效率提出了更高的要求。现有的仓储系统的订单处理流程的主要过程为：在接收到多个订单时，往往基于设定顺序为订单分配操作台，从而由各个操作台完成对应的订单。
[0004]采用上述订单处理方式，容易导致不同的操作台的任务量的分配不均衡，从而导致订单的整体处理效率较低，无法满足需求。

技术实现思路

[0005]本公开提供一种订单处理方法、装置、设备、仓储系统及存储介质，通过多次更换订单对应的操作台，得到多个分配结果，基于多个分配结果中最优者，确定各个操作台对应的订单，提高了订单分配的均衡化，提高订单整体的处理效率。r/>[0006]第本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单处理方法，其特征在于，所述方法包括：随机为各个待处理订单预分配一个操作台，生成第一分配结果；重复执行下述步骤，直至当前迭代次数达到次数上限值或者当前计算时间超过时间上限值：至少一次更换当前迭代次数对应的备选分配结果中待处理订单对应的操作台，生成临时分配结果，其中，第一次迭代对应的备选分配结果为所述第一分配结果；根据所述临时分配结果和当前迭代次数对应的备选分配结果，生成下一迭代次数对应的备选分配结果；根据至少一个备选分配结果，确定各个操作台对应的待处理订单，以经由各个操作台处理对应的待处理订单。2.根据权利要求1所述的方法，其特征在于，根据所述临时分配结果和当前迭代次数对应的备选分配结果，生成下一迭代次数对应的备选分配结果，包括：基于预设目标函数，计算所述临时分配结果的分配分数；获取当前迭代次数对应的备选分配结果的分配分数；根据分配分数，从所述临时分配结果和当前迭代次数对应的备选分配结果中，确定下一迭代次数对应的备选分配结果。3.根据权利要求1所述的方法，其特征在于，至少一次更换当前迭代次数对应的备选分配结果中待处理订单对应的操作台，生成临时分配结果，包括：更换当前迭代次数对应的备选分配结果中待处理订单对应的操作台，生成当前迭代次数对应的第二分配结果，并基于预设目标函数，计算当前迭代次数对应的第二分配结果的分配分数；交换所述第二分配结果中至少两个待处理订单对应的操作台，生成邻域分配结果，并基于预设目标函数计算所述邻域分配结果的分配分数；根据分配分数，从所述第二分配结果和所述邻域分配结果中，确定所述临时分配结果。4.根据权利要求3所述的方法，其特征在于，根据分配分数，从所述第二分配结果和所述邻域分配结果中，确定所述临时分配结果，包括：若所述邻域分配结果的分配分数高于所述第二分配结果的分配分数，则确定所述邻域分配结果为所述临时分配结果。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：若所述邻域分配结果的分配分数小于或等于所述第二分配结果的分配分数，则重复执行下述步骤，直至新的邻域分配结果的分配分数高于所述第二分配结果的分配分数，并确定所述新的邻域分配结果为所述临时分配结果，或者直至交换次数达到次数上限值，并确定所述第二分配结果为所述临时分配结果：交换所述第二分配结果中至少两个待处理订单对应的操作台，生成新的邻域分配结果，交换次数加1；基于预设目标函数计算所述新的邻域分配结果的分配分数。6.根据权利要求4所述的方法，其特征在于，所述方法还包括：若所述邻域分配结果的分配分数小于或等于所述第二分配结果的分配分数，则重复执行下述步骤，直至确定所述临时分配结果，或者直至交换次数达到次数上限值，并确定所述第二分配结果为所述临时分配结果：根据当前交换次数对应的邻域分配结果的分配分数减去当前交换次数对应的第二分
配结果的分配分数的差值以及预设关系式，判断当前交换次数对应的邻域分配结果是否满足预设条件；若满足，则确定当前交换次数对应的所述邻域分配结果为所述临时分配结果；若不满足，则交换所述第二分配结果中至少两个待处理订单对应的操作台，生成下一交换次数对应的邻域分配结果，交换次数加1；基于预设目标函数计算下一交换次数对应的邻域分配结果的分配分数；若下一交换次数对应的邻域分配结果的分配分数高于所述第二分配结果的分配分数，则确定所述邻域分配结果为所述临时分配结果。7.根据权利要求5或6所述的方法，其特征在于，所述方法还包括：若连续多个交换次数对应的邻域分配结果的分配分数呈衰减趋势，则确定所述第二分配结果为所述临时分配结果。8.根据权利要求2所述的方法，其特征在于，根据所述临时分配结果和当前迭代次数对应的备选分配结果，生成下一迭代次数对应的备选分配结果，包括：若当前迭代次数对应的临时分配结果的分配分数大于或等于当前迭代次数对应的备选分配结果的分配分数，则更新当前迭代次数对应的临时分配结果为下一迭代次数对应的备选分配结果；或，若当前迭代次数对应的临时分配结果的分配分数小于当前迭代次数对应的备选分配结果的分配分数，则根据当前迭代次数对应的临时分配结果的分配分数减去当前迭代次数对应的备选分配结果的分配分数的差值以及预设关系式，判断当前迭代次数对应的临时分配结果是否满足预设条件；若满足预设条件，则确定当前迭代次数对应的临时分配结果为下一迭代次数对应的备选分配结果。9.根据权利要求7或8所述的方法，其特征在于，所述预设关系式为：其中，s
i
为邻域分配结果或临时分配结果的分配分数；s
n
为第二分配结果或备选分配结果的分配分数；T为随迭代次数衰减的预设参数；rand(0,1)表示位于(0,1...

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