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

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