摘要
为提高自动化立体仓库拣选效率,以存取时间最短为目标,针对单巷道固定货架拣选作业过程,构建了解决拣选作业路径优化问题的数学模型,提出结合模拟退火算法的混合粒子群算法.该算法在求解过程中用粒子群算法初始化种群,提高了优化效率,缩短了搜索时间;在迭代过程中采用模拟退火算法,利用其概率突跳能力,以避免基本粒子群算法迭代过程中陷入局部最优和早熟收敛.通过实例验证,该算法比标准粒子群算法所用时间短、收敛速度快、迭代次数少.
学科与关键词
关键词
混合粒子群算法模拟退火算法单巷道固定货架拣选路径 hybrid particle swarm algorithmsimulated annealing algorithma single roadway fixed shelveschosen path
- 基于最小时间算法的货位优化研究马婷; 郭彦峰包装工程, 2008, (02): 85-87.
- 仓储过程中货位指派优化问题研究郭彦峰; 马婷; 王宏涛包装工程, 2008, (11): 83-85.
- 基于遗传算法的RGV动态调度研究吴焱明; 刘永强; 张栋; 赵韩起重运输机械, 2012, (06): 20-23.
