基于混合粒子群算法解决多目标装配线平衡问题

• 作者: 蔡蓉 钱静
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 第一类装配线平衡问题 多目标 混合粒子群算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 制造技术/工艺装备
• 页码范围: 110-114
• 页数: 5页
• 分类号: TH16
• 字数: 4188字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2017.04.021

摘要

针对第一类装配线平衡问题,提出一种混合的粒子群算法,该算法在标准粒子群算法的基础上对其进行离散化,并提出一种基于优先权重的编码方式,考虑到粒子群算法易陷入局部最优的特点,采用遗传算法的全局搜索能力加强粒子群的全局搜索,再利用变邻域搜索算法进行局部搜索,提高算法的搜索性能.另外,在目标函数方面,在最小化工位数的基础上增加平滑指数这一目标函数,使装配线的效率进一步提高.最后通过算例比较,表明混合粒子群算法能够有效地解决第一类装配线平衡问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱静	江南大学机械工程学院	60	206	9.0	13.0
2	蔡蓉	江南大学机械工程学院	8	7	2.0	2.0