节点文献
Max-Min蚁群算法在固定货架拣选路径优化中的应用
Application of the Max-Min Ant System Algorithm in order-picking rulesoptimization for a fixed-shelf system
【摘要】 固定货架拣选路径优化问题是一个典型的TSP问题 .为NP完全难题 .使用Max MinAntSystemAlgorithm来求解该问题 ,计算机仿真结果表明该方法能较快地找到最优解 ,而且比神经网络、启发式方法更能有效地找到最优解
【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.
【关键词】 Max-Min蚁群算法;
固定货架;
拣选路径优化;
【Key words】 Max-Min Ant System Algorithm; fixed-shelf system; o rder-picking optimization;
【Key words】 Max-Min Ant System Algorithm; fixed-shelf system; o rder-picking optimization;
【基金】 国家自然科学基金 ( 6 0 1 0 4 0 0 9);山东省自然科学基金 (Q99G0 9)资助
- 【文献出处】 山东大学学报(工学版) ,Journal of Shandong University of Technology , 编辑部邮箱 ,2003年06期
- 【分类号】TP273
- 【被引频次】51
- 【下载频次】419