关键词: 第二类装配线平衡, 蚁群算法, 负荷均衡, 位置权重, 时间偏差, 混合搜索

Abstract: To solve the Assembly Line Balancing-Ⅱ(ALB-Ⅱ)problem which minimized the cycle time for the given number of stations, an improved ant colony optimization algorithm was proposed. This algorithm deposited pheromone between tasks and workstations. Local update, global update which was allowed only to the current best solution, and max-min control strategy were adopted for pheromone accumulation. The positional weight and time deviation were used as hybrid heuristic information to match the minimal prototype with load balancing. A hybrid search mechanism by considering max, probability and random search modes comprehensively was constructed to improve the search efficiency of algorithm. The effectiveness of proposed algorithm for various scale assembly line balancing-Ⅱ problems was verified by problem set of test.

Key words: assembly line balancing-Ⅱ, ant colony optimization algorithm, load balancing, positional weight, time deviation