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

来源：计算机集成制造系统杂志2015年第1期北京时间：

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

单位：1.武汉科技大学理学院2.武汉科技大学机械自动化学院3.湖北大学计算机与信息工程学院

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

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

基金资助：国家自然科学基金资助项目(51275366,51305311,50875190);高等学校博士学科点专项科研基金资助项目(20134219110002);湖北省自然科学基金资助项目(2014CFB533)。