蚁狮算法在第二类多目标装配线平衡问题中的应用

摘要

针对第二类装配线平衡问题,以最小化生产节拍、占地面积均衡指标、学习成本为优化目标,建立多目标优化数学模型,在单目标蚁狮算法基础上提出一种多目标蚁狮算法求解.引入解码、基于牛顿二分法的解码装配任务方法保证种群中的个体都满足装配线平衡的基本约束;引入Pareto支配规则确保得到的精英蚁狮群为最优解集;以基于非支配排序和拥挤度的精英保留策略替代单目标蚁狮算法中的蚁狮捕食规则,从而获得多个目标值较优、多角度综合的解.通过对实例算例求解并与改进多目标粒子群算法对比分析,验证了该算法的有效性和优越性.