第2类装配线平衡问题的改进规则组合算法

Improved rules combination algorithm of type 2 assembly line balancing problem

针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。

Aiming at the large-scale type 2assembly 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.