带忽略工序的多目标批量流混合流水车间调度
来源:计算机集成制造系统杂志2025年第1期北京时间:
作者:李浩平, 朱成彪, 陈心怡, 彭巍, 孟荣华, 金朱鸿, 杜昕毅, 蔡浏阳
单位:三峡大学机械与动力学院
摘要:针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进 PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架,外层进行柔性分批,内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配3个问题,设计基于批量、工序和机器的三段式编码,内层将狼群算法的分级和游走策略引入粒子群算法,设计了一种基于PBX(Position-based Crossover)交叉操作的围攻策略以提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证,说明了调度模型和算法的可行性和优越性。
关键词:批量流,混合流水车间调度,忽略工序,改进PSO-GA混合算法,双层搜索框架,柔性分批
基金资助:国家重点研发计划资助项目(2018YFB1700801);湖北省水电工程施工与管理重点实验室(三峡大学)开放基金资助项目(2020KSD15)。
2025年1期其他文献查阅:
数字试验测试验证标准体系
面向AI生成的产品概念设计方案智能评估方法
基于冗余机械臂可操作性的改进动态运动基元方法
港口重载AGV转向稳定性容错控制策略
基于混合果蝇算法的双边装配线平衡问题研究
考虑转移时间的多目标双资源柔性作业车间节能调度
带忽略工序的多目标批量流混合流水车间调度
两阶段智能优化算法求解紧凑型带钢生产热轧调度问题
基于多信息体素的三角网格模型距离场算法
基于轻量级DeepLabV3+网络的焊接熔池图像分割方法
基于融入注意力机制的改进U-Net鲁棒焊缝识别算法
基于集成学习的压电陶瓷烧结过程质量预测建模
基于特征融合与语义引导的药用胶囊表面缺陷检测
基于卷积神经网络轻量化的改进SSD异纤检测方法
基于个性化联邦学习的异构船舶航行油耗预测
基于两级决策树模型的轧制时间预测方法
基于改进ACGAN算法的带钢小样本数据增强方法
混合云中面向多目标的工作流数据放置策略
基于BPMN的业务流程建模元素扩展机制
基于规则链的制造服务组合方法
扇形段拉矫力数据突变特征提取方法
基于深度学习的旋转机械大数据智能故障诊断方法
小样本下基于MTF与SSCAM-MSCNN的滚动轴承变工况故障诊断方法
基于知识蒸馏压缩混合模型的航空发动机剩余寿命预测研究
考虑状态增量的自适应Wiener过程剩余寿命预测
考虑技术效率不确定的风险规避制造商的绿色技术创新策略
基于MCF-GERT的复杂产品供应链交付多目标优化模型
基于列生成和分支定界算法的两阶段二次装箱问题
基于混合蒙特卡洛树搜索的电缆盘装箱方法
时变需求下汽车零部件整包配送库存路径优化
医疗废弃物协作回收模式及成本节约影响研究