双边装配线在汽车、工程机械等大中型装配作业中广为应用.实际装配线布局往往受复杂区域约束,针对带区域约束的双边装配线平衡第一类问题建立数学模型.进而提出求解该问题的一种改进蚁群算法,该算法针对双边装配线问题特点建立构造解方式,综合采用禁忌集合、优先集合与蚁群搜索规则相结合的方法构造出满足区域约束条件的可行解,并采用改进的蚁群综合搜索规则搜寻任务.最后,经大量算例测试对比,验证了所提算法的有效性.%Two-sided assembly lines are widely used in the assembly of large-sized products, such as buses, construction machines, and so on. The layout of assembly line in practical situation is usually constrained by zoning constraints. The model of Two-sided Assembly lines Balancing Problem with zoning constraints (TALBPz) is constructed first. And then,an improved ant colony optimization is proposed for solving the problem. According to the character of TALBPz, the type of construct solution is established. Taboo set,precedence set and ant colony search rules are adopted to obtain the feasible solution of TALBPz. Improved hybrid ant colony search rules are also adopted. Finally, the proposed algorithm was tested and compared with some numerical examples , and the results confirmed the effectiveness of the proposed algorithms.
展开▼
