摘要
提出了一种基于改进最大最小蚁群算法(MMAS)的货物拣选路径优化算法.首先建立堆垛机货物拣选路径最短化的数学模型,然后利用改进的MMAS对其求解获得临时优化路径,最后融合2-opt策略进行局部调整获得最优拣选路径.实验结果表明,本算法可有效克服蚁群算法易陷入局部最优的不足,且较之遗传、粒子群等算法缩短了货物的拣选路径,提高了仓库作业的效率.
A new order picking route optimization algorithm base on improved MMAS algorithm is proposed.First a mathematics model for the shortest route is established;then the improved MMAS algorithm is put forward to obtain the temporary picking route and the best route is obtained by using 2-opt strategy to optimize the local path.The experiment result show that the improved MMAS algorithm avoid local optimal,its route shorter than GA and PSO,and the efficiency of picking is improved.
出处
《延边大学学报（自然科学版）》
CAS
2017年第3期255-258,共4页
Journal of Yanbian University（Natural Science Edition）
基金
福建省教育厅中青年科技项目(JA14427)
2016年黎明职业大学校级委托课题(LWT20161015)
