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

摘要：

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

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

所属期刊栏目：21

分类号：TH166;TP18

资助基金：国家自然科学基金资助项目51275366,51305311,50875190;高等学校博士学科点专项科研基金资助项目20134219110002;湖北省自然科学基金资助项目2014CFB533.Project supported by the National Natural Science Foundation,China51275366,51305311,50875190;the Specialized Research Fund for the Doctoral Program of Higher Education,China20134219110002;the Natural Science Foundation of Hubei Province,China2014CFB533

在线出版日期：2015-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：88-93