货品投放站点的确定方法、装置和电子设备制造方法及图纸

本发明专利技术提供了一种货品投放站点的确定方法、装置和电子设备，在确定待运载货品的目标投放站点时，以待运载货品从货品拣选处到达目标投放站点的总距离最短为目标，同时限定任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；控制机器人将待运载货品从货品拣选处运送至该目标投放站点；在订单生产过程中，该方式可以使机器人在运送待运载货品时，从货品拣选处到达目标投放站点的总距离最短，同时，还考虑了站点的繁忙程度，使各个站点的繁忙程度尽可能地均匀，从而提高了订单生产效率。

【技术实现步骤摘要】
货品投放站点的确定方法、装置和电子设备
本专利技术涉及人工智能
，尤其是涉及一种货品投放站点的确定方法、装置和电子设备。
技术介绍
在现代自动化翻板式AGV(AutomatedGuidedVehicle，自动导引车)仓库中，货品输送线上会输送货品至拣选处；工作人员在拣选处，将货品放到翻板式AGV，由AGV将货品由拣选处运送至各个站点，然后AGV弹起盖板将货品弹入需要该货品的客户对应的投料口。其中，AGV将货品运送至站点时，通常随机选择站点，或者选择就近的站点。但是这种选择站点的方式欠缺合理性，易导致在订单生产过程中AGV运送货品的路程较长，或者导致各个站点的繁忙程度不均，从而降低了订单生产效率。
技术实现思路
本专利技术的目的在于提供一种货品投放站点的确定方法、装置和电子设备，以提高订单生产效率。第一方面，本专利技术提供的一种货品投放站点的确定方法，所述方法应用于电子设备；所述电子设备与机器人通信连接；所述机器人用于根据所述电子设备的控制将货品从仓库中的货品拣选处运送至所述仓库中的多个货品投放站点中的一个货品投放站点；所述方法包括：基于收到的货品订单，确定待运载货品；根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短；其中，所述约束关系包括：任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点。进一步的，根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短的步骤，包括：将所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短，设置为目标函数；通过所述目标函数和所述约束关系，进行整数线性规划处理，得到所述待运载货品的目标投放站点。进一步的，目标函数包括：min∑i∑jdisti,j*xi,j；所述约束关系包括：其中，disti,j表示待运载货品i从所述货品拣选处到达所述目标投放站点j的距离；xi,j表示所述待运载货品i是否应被运送至所述目标投放站点j，如果是，xi,j＝1，如果否，xi,j＝0；isi,g表示所述待运载货品i是否是货品g，如果是，isi,g＝1,如果否，isi,g＝0；reqj,g表示所述目标投放站点j需要的货品g的货品数量；L表示所述目标投放站点j预设的最大货品量；代表任意。进一步的，所述仓库中还设置有投料口；所述投料口与收到的货品订单相对应；所述控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点的步骤之后，所述方法还包括：控制所述机器人将所述待运载货品从所述目标投放站点运送至所述待运载货品所属货品订单对应的投料口。进一步的，所述待运载货品包括多个；所述约束关系还包括：每个所述待运载货品对应一个目标投放站点。第二方面，本专利技术提供的一种货品投放站点的确定装置，所述装置设置于电子设备；所述电子设备与机器人通信连接；所述机器人用于根据所述电子设备的控制将货品从仓库中的货品拣选处运送至所述仓库中的多个货品投放站点中的一个货品投放站点；所述装置包括：第一确定模块，用于基于收到的货品订单，确定待运载货品；第二确定模块，用于根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短；其中，所述约束关系包括：任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；运送模块，用于控制所述机器人将所述待运载货品运送至所述目标投放站点。进一步的，所述第二确定模块还用于：将所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短，设置为目标函数；通过所述目标函数和所述约束关系，进行整数线性规划处理，得到所述待运载货品的目标投放站点。第三方面，本专利技术提供的一种电子设备，所述电子设备包括：处理器和存储装置；所述存储装置上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如上述第一方面任一项所述的货品投放站点的确定方法。第四方面，本专利技术提供的一种仓库管理系统，所述系统包括机器人和第三方面所述的电子设备；所述电子设备与所述机器人通信连接；所述电子设备用于基于收到的货品订单，确定待运载货品；还用于根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短；其中，所述约束关系包括：任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点。第五方面，本专利技术提供的一种机器可读存储介质，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使处理器实现上述第一方面任一项所述的货品投放站点的确定方法。本专利技术提供的货品投放站点的确定方法、装置和电子设备，在确定待运载货品的目标投放站点时，以待运载货品从货品拣选处到达目标投放站点的总距离最短为目标，同时限定任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；控制机器人将待运载货品从货品拣选处运送至该目标投放站点；在订单生产过程中，该方式可以使机器人在运送待运载货品时，从货品拣选处到达目标投放站点的总距离最短，同时，还考虑了站点的繁忙程度，使各个站点的繁忙程度尽可能地均匀，从而提高了订单生产效率。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种货品投放站点的确定方法的流程图；图2为本专利技术实施例提供的另一种货品投放站点的确定方法的流程图；图3为本专利技术实施例提供的另一种货品投放站点的确定方法的流程图；图4为本专利技术实施例提供的另一种货品投放站点的确定方法的流程图；图5为本专利技术实施例提供的一种货品投放站点的确定装置的结构示意图；图6为本专利技术实施例提供的一种仓库管理系统的结构示意图。具体实施方式下面将结合实施例对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本本文档来自技高网...

【技术保护点】
1.一种货品投放站点的确定方法，其特征在于，所述方法应用于电子设备；所述电子设备与机器人通信连接；所述机器人用于根据所述电子设备的控制将货品从仓库中的货品拣选处运送至所述仓库中的多个货品投放站点中的一个货品投放站点；所述方法包括：/n基于收到的货品订单，确定待运载货品；/n根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短；其中，所述约束关系包括：任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；/n控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点。/n

【技术特征摘要】
1.一种货品投放站点的确定方法，其特征在于，所述方法应用于电子设备；所述电子设备与机器人通信连接；所述机器人用于根据所述电子设备的控制将货品从仓库中的货品拣选处运送至所述仓库中的多个货品投放站点中的一个货品投放站点；所述方法包括：
基于收到的货品订单，确定待运载货品；
根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短；其中，所述约束关系包括：任一货品投放站点收到的待运载货品的数量小于或等于预设的最大货品量；任一货品投放站点收到的待运载货品的数量满足该货品投放站点对应的货品订单的货品需求；
控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点。


2.根据权利要求1所述的方法，其特征在于，根据预设的约束关系，确定所述待运载货品的目标投放站点，以使所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短的步骤，包括：
将所述待运载货品从所述货品拣选处到达所述目标投放站点的总距离最短，设置为目标函数；
通过所述目标函数和所述约束关系，进行整数线性规划处理，得到所述待运载货品的目标投放站点。


3.根据权利要求1或2所述的方法，其特征在于，
目标函数包括：min∑i∑jdisti,j*xi,j；
所述约束关系包括：









其中，disti,j表示待运载货品i从所述货品拣选处到达所述目标投放站点j的距离；xi,j表示所述待运载货品i是否应被运送至所述目标投放站点j，如果是，xi,j＝1，如果否，xi,j＝0；isi,g表示所述待运载货品i是否是货品g，如果是，isi,g＝1,如果否，isi,g＝0；reqj,g表示所述目标投放站点j需要的货品g的货品数量；L表示所述目标投放站点j预设的最大货品量；代表任意。


4.根据权利要求1所述的方法，其特征在于，所述仓库中还设置有投料口；所述投料口与收到的货品订单相对应；
所述控制所述机器人将所述待运载货品从所述货品拣选处运送至所述目标投放站点的步骤之后，所述方法还包括：
控制所述机器人将所述待运载货品从所述目标投放站点运送至所述待运载货品所属货品订单对应的投料口。


5.根据权利要求1所述的方法，其特征在于，所述待运载货品包括...

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