首页 期刊 现代制造工程 基于混合粒子群算法解决多目标装配线平衡问题 【正文】

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

作者:蔡蓉; 钱静 江南大学机械工程学院; 无锡214122
第一类装配线平衡问题   多目标   混合粒子群算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅