基于粒子群和约束满足的钢轧一体化批量计划优化

在分析钢铁生产中的钢轧一体化批量计划编制问题基本特征的基础上给出了一体化编制策略,并建立了问题的约束满足优化模型。针对模型的NP难特性,提出了一种将改进离散粒子群算法、约束满足和邻域搜索相结合的混合算法。算法采用自然数矩阵编码,每个粒子代表其相应任务分配问题的解;在构造启发式解的基础上,利用邻域搜索方法计算粒子的适应值;为提高算法的收敛速度,利用约束满足技术生成初始化可行种群并修复迭代过程中产生的不可行解。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。

面向多种生产工艺的冶铸轧一体化批量计划优化

考虑面向冷装、温装、热装和直轧等多种生产工艺的炼钢、连铸和热轧三阶段一体化批量计划优化问题,针对问题特点提出了一体化编制策略,并在此基础上建立了问题的约束满足模型。针对模型无优化目标和具有复杂工艺约束,及其求解过程具有NP难性质的特点,提出了将约束传播技术嵌入到聚类分析中的求解算法。通过源于钢铁企业实际生产数据的仿真实验结果表明了模型和算法的有效性。

炼钢—热轧一体化计划问题研究

基于一体化管理思想,对炼钢、连铸和热轧计划模型进行了研究.在炼钢、连铸和热轧计划的基础上,建立了炉次─板坯─轧制单元一体化批量计划模型,并最终形成炼钢—热轧一体化生产调度.最后给出了炼钢—热轧一体化调度的解决方法.