基于遗传粒子群算法的堆垛机作业路径优化

刘凯, 牛江川, 申永军, 李素娟

doi:10.13319/j.cnki.sjztddxxbzrb.2016.02.13

石家庄铁道大学学报（自然科学版） ›› 2016, Vol. 29 ›› Issue (02) : 67 -71. DOI: 10.13319/j.cnki.sjztddxxbzrb.2016.02.13

基于遗传粒子群算法的堆垛机作业路径优化

刘凯, 牛江川, 申永军, 李素娟

作者信息 +

Author information +

文章历史 +

PDF

摘要

堆垛机的作业路径决定了自动化仓库的作业效率。建立了堆垛机作业的数学模型,并采用遗传粒子群算法对自动化仓库堆垛机作业路径进行优化。该算法引入了遗传算法中交叉和变异操作,通过粒子与个体极值和群体极值的交叉和粒子自身变异的方式来搜索最优解。仿真实验结果表明,该算法的求解效果在收敛速度和优化效果方面都有明显的提高,可以有效地减少堆垛机系统拣选作业运行时间,提高了自动化仓库的作业效率。这对实际应用有一定的参考价值。