位置:成果数据库 > 期刊 > 期刊详情页
大规模多工位装配线平衡问题的规则组合算法
  • ISSN号:1006-5911
  • 期刊名称:《计算机集成制造系统》
  • 时间:0
  • 分类:TH166[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]武汉科技大学理学院湖北武汉430065, 武汉科技大学机械自动化学院,湖北武汉430081, [2]武汉科技大学理学院,湖北武汉430065, [3]湖北大学数学与计算机科学学院,湖北武汉430062
  • 相关基金:国家自然科学基金资助项目(50875190,51275366);冶金工业过程系统科学湖北省重点实验室开放基金资助项目(Y201109);武汉科技大学青年科技骨干培育计划资助项目(2011xz030).
中文摘要:

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

英文摘要:

Aiming at the Assembly Line Balancing Problem (ALBP) for large-scale multiple stations, a solving algorithm based on rules combination was proposed-. Task selection rule and assignment rule were combined to solve the type 1 ALBP (ALBP-1)-, and four rules were combined to solve the type 2 ALBP (ALBP-2). Two large-scale examples of Arcus-ll and Scho11-297 were solved by proposed algorithm, and the solving result was compared with the best ones in literature to verify the effectiveness and efficiency of algorithm. In addition, three cases of ALBP-1 with the random disturbances task time were solved 100 times, and the statistical results showed that the algorithm had stronger robustness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379