摘要：为了解决多提升机对四向穿梭车仓储系统出库效率影响问题，对系统的任务调度问题进行了研究。首先，考虑了双提升机和四向穿梭车在缓存区的作业特点和作业完成时间，以总出库作业时间最短为目标，建立了四向穿梭车双提升机仓储系统出库任务调度模型，针对该模型，分别求解了四向穿梭车和提升机的作业时间，结合系统作业方式获得了总的出库作业时间；然后，为避免陷入局部最优，结合变邻域搜索和遗传算法的思想设计变邻域搜索遗传算法（VNSGA），对模型进行了优化求解；最后，分析了种群数量及交叉、变异、逆转、插入概率对算法的影响，获得了最优的参数组合，并在不同规模的任务场景中对该组合进行了验证。研究结果表明：在该参数组合下，针对系统调度优化问题，由四种算法的比较结果可知，VNSGA在优化效果和结果稳定性上均优于其他算法，在实验中其优化效果最高可优于其他算法6.9%；能获得稳定和近似最优解，并得到系统作业的合理出库调度方案。该研究验证了算法和模型的有效性，为四向穿梭车仓储系统调度问题的深入研究奠定了基础，从而有效提升系统的整体作业效率。
文章目录
0 引 言
1 问题描述与建模
1.1 问题描述
1.2 系统建模
1.2.1 提升机作业时间
1.2.2 四向车作业时间
1.2.3 系统出库作业时间
2 变邻域遗传算法
2.1 双层染色体编码
2.2 适应度函数
2.3 染色体操作
2.4 终止条件
3 仿真实验及结果分析
3.1 参数分析
3.1.1 初始种群数量
3.1.2 染色体逆转概率
3.1.3 染色体插入概率
3.2 算法性能分析
3.3 系统性能分析
4 结束语
