【技术实现步骤摘要】
所属的技术人员知道，本专利技术可以实现为系统、方法或计算机程序产品，因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件（包括固件、驻留软件、微代码等），还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本专利技术还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一一但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)，只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。尽管上面已经示出和描述了本专利技术的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本专利技术的限制，本领域的普通技术人员在本专利技术的范围内可以对上述实施例进行变化、修改、替换和变型。
技术介绍
1、自动化仓储已成为近年来新建仓储的一大趋势。然而，如何在有限的时间和空间内提高堆垛机仓库的周转率成为了各
技术实现思路
1、本专利技术所要解决的技术问题是针对现有技术的不足，具体针对堆垛机出入库任务分配合理性的问题，具体提供了一种堆垛机出入库任务分配方法、系统、设备及介质，具体如下：
2、1）第一方面，本专利技术提供一种堆垛机出入库任务分配方法，具体技术方案如下：
3、获取待进行任务分配的堆垛机所在巷道的基础信息以及所有待入出库任务的数据；
4、根据所述基础信息以及所述数据生成初始的任务序列编码，通过分群果蝇优化算法对所述任务序列编码进行优化搜索，得到最优任务序列编码，所述最优任务序列编码表征了所述待进行任务分配的堆垛机对应的移动距离最短的分配方案；
5、根据所述最优任务序列编码控制所述待进行任务分配的堆垛机执行取放货任务。
6、本专利技术提供的一种堆垛机出入库任务分配方法的有益效果如下：
7、在使用分群果蝇优化算法生成出入库任务分配方案时，根据上游系统下发的堆垛机巷道的基础信息和待入出库任务的数据，分群果蝇优化算法生成出入库任务分配方案，而后再下发到下游系统控制堆垛机执行取放货任务。
8、在上述方案的基础上，本专利技术还可以做如下改进。
9、进一步，待入出库任务的数据包括：
10、取货任务对应的第一货物编码q[nq]和第一库位编码q{nq}={q1：k[q1]，…，q[nq]：k[q[nq]]}，其中nq代表取货任务货物总数，k[q1]代表货物编码为q1的货物所在的货位位置；
11、放货任务对应的第二货物编码f[nf]和第二库位编码f{nf}={f1：k[f1]，…，f[nf]：k[f[nf]]}，其中nf代表放货任务货物总数，k[f1]代表货物编码为f1的货物所分配的货位位置。
12、进一步，根据所述基础信息以及所述数据生成初始的任务序列编码的过程为：
13、将任意一个第一库位编码以及任意一个第二库位编码组成编码对，并通过补0的方式在第一库位编码之前以及第二库位编码之后补充预设长度的0编码，以使任意一个编码对变换为四维编码对，所述四维编码对即为所述初始的任务序列编码。
14、进一步，通过分群果蝇优化算法对所述任务序列编码进行优化搜索的过程为：
15、将所述任务序列编码作为所述分群果蝇优化算法中的初始果蝇群体；
16、按照果蝇数量将所述初始果蝇群体均分成两个子种群，并分别确定每个子种群对应的搜索步长，利用嗅觉搜索，根据不同子种群对应的搜索步长确定每个子种群对应的果蝇；
17、根据适应度函数计算每个子种群中的每个果蝇对应的适应度；
18、在每个子种群中，对该子种群中的果蝇对应的适应度进行降序排列，将每个子种群中适应度最小的果蝇作为下一次迭代的初始果蝇群体；
19、当迭代次数满足要求时，停止迭代，并输出当前迭代次数对应的适应度最小的果蝇。
20、进一步，分别确定每个子种群对应的搜索步长的过程具体为：
21、通过第一种群搜索步长确定公式以及第二种群搜索步长确定公式确定每个子种群对应的搜索步长；
22、第一种群搜索步长确定公式为：
23、；
24、第二种群搜索步长确定公式为：
25、<msub><mi>s</mi><mi>2</mi></msub><mi>=round[nmax×</mi><msup><mi>e</mi><mrow><mfrac><mi>1</mi><mi>n</mi></mfrac><mi>（</mi><mi>ln</mi><mi>2-lnnmax</mi><mi>）</mi><mi>×n</mi></mrow></msup><mi>]</mi>；
26、其中，s1为第一子种群的搜索步长，s2为第二子种群的搜索步长，a为恒定常数，nmax=max(nq,nf)，代表取货任务数和放货任务数的最大值；n为迭代最大次数上限值；round<mi>[nmax×</mi><msup><mi>e</mi><mrow><mfrac><mi>1</mi><mi>n</mi></mfrac><mi>（</mi><mi>ln</mi><mi>2-lnnmax</mi><mi>）</mi><mi>×n</mi></mrow></msup><mi>]本文档来自技高网...
【技术保护点】
1.一种堆垛机出入库任务分配方法，其特征在于，包括：
2.根据权利要求1所述的一种堆垛机出入库任务分配方法，其特征在于，待入出库任务的数据包括：
3.根据权利要求2所述的一种堆垛机出入库任务分配方法，其特征在于，根据所述基础信息以及所述数据生成初始的任务序列编码的过程为：
4.根据权利要求1所述的一种堆垛机出入库任务分配方法，其特征在于，通过分群果蝇优化算法对所述任务序列编码进行优化搜索的过程为：
5.根据权利要求4所述的一种堆垛机出入库任务分配方法，其特征在于，分别确定每个子种群对应的搜索步长的过程具体为：
6.根据权利要求5所述的一种堆垛机出入库任务分配方法，其特征在于，所述适应度函数具体为：
7.一种堆垛机出入库任务分配系统，其特征在于，包括：
8.根据权利要求7所述的一种堆垛机出入库任务分配系统，其特征在于，待入出库任务的数据包括：
9.一种计算机设备，其特征在于，所述计算机设备包括处理器，所述处理器与存储器耦合，所述存储器中存储有至少一条计算机程序，所述至少一条计算机程序由所
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条计算机程序，所述至少一条计算机程序由处理器加载并执行，以使计算机实现如权利要求1至6任一项权利要求所述的方法。
...【技术特征摘要】
1.一种堆垛机出入库任务分配方法，其特征在于，包括：
2.根据权利要求1所述的一种堆垛机出入库任务分配方法，其特征在于，待入出库任务的数据包括：
3.根据权利要求2所述的一种堆垛机出入库任务分配方法，其特征在于，根据所述基础信息以及所述数据生成初始的任务序列编码的过程为：
4.根据权利要求1所述的一种堆垛机出入库任务分配方法，其特征在于，通过分群果蝇优化算法对所述任务序列编码进行优化搜索的过程为：
5.根据权利要求4所述的一种堆垛机出入库任务分配方法，其特征在于，分别确定每个子种群对应的搜索步长的过程具体为：
6.根据权利要求5所述的一种堆垛机出入库任务分配方法，其特征在于，...
【专利技术属性】
技术研发人员：魏蓝天，钱浩，李新宸，贺义方，张元发，贺俊，黄滕菲，陈蕊洁，
申请(专利权)人：湖北浩蓝智造科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。