| 基于混合遗传算法的固定货架拣选问题求解 |
| |
| 引用本文： | 郭春花,胡咏梅,付延安,姜晓娜. 基于混合遗传算法的固定货架拣选问题求解[J]. 计算机工程与应用, 2007, 43(30): 196-198 |
| |
| 作者姓名： | 郭春花 胡咏梅 付延安 姜晓娜 |
| |
| 作者单位： | 山东大学,控制科学与工程学院,济南,250061;山东大学,控制科学与工程学院,济南,250061;山东大学,控制科学与工程学院,济南,250061;山东大学,控制科学与工程学院,济南,250061 |
| |
| 摘 要： | 针对自动化立体仓库固定货架系统拣选路径优化问题的特点,分析并设计了一种新型混合遗传算法。构造初始种群时加入了一种补充算法,遗传操作采用了一种受贪婪算法启发的交叉算子和倒位变异算子,显著改善了原有遗传算法的搜索能力。仿真结果表明该遗传算法在执行时间和优化效果两方面均能很好的满足作业要求。
|
| 关 键 词： | 固定货架拣选 补充算法 贪婪算法 混合遗传算法 |
| 文章编号： | 1002-8331（2007）30-0196-03 |
| 修稿时间： | 2007-02-01 |
Research on fixed shelf order-picking problem using hybrid genetic algorithm |
| |
| GUO Chun-hua,HU Yong-mei,FU Yan-an,JIANG Xiao-na. Research on fixed shelf order-picking problem using hybrid genetic algorithm[J]. Computer Engineering and Applications, 2007, 43(30): 196-198 |
| |
| Authors: | GUO Chun-hua HU Yong-mei FU Yan-an JIANG Xiao-na |
| |
| Affiliation: | School of Control Science and Engineering,Shandong University,Ji’nan 250061,China |
| |
| Abstract: | According to the requirements of the order-picking problem of the fixed shelve in the automated warehouse,a kind of rapid and efficient hybrid genetic algorithm is analyzed and designed.A compensatory algorithm is presented for the construction of the initial population and a cross arithmetic operators and converse mutation arithmetic operators enlightened by greedy algorithm are for the operation.The ability of local searching of general genetic algorithm is prominently improved.The simulation indicates that this method can acquire good results,satisfying the demands of the work as to efficiency and optimization results. |
| |
| Keywords: | order-picking of the fixed shelf compensatory algorithm greedy algorithm hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
