【技术实现步骤摘要】
本专利技术涉及自动化立库仓储系统领域，具体涉及一种自动化立库出入库调度优化方法。
技术介绍
1、现有的自动化立库仓储系统，在进行容器存储时，由于储位太多，并且立体库的储位也存在多个身位，如果没有一定的存储规则，容器可能会被送到立体库的任意储位，这样往往会造成立库储位的利用率不高，导致资源的浪费。再如，前一个容器先被存储至靠近rgv(轨道电动平车)行驶通道的储位上，那后一个容器如果需要存储至远离rgv行驶通道的储位上，则需要先移动前一个容器再将后一个容器存入，然后再将前一个容器移动至原来储位，这样增加了两次移动前一个容器的步骤，使得入库效率较低，也会影响rgv的使用寿命；同时在出库时如果容器在入库时是随意存储的，存在距离货架入口(容器出口)较远的储位上，rgv就需要行驶更长的不必要的距离去将容器搬运出来，这样出库效率较低，也会影响rgv的使用寿命。
技术实现思路
1、为解决现有技术中存在的技术问题，本专利技术提供了一种自动化立库出入库调度优化方法，根据立体仓库的现有资源，能力和任务特性，合理安排出入库任务的执行顺序，并合理选择出入库货位，以提高立体仓库的效率及设备利用率。
2、为达到上述目的，本专利技术的技术解决方案如下:
3、一种自动化立库出入库调度优化方法，包括以下步骤：
4、步骤一，明确自动化立库出入库系统的优化目标和约束条件；
5、步骤二，将自动化立库出入库系统的优化问题转化为遗传算法的个体表示；
6、步骤三，随机生
7、步骤四，根据问题定义的优化目标，对每个个体进行适应度评估；
8、步骤五，根据个体的适应度值，使用选择操作来确定下一代个体；
9、步骤六，从选择的个体中随机选择一对个体，进行交叉操作；
10、步骤七，对交叉后的个体进行变异操作；
11、步骤八，将交叉和变异后的个体加入到种群中，形成新的种群；
12、步骤九，判断是否满足终止条件，如果满足终止条件，则返回最优解作为自动化立库出入库系统的优化结果。
13、作为优选的技术方案，在步骤一中，优化目标定义为最小化出入库时间或最大化系统吞吐量，约束条件包括库存容量、货物尺寸。
14、作为优选的技术方案，在步骤二中，用二进制编码来表示个体，其中每个基因位表示一个决策变量的取值。
15、作为优选的技术方案，在步骤五中，选择操作包括轮盘赌选择、锦标赛选择。
16、作为优选的技术方案，在步骤六中，交叉操作模拟生物遗传中的基因交换过程，通过交换基因片段来产生新的个体。
17、作为优选的技术方案，在步骤七中，变异操作模拟生物遗传中的基因突变过程，通过随机改变个体的某些基因值来引入新的变化。
18、作为优选的技术方案，在步骤九中，终止条件为达到最大迭代次数或找到满足优化目标的解。
19、与现有技术相比，本专利技术的自动化立库出入库调度优化方法的有益效果是：将遗传算法用于自动化立库出入库系统的优化，能够有效应对多目标、复杂约束和多样性等挑战，从而改善系统的效率和性能。使用遗传算法进行自动化立库出入库优化具有以下优点：
20、(1)适用性广泛：遗传算法可以应用于多种不同类型的自动化立库出入库系统，无论规模大小或复杂程度如何，都能够进行有效的优化。
21、(2)多目标优化：自动化立库的运作通常涉及多个目标和约束条件，如最小化等待时间、最大化吞吐量等。遗传算法可以轻松处理多目标问题，找到一组最佳解决方案，称为pareto前沿。
22、(3)自动化搜索：遗传算法能够自动搜索潜在的解决方案空间，无需人为介入。这使得系统的优化更为高效，尤其是在不断变化的环境中。
23、(4)考虑复杂约束：自动化立库系统通常有许多约束条件，如货架容量、设备运行限制等。遗传算法可以轻松地将这些约束纳入考虑，以确保生成的解决方案是可行的。
24、(5)可并行性：遗传算法具有良好的并行性质，这意味着它们可以在多个处理器上并行执行，以加速优化过程，特别是针对大型自动化立库系统时。
25、(6)变异和交叉操作：遗传算法的核心是变异和交叉操作，它们可以帮助发现新的解决方案并促进多样性，以避免陷入局部最优解。
26、(7)适应性：遗传算法具有适应性，它们可以根据搜索空间中不同解决方案的质量自动调整搜索方向，逐渐收敛到更优的解决方案。
27、(8)鲁棒性：遗传算法对于噪声和不完全信息具有一定的鲁棒性，这对于处理现实世界的自动化立库系统问题非常有用。
本文档来自技高网...【技术保护点】
1.一种自动化立库出入库调度优化方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤一中，优化目标定义为最小化出入库时间或最大化系统吞吐量，所述约束条件包括库存容量、货物尺寸。
3.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤二中，用二进制编码来表示个体，其中每个基因位表示一个决策变量的取值。
4.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤五中，选择操作包括轮盘赌选择、锦标赛选择。
5.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤六中，交叉操作模拟生物遗传中的基因交换过程，通过交换基因片段来产生新的个体。
6.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤七中，变异操作模拟生物遗传中的基因突变过程，通过随机改变个体的某些基因值来引入新的变化。
7.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在
...【技术特征摘要】
1.一种自动化立库出入库调度优化方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤一中，优化目标定义为最小化出入库时间或最大化系统吞吐量，所述约束条件包括库存容量、货物尺寸。
3.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤二中，用二进制编码来表示个体，其中每个基因位表示一个决策变量的取值。
4.根据权利要求1所述的一种自动化立库出入库调度优化方法，其特征在于，在所述步骤五中，选择操作包...
【专利技术属性】
技术研发人员：方南权，高超，叶宇晖，王文瑞，
申请(专利权)人：上海哥瑞利软件股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。