第二类双边装配线平衡的混合粒子群算法 |
| |
作者姓名: | 李梓响 唐秋华 林斌 张利平 |
| |
作者单位: | 武汉科技大学机械自动化学院,湖北武汉,430081 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。
|
关 键 词: | 双边装配线 装配线平衡问题 粒子群算法 交叉算子 变邻域搜索 |
本文献已被 CNKI 万方数据 等数据库收录! |
|