| Max-Min蚁群算法在固定货架拣选路径优化中的应用 |
| |
| 引用本文： | 宁春林,田国会,尹建芹,路飞.Max-Min蚁群算法在固定货架拣选路径优化中的应用[J].山东大学学报(工学版),2003,33(6):676-680. |
| |
| 作者姓名： | 宁春林 田国会 尹建芹 路飞 |
| |
| 作者单位： | 山东大学,控制科学与工程学院,山东,济南,250061 |
| |
| 基金项目： | 国家自然科学基金 ( 6 0 1 0 4 0 0 9)，山东省自然科学基金 (Q99G0 9)资助 |
| |
| 摘 要： | 固定货架拣选路径优化问题是一个典型的TSP问题 .为NP完全难题 .使用Max MinAntSystemAlgorithm来求解该问题 ,计算机仿真结果表明该方法能较快地找到最优解 ,而且比神经网络、启发式方法更能有效地找到最优解
|
| 关 键 词： | Max-Min蚁群算法 固定货架 拣选路径优化 |
| 文章编号： | 1672-3961(2003)06-0676-05 |
| 修稿时间： | 2002年9月17日 |
Application of the Max-Min Ant System Algorithm in order-picking rules optimization for a fixed-shelf system |
| |
| NING Chun-lin,TIAN Guo-hui,YIN Jian-qin,LU Fei.Application of the Max-Min Ant System Algorithm in order-picking rules optimization for a fixed-shelf system[J].Journal of Shandong University of Technology,2003,33(6):676-680. |
| |
| Authors: | NING Chun-lin TIAN Guo-hui YIN Jian-qin LU Fei |
| |
| Abstract: | The order-picking rules optimization for a fixed-shelf system is a f amous TSP problem, which if a NP complete problem. The Max-Min ant system algor i thm is applied firstly to resolve this problem in this paper. Simulation example s show that the optimal result can be obtained quickly using this method, and it is more convinent to get optimal solution than using neural network and heuristi c algorithm. |
| |
| Keywords: | Max-Min Ant System Algorithm fixed-shelf system o rder-picking optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
