关键词: 装配线, 装配线平衡问题, 规则组合算法, 操作交换规则

Abstract: Aiming at the large-scale type 2 assembly line balancing problem,an improved rules combination algorithm was proposed.In the algorithm,the task selection rule and the task assignment rule were applied to choose and assign tasks for the current station respectively.When a poor station load appeared,the task exchange rule was launched to swap the tasks in the current station and that in the unassigned tasks set,which made the station time meet the boundary conditions.The sufficient conditions of implementing the task exchange rule were also proposed.Two large-scale examples of Arcus-111 and Scholl-297 were solved by the proposed algorithm.The effectiveness and efficiency of algorithm were verified by the results compared with the existing rules combination algorithm.

Key words: assembly line, assembly line balancing problem, rules combination algorithm, task exchange rule