基于改进粒子群算法求解第二类装配线平衡问题 |
| |
引用本文: | 刘海江,汤伟,张含叶.基于改进粒子群算法求解第二类装配线平衡问题[J].中国工程机械学报,2014(6):508-513. |
| |
作者姓名: | 刘海江 汤伟 张含叶 |
| |
作者单位: | 同济大学机械与能源工程学院; |
| |
摘 要: | 阐述了装配线平衡问题的种类以及平衡问题的相关解法,给出了第二类装配线平衡问题的数学模型.采用基于优先权重的编码方式对粒子位置进行编码,通过粒子的位置和作业顺序图设计相应的解码算法,确保粒子在解码后总是可行的作业序列,提高了算法效率.针对标准粒子群算法求解装配线平衡问题时可能陷入局部最优的不足而引入了速度罚值,以提高粒子群算法的全局搜索能力.通过算例比较,说明改进粒子群具有更强的全局寻优能力;同时经过对经典算例的测试,验证了改进后的粒子群算法具有可行性以及有效性.
|
关 键 词: | 装配线平衡 粒子群算法 权重编码 速度罚值 |
本文献已被 CNKI 维普 等数据库收录! |
|