附带翻转工位双边装配线蚁群算法优化设计-计算机工程与应用.PDFVIP

240 2014 ，50（6 ） Computer Engineering and Applications 计算机工程与应用 附带翻转工位双边装配线蚁群算法优化设计 1 2 朱小平 ，张则强 1 2 ZHU Xiaoping , ZHANG Zeqiang 1.浙江交通职业技术学院 机电学院，杭州 311112 2.西南交通大学 机械工程学院，成都 610031 1.School of Mechanical and Electrical Engineering, Zhejiang Institute of Communications, Hangzhou 311112, China 2.School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China ZHU Xiaoping, ZHANG Zeqiang. Ant Colony Optimization for two sided assembly line balancing with station flipping task. Computer Engineering and Applications, 2014, 50 （6 ）：240-245. Abstract ：An improved ant colony optimization is proposed for solving the two sided excavator chassis ’s assembly lines with station flipping tasks. The flipping task can decrease the assembly difficulty and operational risk but will greatly in- crease the planning and design difficulty. A heuristic task assignment method is presented for solving distributing the station flipping tasks. The heuristic task selection method is used to accelerate to find a feasible solution. The tasks ’priority diagram is proposed after studying the assembly relationship between the tasks and the problem is abstracted into two sided assembly line balancing problem. The standard and improved ant colony algorithms are used for contradistinction on solving this problem. And this paper studies the inference brought by the inner structure of this two algorithms. Key words ：Ant Colony Optimization （ACO ）; two-sided assembly lines; station flipping task; optimization; swarm intelligence 摘 要：双边装配线应用广泛，翻转工位操作能有效降低部分零件装配难度与操作风险，但增加了设计难度。基于 此，研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题，针对该问题提出了一种改进蚁群算法求解。 给出了问题求解的启发式任务分配规则，提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖 掘机底盘装配线得出先后约束关系图，将问题抽象为双边装配线优化设计问题。随后，采用两种蚁群算法进行附带 翻转工位的装配线优化，分析比较了两种算法因结构差异对优化结果所造成的影响。 关键词：蚁群算法；双边装配线；翻转工位；优化；群智能 文献标志码：A 中图分类号：TP301.6 ；TH 165 doi ：10.3778/j.issn.