计算机工程与应用Issue(6)：240-245,6.DOI:10.3778/j.issn.1002-8331.1310-0291
附带翻转工位双边装配线蚁群算法优化设计
Ant Colony Optimization for two sided assembly line balancing with station flipping task
摘要
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分类
信息技术与安全科学引用本文复制引用
朱小平,张则强..附带翻转工位双边装配线蚁群算法优化设计[J].计算机工程与应用,2014,(6):240-245,6.基金项目
国家自然科学基金（No.51205328）；高等学校博士学科点专项科研基金资助课题（No.200806131014）；教育部人文社会科学研究青年基金项目（No.12YJCZH296）；中央高校基本科研业务费专项资金资助项目（No.SWJTU09CX022）。 （）
