两阶段智能优化算法求解紧凑型带钢生产热轧调度问题
来源:计算机集成制造系统杂志2025年第1期北京时间:
作者:梁望, 钱斌, 胡蓉, 张梓琪, 张长胜
单位:1.昆明理工大学信息工程与自动化学院2.昆明理工大学云南省高校工业智能与系统重点实验室
摘要:针对实际生产中广泛存在的紧凑型带钢生产热轧调度问题(HRSP_CSP),提出一种两阶段智能优化算法(TIOA)进行求解。为合理控制成本并确保效益,采用主次目标进行优化。主目标为如何加入最少的无委托带钢(即订单外生产的带钢)来构成最小轧制批次;次目标为如何在主目标确定的轧制批次中,确定各批次内的带钢集合和轧制顺序,以实现轧制平均平滑率(即各批次带钢轧制平滑率的平均值)最小。基于HRSP_CSP的特点,TIOA设计为两阶段优化算法。在TIOA的前一阶段,分析问题特征,提出启发式算法获取问题的最优解(即最小轧制批次)。在TIOA的后一阶段,分析问题性质,提出改进人工蜂群(IABC)算法在较短时间内获取问题的优质解。IABC算法采用基于集合的编码方式,并设计问题解的最优解码策略来提升解的质量,同时设计结合无效邻域判断策略的两类Swap邻域操作以增强局部搜索效率。通过仿真实验和算法对比,验证了TIOA的有效性。
关键词:启发式算法,热轧调度,人工蜂群,紧凑型带钢生产
基金资助:国家自然科学基金资助项目(62173169,U24A20273,61963022);云南省基础研究重点资助项目(202201AS070030)。
2025年1期其他文献查阅:
数字试验测试验证标准体系
面向AI生成的产品概念设计方案智能评估方法
基于冗余机械臂可操作性的改进动态运动基元方法
港口重载AGV转向稳定性容错控制策略
基于混合果蝇算法的双边装配线平衡问题研究
考虑转移时间的多目标双资源柔性作业车间节能调度
带忽略工序的多目标批量流混合流水车间调度
两阶段智能优化算法求解紧凑型带钢生产热轧调度问题
基于多信息体素的三角网格模型距离场算法
基于轻量级DeepLabV3+网络的焊接熔池图像分割方法
基于融入注意力机制的改进U-Net鲁棒焊缝识别算法
基于集成学习的压电陶瓷烧结过程质量预测建模
基于特征融合与语义引导的药用胶囊表面缺陷检测
基于卷积神经网络轻量化的改进SSD异纤检测方法
基于个性化联邦学习的异构船舶航行油耗预测
基于两级决策树模型的轧制时间预测方法
基于改进ACGAN算法的带钢小样本数据增强方法
混合云中面向多目标的工作流数据放置策略
基于BPMN的业务流程建模元素扩展机制
基于规则链的制造服务组合方法
扇形段拉矫力数据突变特征提取方法
基于深度学习的旋转机械大数据智能故障诊断方法
小样本下基于MTF与SSCAM-MSCNN的滚动轴承变工况故障诊断方法
基于知识蒸馏压缩混合模型的航空发动机剩余寿命预测研究
考虑状态增量的自适应Wiener过程剩余寿命预测
考虑技术效率不确定的风险规避制造商的绿色技术创新策略
基于MCF-GERT的复杂产品供应链交付多目标优化模型
基于列生成和分支定界算法的两阶段二次装箱问题
基于混合蒙特卡洛树搜索的电缆盘装箱方法
时变需求下汽车零部件整包配送库存路径优化
医疗废弃物协作回收模式及成本节约影响研究