基于混合果蝇算法的双边装配线平衡问题研究
来源:计算机集成制造系统杂志2025年第1期北京时间:
作者:管梦竹, 原丕业, 王淑玉
单位:青岛理工大学管理工程学院
摘要:为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法。在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优。最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第Ⅰ类多约束双边装配线平衡问题,且具有一定的优越性。
关键词:双边装配线平衡,多约束,果蝇算法,邻域变换
基金资助:山东省自然科学基金资助项目(ZR2018PG001)。
2025年1期其他文献查阅:
数字试验测试验证标准体系
面向AI生成的产品概念设计方案智能评估方法
基于冗余机械臂可操作性的改进动态运动基元方法
港口重载AGV转向稳定性容错控制策略
基于混合果蝇算法的双边装配线平衡问题研究
考虑转移时间的多目标双资源柔性作业车间节能调度
带忽略工序的多目标批量流混合流水车间调度
两阶段智能优化算法求解紧凑型带钢生产热轧调度问题
基于多信息体素的三角网格模型距离场算法
基于轻量级DeepLabV3+网络的焊接熔池图像分割方法
基于融入注意力机制的改进U-Net鲁棒焊缝识别算法
基于集成学习的压电陶瓷烧结过程质量预测建模
基于特征融合与语义引导的药用胶囊表面缺陷检测
基于卷积神经网络轻量化的改进SSD异纤检测方法
基于个性化联邦学习的异构船舶航行油耗预测
基于两级决策树模型的轧制时间预测方法
基于改进ACGAN算法的带钢小样本数据增强方法
混合云中面向多目标的工作流数据放置策略
基于BPMN的业务流程建模元素扩展机制
基于规则链的制造服务组合方法
扇形段拉矫力数据突变特征提取方法
基于深度学习的旋转机械大数据智能故障诊断方法
小样本下基于MTF与SSCAM-MSCNN的滚动轴承变工况故障诊断方法
基于知识蒸馏压缩混合模型的航空发动机剩余寿命预测研究
考虑状态增量的自适应Wiener过程剩余寿命预测
考虑技术效率不确定的风险规避制造商的绿色技术创新策略
基于MCF-GERT的复杂产品供应链交付多目标优化模型
基于列生成和分支定界算法的两阶段二次装箱问题
基于混合蒙特卡洛树搜索的电缆盘装箱方法
时变需求下汽车零部件整包配送库存路径优化
医疗废弃物协作回收模式及成本节约影响研究