基于多种群粒子群算法求解多目标第Ⅰ类混流装配线平衡问题

摘要：

针对第Ⅰ类混流装配线平衡问题,为了更有效地提高装配线效率,建立以最小化工作站损失指数、装配线损失效率和平滑指数为优化目标的装配线平衡模型,同时为简化装配线问题的求解,设计一种多种群粒子群对该模型进行求解.该算法把种群划分为3个种群,以不同的进化策略来调节自身的开发能力和探测能力,引入停滞指数对种群状态进行评估并提高算法的全局寻优能力,引入速度限制策略使算法更有利于作为离散问题中装配线平衡问题的求解.案例表明,该算法相较其他改进粒子群算法具有更好的寻优能力和求解效率.

关键词：混流装配线、粒子群算法、多目标优化

所属期刊栏目：44

分类号：TH166

资助基金：国家自然科学基金61803149

在线出版日期：2022-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：508-513