双工位堆垛机存取优化:蚁群-改进遗传算法应用

6 下载量 193 浏览量 更新于2024-08-28 收藏 1.9MB PDF 举报
"基于蚁群-改进遗传算法的双工位堆垛机存取路径优化研究,旨在提升自动化立体仓库中双工位堆垛机的作业效率和缩短作业时间。本文提出了变加速的堆垛机运行策略,并建立双工位堆垛机复合作业路径的数学模型,采用蚁群-改进遗传算法进行路径优化。通过实例分析,证明了该方法的有效性,同时对比了蚁群算法和改进后的算法,表明改进遗传算法在迭代速度和路径优化上具有优势,能在较短时间内找到最优解,减少每个周期的路径长度,从而降低任务完成所需的时间。" 本文主要关注的是自动化立体仓库中的双工位堆垛机存取路径优化问题。自动化立体仓库是由计算机控制系统、堆垛机、货架和出入库站台组成的高效仓储系统。传统的单工位堆垛机每次只能处理一个货物单元,作业效率较低。相比之下,双工位堆垛机能够同时处理两个货物单元,提升了作业效率。 为了进一步优化双工位堆垛机的作业效率,作者分析了其运行方法,并提出了一种变加速的堆垛机运行策略。这一策略旨在更有效地调度堆垛机的运动,减少无效移动,从而缩短作业时间。在此基础上,构建了一个双工位堆垛机复合作业路径的数学模型,这是解决路径优化问题的基础。 接着,文章引入了蚁群算法并进行了改进,形成蚁群-改进遗传算法。蚁群算法是一种基于群体智能的优化方法,模仿蚂蚁寻找食物过程中留下的信息素路径来寻找全局最优解。而改进遗传算法则结合了遗传算法的优点,通过选择、交叉和变异等操作,加快了寻找最优解的速度。 通过具体算例,研究证实了蚁群-改进遗传算法在优化存取路径上的有效性。与单纯的蚁群算法相比,改进遗传算法在迭代18代后就能达到最优解,而且每个作业周期的路径明显缩短,这意味着整个作业过程所需的时间也显著减少。这为自动化立体仓库的运营提供了更高效、更节省时间的解决方案。 这项研究对自动化立体仓库的路径优化提供了新的视角和方法,不仅提升了双工位堆垛机的作业效率,也为其他类似的物流系统优化问题提供了参考。