托盘调度方法、装置、电子设备和仓库管理系统制造方法及图纸

本发明专利技术提供了一种托盘调度方法、装置、电子设备和仓库管理系统，该托盘调度方法包括：获取待处理订单；根据待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，需要调度的托盘能够满足待处理订单的货品需求；其中，约束关系包括：仓库中任一货道中需要调度的托盘小于或等于预设的最大托盘量；控制叉车运送需要调度的托盘。该方式在确定需要调度的托盘时，以需要调度托盘的数量最少为目标，同时限定仓库中任一货道中需要调度托盘的数量小于或等于最大托盘量；在满足订单需求的同时，调度最少量的托盘，从而降低叉车的使用量，避免货道拥堵，进而提高系统订单的生产效率。

Pallet scheduling method, device, electronic equipment and warehouse management system

【技术实现步骤摘要】
托盘调度方法、装置、电子设备和仓库管理系统
本专利技术涉及人工智能
，尤其是涉及一种托盘调度方法、装置、电子设备和仓库管理系统。
技术介绍
在现代无人仓库中，仓库管理系统需要调度叉车协助订单生产。仓库管理系统根据当前待生产订单中的货品，确定需要运送的托盘，然后再调度叉车移动到货架旁，将托盘搬运到输送线上，通过输送线将托盘运送到站点，由站点上的工作人员根据订单从托盘上拣选相关货品，从而完成订单生产过程。相关技术中，仓库管理系统通常采用贪心算法计算生产订单所需的托盘，但是该方式通常仅考虑托盘上的货品与订单是否相关的因素，基于该因素确定的托盘数量往往偏多，叉车运送较多的托盘不仅影响订单生产效率，还会造成货架间货道的拥堵。
技术实现思路
本专利技术的目的在于提供一种托盘调度方法、装置、电子设备和仓库管理系统，在满足订单需求的同时，调度最少量的托盘，从而降低叉车的使用量，避免货道拥堵，进而提高系统订单的生产效率。第一方面，本专利技术实施例提供了一种托盘调度方法，该方法应用于电子设备；电子设备与叉车通信连接；叉车用于运送托盘；该方法包括：获取待处理订单；根据待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，需要调度的托盘能够满足待处理订单的货品需求；其中，约束关系包括：仓库中任一货道中需要调度的托盘小于或等于预设的最大托盘量；控制叉车运送需要调度的托盘。结合第一方面，本专利技术实施例提供了第一方面的第一种可能的实施方式，其中，根据待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少的步骤，包括：将需要调度的托盘数量最少设置为目标函数；通过目标函数和约束关系，进行整数线性规划处理，得到需要调度的托盘。结合第一方面的第一种可能的实施方式，本专利技术实施例提供了第一方面的第二种可能的实施方式，其中，目标函数包括：min∑pxp；约束关系包括：yl＝∑p∈lxp；yl≤L；其中，如果托盘p是需要调度的托盘，则xp＝1；如果托盘p不是需要调度的托盘，则xp＝0；qtyp,g是托盘p中可拣选的货品g的货品数量；reqg是所述待处理订单中包含的货品g的货品数量；yl是货道l中需要调度的托盘数量；L是所述最大托盘量。结合第一方面、第一方面的第一种和第二种中任一种可能的实施方式，本专利技术实施例提供了第一方面的第三种可能的实施方式，其中，需要调度的托盘的数量为多个；控制叉车运送需要调度的托盘的步骤，包括：确定需要调度的托盘中每个托盘各自所属的目标货道；控制各个目标货道对应的叉车，运送各个目标货道中需要调度的托盘。结合第一方面、第一方面的第一种和第二种中任一种可能的实施方式，本专利技术实施例提供了第一方面的第四种可能的实施方式，其中，根据待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘的步骤之后，该方法还包括：为需要调度的托盘添加标识；锁定需要调度的托盘中与待处理订单相关的货品；控制叉车运送需要调度的托盘的步骤，包括：控制叉车将添加标识的托盘运送至目的地，拣选已锁定的货品；取消已经运送至目的地的托盘的标识。结合第一方面的第四种可能的实施方式，本专利技术实施例提供了第一方面的第五种可能的实施方式，其中，当前仓库中各个托盘中可拣选的货品，通过下述方式确定：判断当前托盘中是否存在已锁定的货品；如果存在，从当前托盘盛放的货品中剔除已锁定的货品，将剩余的货品确定为可拣选的货品。第二方面，本专利技术实施例提供了一种托盘调度装置，其中，该装置设置于电子设备；电子设备与叉车通信连接；叉车用于运送托盘；装置包括：订单获取模块，用于获取待处理订单；确定模块，用于根据待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，需要调度的托盘能够满足待处理订单的货品需求；其中，约束关系包括：仓库中任一货道中需要调度的托盘小于或等于最大托盘量；运送模块，用于控制叉车运送需要调度的托盘。第三方面，本专利技术实施例提供了一种电子设备，其中，该电子设备包括：处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被处理器运行时执行第一方面任一实施方式的托盘调度方法。第四方面，本专利技术实施例提供了一种仓库管理系统，其中，该系统包括第三方面的电子设备和叉车；电子设备与叉车通信连接；电子设备用于获取待处理订单，还用于控制叉车运送需要调度的托盘。第五方面，本专利技术实施例提供了一种机器可读存储介质，其中，该机器可读存储介质存储有机器可执行指令，机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现第一方面任一实施方式的托盘调度方法。本专利技术实施例带来了以下有益效果：本专利技术实施例提供的一种托盘调度方法、装置、电子设备和仓库管理系统，在确定需要调度的托盘时，以需要调度托盘的数量最少为目标，同时限定仓库中任一货道中需要调度托盘的数量小于或等于最大托盘量；在满足订单需求的同时，调度最少量的托盘，从而降低叉车的使用量，避免货道拥堵，进而提高系统订单的生产效率。本专利技术的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种电子设备的结构示意图；图2为本专利技术实施例提供的一种托盘调度方法的流程图；图3为本专利技术实施例提供的另一种托盘调度方法的流程图；图4为本专利技术实施例提供的另一种托盘调度方法的流程图；图5为本专利技术实施例提供的一种托盘调度装置的结构示意图；图6为本专利技术实施例提供的一种仓库管理系统的结构示意图。具体实施方式下面将结合实施例对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。目前在托盘调度相关技术中，仓库管理系统通常采用贪心算法计算生产订单所需的托盘，但是该方式通常仅考虑托盘上的货品与订单是否相关的因素，基于该因素确定的托盘数量往往偏多，叉车运送较多的托盘不仅影响订单生产效率，还会造成货架间货道的拥堵。基于此，本专利技术实施列提供了一种托盘调度方法、装置、电子设备和仓库管理系本文档来自技高网...

【技术保护点】
1.一种托盘调度方法，其特征在于，所述方法应用于电子设备；所述电子设备与叉车通信连接；所述叉车用于运送托盘；所述方法包括：/n获取待处理订单；/n根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，所述需要调度的托盘能够满足所述待处理订单的货品需求；其中，所述约束关系包括：仓库中任一货道中需要调度的托盘小于或等于预设的最大托盘量；/n控制叉车运送所述需要调度的托盘。/n

【技术特征摘要】
1.一种托盘调度方法，其特征在于，所述方法应用于电子设备；所述电子设备与叉车通信连接；所述叉车用于运送托盘；所述方法包括：
获取待处理订单；
根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少，所述需要调度的托盘能够满足所述待处理订单的货品需求；其中，所述约束关系包括：仓库中任一货道中需要调度的托盘小于或等于预设的最大托盘量；
控制叉车运送所述需要调度的托盘。


2.根据权利要求1所述的方法，其特征在于，根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘，以使需要调度的托盘数量最少的步骤，包括：
将需要调度的托盘数量最少设置为目标函数；
通过所述目标函数和所述约束关系，进行整数线性规划处理，得到需要调度的托盘。


3.根据权利要求2所述的方法，其特征在于，
所述目标函数包括：min∑pxp；
所述约束关系包括：



yl＝∑p∈lxp；
yl≤L；
其中，如果托盘p是需要调度的托盘，则xp＝1；如果托盘p不是需要调度的托盘，则xp＝0；qtyp,g是托盘p中可拣选的货品g的货品数量；reqg是所述待处理订单中包含的货品g的货品数量；yl是货道l中需要调度的托盘数量；L是所述最大托盘量。


4.根据权利要求1至3中任一项所述的方法，其特征在于，所述需要调度的托盘的数量为多个；
所述控制叉车运送所述需要调度的托盘的步骤，包括：
确定所述需要调度的托盘中每个托盘各自所属的目标货道；
控制各个目标货道对应的叉车，运送所述各个目标货道中需要调度的托盘。


5.根据权利要求1至3中任一项所述的方法，其特征在于，根据所述待处理订单、当前仓库中各个托盘中可拣选的货品，以及预设的约束关系，确定需要调度的托盘的...

【专利技术属性】
技术研发人员：吴航，张松超，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：北京;11