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

作者：李明; 唐秋华; 郑巧仙; 夏绪辉

来源：计算机集成制造系统, 2014, (01): 88-93.

• 装配线
• 装配线平衡问题
• 规则组合算法
• 操作交换规则 assembly line
• assembly line balancing problem
• rules combination algorithm
• task exchange rule

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

• 出版日期2014-3-25
• 单位湖北大学; 武汉科技大学