大规模多工位装配线平衡问题的规则组合算法

摘要：

针对大规模多工位装配线平衡问题,提出一种基于规则组合的求解算法.将操作的选择规则和分配规则进行组合,求解第1类装配线平衡问题;将所有规则组合用于求解第2类装配线平衡问题.算法以两个大规模算例Areus-111和Scholl-297为例对两类装配线平衡问题进行求解,并将求解结果与已有的最好结果比较,验证了算法的有效性和高效性;将操作时间进行随机扰动,基于扰动后的数据求解第1类装配线平衡问题的3个算例100次,统计结果表明算法具有较强的鲁棒性.

关键词：装配线平衡、规则组合、操作分配规则、定界压缩规则

所属期刊栏目：19

分类号：TH166;TP18

资助基金：国家自然科学基金资助项目50875190,51275366;冶金工业过程系统科学湖北省重点实验室开放基金资助项目Y201109;武汉科技大学青年科技骨干培育计划资助项目2011xz030.Project supported by the National Natural Science Foundation,China50875190,51275366;the Hubei Provincial Key Laboratory of Systems Science in Metallurgical Process,ChinaY201109;the Young Fund of Wuhan University of Science and Technology,China2011xz030

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

页数：共8页

页码：2780-2787