机械设计与制造杂志社

2015, No.287(01) 113-116

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

第二类双边装配线平衡的混合粒子群算法
A Hybrid Particle Swarm Optimization for Two-Sided Assembly Line Balancing Problem of Type Ⅱ

李梓响;唐秋华;林斌;张利平;

摘要(Abstract):

双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。

关键词(KeyWords): 双边装配线;装配线平衡问题;粒子群算法;交叉算子;变邻域搜索

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(51275366,51305311)

作者(Author): 李梓响;唐秋华;林斌;张利平;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享