自动化立体仓库固定货架拣选路径问题研究

来源：上海理工大学学报杂志2015年第1期北京时间：

作者：杨玮

单位：陕西科技大学 机电工程学院, 西安 710021,陕西科技大学 机电工程学院, 西安 710021,西安理工大学 机械与精密仪器工程学院, 西安 710048,陕西科技大学 机电工程学院, 西安 710021

摘要：为提高自动化立体仓库拣选效率, 以存取时间最短为目标, 针对单巷道固定货架拣选作业过程, 构建了解决拣选作业路径优化问题的数学模型, 提出结合模拟退火算法的混合粒子群算法.该算法在求解过程中用粒子群算法初始化种群, 提高了优化效率, 缩短了搜索时间;在迭代过程中采用模拟退火算法, 利用其概率突跳能力, 以避免基本粒子群算法迭代过程中陷入局部最优和早熟收敛.通过实例验证, 该算法比标准粒子群算法所用时间短、收敛速度快、迭代次数少.

关键词：混合粒子群算法;模拟退火算法;单巷道固定货架;拣选路径

基金资助：国家自然科学基金资助项目(11072192);陕西科技大学科研启动基金资助项目(BJ12-21);国家级大学生创新创业训练计划资助项目(201210708037);陕西省农业科技创新与攻关项目(2014K01-29-01);陕西省科技厅基金资助项目(14JK1093)