《计算机集成制造系统杂志》发表论文赏析

基于混合果蝇算法的双边装配线平衡问题研究

来源:计算机集成制造系统杂志2025年第1期北京时间:

作者:管梦竹, 原丕业, 王淑玉

单位:青岛理工大学管理工程学院

摘要:为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法。在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优。最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第Ⅰ类多约束双边装配线平衡问题,且具有一定的优越性。

关键词:双边装配线平衡,多约束,果蝇算法,邻域变换

基金资助:山东省自然科学基金资助项目(ZR2018PG001)。

2025年1期其他文献查阅:

数字试验测试验证标准体系

面向AI生成的产品概念设计方案智能评估方法

基于冗余机械臂可操作性的改进动态运动基元方法

港口重载AGV转向稳定性容错控制策略

基于混合果蝇算法的双边装配线平衡问题研究

考虑转移时间的多目标双资源柔性作业车间节能调度

带忽略工序的多目标批量流混合流水车间调度

两阶段智能优化算法求解紧凑型带钢生产热轧调度问题

基于多信息体素的三角网格模型距离场算法

基于轻量级DeepLabV3+网络的焊接熔池图像分割方法

基于融入注意力机制的改进U-Net鲁棒焊缝识别算法

基于集成学习的压电陶瓷烧结过程质量预测建模

基于特征融合与语义引导的药用胶囊表面缺陷检测

基于卷积神经网络轻量化的改进SSD异纤检测方法

基于个性化联邦学习的异构船舶航行油耗预测

基于两级决策树模型的轧制时间预测方法

基于改进ACGAN算法的带钢小样本数据增强方法

混合云中面向多目标的工作流数据放置策略

基于BPMN的业务流程建模元素扩展机制

基于规则链的制造服务组合方法

扇形段拉矫力数据突变特征提取方法

基于深度学习的旋转机械大数据智能故障诊断方法

小样本下基于MTF与SSCAM-MSCNN的滚动轴承变工况故障诊断方法

基于知识蒸馏压缩混合模型的航空发动机剩余寿命预测研究

考虑状态增量的自适应Wiener过程剩余寿命预测

考虑技术效率不确定的风险规避制造商的绿色技术创新策略

基于MCF-GERT的复杂产品供应链交付多目标优化模型

基于列生成和分支定界算法的两阶段二次装箱问题

基于混合蒙特卡洛树搜索的电缆盘装箱方法

时变需求下汽车零部件整包配送库存路径优化

医疗废弃物协作回收模式及成本节约影响研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!