|
|||||
|
|
| 基于蚁群算法的拣选作业优化问题 | |
| 引用本文： | 刘臣奇,李梅娟,陈雪波.基于蚁群算法的拣选作业优化问题[J].系统工程理论与实践,2009,29(3):179-185. |
| 作者姓名： | 刘臣奇 李梅娟 陈雪波 |
| 作者单位： | 1. 鞍山师范学院,计算机系,鞍山,114005 2. 鞍山师范学院,计算机系,鞍山,114005;大连理工大学,信息与控制研究中心,大连,116024 3. 辽宁科技大学,电子与信息工程学院,鞍山,114004 |
| 基金项目： | 国家自然科学基金，辽宁省高等学校优秀人才支持计划项目，辽宁省教育厅资助项目 |
| 摘 要： | 蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力,但同时存在一些缺点如易出现停滞现象、 收敛速度慢等.在蚁群算法的基础上结合自动化立体仓库固定货架拣选作业的特点,构建了货物拣选路径问题的数学模型,设计了新型的改进蚁群算法用于合理优化货物拣选路径以减少作业时间,并在算法中 采取了三个改进措施, 改善基本蚁群算法的搜索能力.候选节点集合策略和自适应调整算法参数能有效提高算法的搜索速度,选择算子使问题的解始终保持最优.实验表明该算法具有较好的全局寻优能力, 收敛速度大幅度提高,能够很好地满足中大规模的拣选作业要求. |
| 关 键 词： | 蚁群算法 组合优化问题 固定货架 拣选作业 |
Order picking problem based on ant colony algorithm |
|
| LIU Chen-qi,LI Mei-juan,CHEN Xue-bo.Order picking problem based on ant colony algorithm[J].Systems Engineering —Theory & Practice,2009,29(3):179-185. | |
| Authors: | LIU Chen-qi LI Mei-juan CHEN Xue-bo |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 | |