基于混合果蝇算法的双边装配线平衡问题研究
来源：计算机集成制造系统杂志2025年第1期北京时间：
作者：管梦竹, 原丕业, 王淑玉
单位：青岛理工大学管理工程学院
摘要：为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法。在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优。最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第Ⅰ类多约束双边装配线平衡问题,且具有一定的优越性。
关键词：双边装配线平衡,多约束,果蝇算法,邻域变换
基金资助：山东省自然科学基金资助项目(ZR2018PG001)。
