节点文献

Max-Min蚁群算法在固定货架拣选路径优化中的应用

Application of the Max-Min Ant System Algorithm in order-picking rulesoptimization for a fixed-shelf system

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 宁春林田国会尹建芹路飞

【Author】 NING Chun-lin,TIAN Guo-hui,YIN Jian-qin,LU Fei(School of Control Sci.and Eng.,Shandong Univ.,Jinan 250061,China)

【机构】 山东大学控制科学与工程学院山东大学控制科学与工程学院 山东济南250061山东济南250061山东济南250061

【摘要】 固定货架拣选路径优化问题是一个典型的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.

【基金】 国家自然科学基金 ( 6 0 1 0 4 0 0 9);山东省自然科学基金 (Q99G0 9)资助
  • 【文献出处】 山东大学学报(工学版) ,Journal of Shandong University of Technology , 编辑部邮箱 ,2003年06期
  • 【分类号】TP273
  • 【被引频次】51
  • 【下载频次】419
节点文献中: 

本文链接的文献网络图示:

本文的引文网络