基于蚁群 改进遗传算法的双工位堆垛机存取路径优化研究

基于提高双工位堆垛机储存和检索货物的作业效率、缩短作业时间的目的,提出一种基于蚁群-改进遗传算法的双工位堆垛机存取路径优化的方法。通过分析双工位堆垛机运行方法,提出一种变加速的堆垛机运行方法,建立了双工位堆垛机复合作业路径数学模型,设计了蚁群-改进遗传算法,通过算例证明该方法可以有效地优化存取路径,并且比较了蚁群算法与蚁群-改进遗传算法,发现蚁群-改进遗传算法迭代更快,迭代到18代后就达到最优解,并且每个周期路径明显缩短,相对应地完成任务所需时间也减少。