RGV动态调度优化:遗传算法与分组运输研究

需积分: 16 3 下载量 182 浏览量 更新于2024-08-05 收藏 378KB PDF 举报
"本文主要探讨了基于遗传算法的RGV(Rail-Guided Vehicle,环形轨道式导引小车)动态调度研究,旨在提高巷道式自动化立体仓库的运营效率。作者吴焱明、刘永强、张栋、赵韩来自于合肥工业大学,他们提出了一种分组运输策略来解决大规模物流环境下RGV的调度问题。" 在自动化立体仓库中,RGV起着至关重要的作用,尤其是在狭窄巷道内,其效率直接影响整个系统的吞吐能力。当面临大量物流需求时,传统的先来先服务(FCFS)调度策略可能无法满足高效运作的要求。因此,研究者提出了一种创新的分组运输方法,通过遗传算法优化任务分配给各个RGV。遗传算法是一种模拟自然选择和遗传机制的优化工具,能有效处理复杂优化问题,如在这种情况下分配任务给RGV。 该研究设计了一种实用的编码方法,适应于特定的RGV调度问题,使得算法能够更有效地搜索最优解决方案。为了验证模型的可行性和效率,研究者利用物流仿真软件eM-Plant进行了对比实验,将分组方法与FCFS策略进行比较。实验结果证明了分组方法在提高系统产出和优化RGV利用率方面的优越性。 此外,研究还深入分析了RGV数量、出入货站台数量以及每个任务组中的任务数对系统产出的影响。这些变量的改变会直接关系到仓库的吞吐能力和响应速度。通过对这些参数的调整和仿真,研究者收集了相关数据,为实际的RGV系统规划和设计提供了有力的参考依据。 总结来说,这篇研究工作不仅提出了一个针对RGV动态调度的有效策略,还通过遗传算法和仿真技术验证了该策略的优势。同时,它还揭示了关键参数变化对系统性能的影响,为自动化立体仓库的优化管理和未来设计提供了理论支持。这一研究成果对于提升物流行业的效率和智能化水平具有重要意义。