题名 单巷道固定货架路径规划问题的研究
被引量：4
1
作者
王罡 李梅娟 陈雪波
机构
鞍山师范学院计算机系 辽宁科技大学电子与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第16期205-207,239,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60574010) 辽宁省高等学校优秀人才支持计划项目和创新团队支持计划项目(the Liaoning College Talented People Supporting and Innovation Team Program Foundation of China underGrant No.2006R31,No.2007T082)
文摘
固定货架系统是自动化立体仓库的重要组成部分,仓库运行效率主要取决于对货物进行拣选的控制策略。针对单巷道固定货架系统拣选作业过程,以存取时间最小为目标,构建了含多个约束条件的拣选作业路径规划问题的数学模型。在基本蚁群算法基础上,采取自适应调整算法参数、候选节点集合等改进措施,设计了一种改进的蚁群算法对问题进行求解。仿真实验表明该算法能够很好地解决中大规模的拣选作业问题,全局寻优能力强,收敛速度快。
关键词
单巷道固定货架 路径规划问题 改进蚁群算法
Keywords
single aisle storage rack path planning problem improved Ant Colony Algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 自动化立体仓库固定货架拣选路径问题研究
被引量：8
2
作者
杨玮 李程 傅卫平 李雪莲
机构
陕西科技大学机电工程学院 西安理工大学机械与精密仪器工程学院
出处
《上海理工大学学报》
CAS
北大核心
2015年第1期84-88,共5页
基金
国家自然科学基金资助项目(11072192) 陕西科技大学科研启动基金资助项目(BJ12-21) +2 种基金 国家级大学生创新创业训练计划资助项目(201210708037) 陕西省农业科技创新与攻关项目(2014K01-29-01) 陕西省科技厅基金资助项目(14JK1093)
文摘
为提高自动化立体仓库拣选效率,以存取时间最短为目标,针对单巷道固定货架拣选作业过程,构建了解决拣选作业路径优化问题的数学模型,提出结合模拟退火算法的混合粒子群算法.该算法在求解过程中用粒子群算法初始化种群,提高了优化效率,缩短了搜索时间;在迭代过程中采用模拟退火算法,利用其概率突跳能力,以避免基本粒子群算法迭代过程中陷入局部最优和早熟收敛.通过实例验证,该算法比标准粒子群算法所用时间短、收敛速度快、迭代次数少.
关键词
混合粒子群算法 模拟退火算法 单巷道固定货架 拣选路径
Keywords
hybrid particle swarm algorithm simulated annealing algorithm a single roadway fixed shelves chosen path
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
