位置:成果数据库 > 期刊 > 期刊详情页
随机混流装配线平衡问题的一种混合粒子群算法
  • ISSN号:1006-2343
  • 期刊名称:机械设计与研究
  • 时间:2013.4.20
  • 页码:60-63+73
  • 分类:TH165[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西南交通大学机械工程学院,四川成都610031
  • 相关基金:国家自然科学基金资助项目(51205328);高等学校博士学科点专项科研基金资助课题(200806131014);教育部人文社会科学研究青年基金资助项目(12YJCZH296)和中央高校基本科研业务费专项资金资助项目(SWJTU09CX022;2010ZT03)
  • 相关项目:动态复杂环境下拆卸线平衡问题群集拟生态模型与方法研究
中文摘要:

随机混合装配线平衡问题较简单装配线平衡问题更符合生产实际,为有效求解随机混合装配线平衡问题,考虑各任务操作时间的随机性,建立了随机混合装配线平衡问题的数学模型。结合混合随机装配线的具体特点,提出了一种基于优先权的粒子群算法,并针对标准粒子群算法求解装配线平衡问题易陷入“早熟”现象等不足,利用模拟退火算法的概率突跳性,提出了一种基于模拟退火抽样机制的混合粒子群算法,通过改变预设超限概率,实现对目标问题的求解。最后经大量实例验证,说明了算法的有效性。

英文摘要:

The balancing problem (SMMALBP) of Stochastic mixed-model assembly line is more realistic compare to the balancing problem of simple assembly line. Considering the stochastic of operation time, the mathematic model is built first. And then, a hybrid particle swarm optimization is proposed to solve the SMMALBP. To avoid premature convergence of particle swarm optimization, probabilistic jumping property of simulated annealing algorithm is a- dopted in the proposed hybrid algorithm. Finally, the algorithm is evaluated on a number of SMMALBP examples from the literature. The experimental results show the effectiveness of the proposed hybrid algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《机械设计与研究》
  • 北大核心期刊(2011版)
  • 主管单位:上海市科学技术协会
  • 主办单位:上海交通大学
  • 主编:邹慧君
  • 地址:上海市华山路1954号(上海交通大学内)
  • 邮编:200030
  • 邮箱:jofmdr@126.com
  • 电话:021-62932023
  • 国际标准刊号:ISSN:1006-2343
  • 国内统一刊号:ISSN:31-1382/TH
  • 邮发代号:4-577
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计用刊
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9239