基于改进果蝇优化算法的第Ⅰ类双边装配线平衡问题研究

摘要

根据第Ⅰ类双边装配线平衡问题的特性,建立同时考虑最小化成对工位数和总工位数,以及最小化均衡指数的多目标数学模型。为求解该问题,提出一种融合禁忌思想的改进果蝇优化算法,并提出基于分级位置权的作业选择原则以及基于成对工位的作业分配方式初始化果蝇个体。运用改进果蝇优化算法求解实际工程案例,得到新的平衡方案,将其与原平衡方案及遗传算法求得的平衡方案进行对比,证明了该算法的有效性、稳定性和优越性。