CHENG Yongqiang,WANG Lan.The optimization of order picking route of stackerbased on improved MMAS algorithm[J].Journal of Yanbian University,2017,43(03):255-258.
基于改进MMAS算法的堆垛机货物拣选路径优化
- Title:
- The optimization of order picking route of stacker based on improved MMAS algorithm
- 关键词:
- 货物拣选路径; 改进最大最小蚁群算法; 2-opt策略; 遗传算法; 粒子群算法
- Keywords:
- order picking route; improved MMAS algorithm; 2-opt strategy; genetic algorithm; particle swarm algorithm
- 分类号:
- TH165
- 文献标志码:
- A
- 摘要:
- 提出了一种基于改进最大最小蚁群算法(MMAS)的货物拣选路径优化算法.首先建立堆垛机货物拣选路径最短化的数学模型,然后利用改进的MMAS对其求解获得临时优化路径,最后融合2-opt策略进行局部调整获得最优拣选路径.实验结果表明,本算法可有效克服蚁群算法易陷入局部最优的不足,且较之遗传、粒子群等算法缩短了货物的拣选路径,提高了仓库作业的效率.
- Abstract:
- 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.
参考文献/References:
[1] Kallehauge B. Formulations and exact algorithms for the vehicle routing problem with time windows[J]. Computers and Operations Research, 2008,35(7):2307-2330.
[2] 刘剑,王鑫,张冬梅,等.基于遗传算法的立体仓库堆垛机路径优化[J].沈阳建筑大学学报(自然科学版),2010,26(5):1006-1011,1016.
[3] 庞龙,陆金桂.基于蚁群遗传算法的自动化立体仓库拣选路径优化[J].计算机工程与科学,2012,34(3):148-151.
[4] 孙少龙,吴小涛,张珂珂,等.PSO算法在物流配送陈列路径优化模型中的应用[J].电子世界,2012(15):77-79.
[5] 徐久强,邢佩龙,孔秋实,等.基于改进蚁群算法的双向物流路径优化[J].东北大学学报(自然科学版),2012,33(9):1240-1243,1252.
[6] 沈鹏.物流配送路径优化问题求解的量子蚁群算法[J].计算机工程与应用,2013,49(21):56-59.
[7] Lara O D, Labrador M A. A MULTI-Objective ant colony-based optimization algorithm for the bin packing problem with load balancing[C]//2010 IEEE Congress on Evolutionary Computation(CEC). IEEE, 2010:1-8.
[8] 方彦军,谢宜净.基于MMAS算法的计量检定中心仓储堆垛机拣选路径优化[J].武汉大学学报(工学版),2013,46(5):645-648,658.
[9] 杨延庆,李鹏飞,何博.求解TSP问题的改进最大最小蚁群算法[J].西安工程大学学报,2010,24(6):818-821.
[10] 扈华,付学良,王冬青.基于2-opt的MMAS算法解决TSP问题研究[J].内蒙古农业大学学报(自然科学版),2014,35(6):142-146.
[11] Hans-Joachim Bckenhauer, Tobias Mmke, Monika Steinova. Improved approximation for TSP with simple precedence constrains[J]. Journal of Discrete Algorithms, 2013,21:32-40.
备注/Memo
收稿日期: 2017-07-23 作者简介: 程永强(1983—),男,讲师,研究方向为电气控制、机电一体化系统设计.
基金项目: 福建省教育厅中青年科技项目(JA14427); 2016年黎明职业大学校级委托课题(LWT20161015)