论文部分内容阅读
钢铁企业是现有国民经济的基础产业,支撑着国家工业化体系。炼钢连铸是钢铁生产中最重要的环节,而炼钢连铸重调度计划是生产过程出现扰动后形成的调整方案,重调度方案的制定与反应时间,直接影响全流程生产的连续性和稳定性。本文以某炼钢厂为背景,围绕炼钢精炼阶段机器故障下的炼钢连铸生产重调度问题进行研究,得出如下的研究成果: 对炼钢连铸生产重调度问题进行分析,归纳炼钢连铸生产流程与重调度中各阶段的扰动因素,并对炼钢连铸重调度问题进行难点分析,挖掘针对炼钢精炼阶段机器故障下的重调度的逐步冲突消解方式以及各炉次的处理策略; 以最小化开始时间、加工时间和设备指派差异度为目标,提出炼钢精炼阶段机器故障下重调度求解策略模型,并设计面向多并行机、多约束、多缓冲区的冲突消解机制,通过设置各阶段的等待时间上限,耦合各阶段的时序关系,保证生产过程的连续性; 针对炼钢精炼阶段机器故障下的重调度问题,提出改进的启发式回溯算法,即在解码过程中加入两种启发式求解规则:按最小开工时间优先原则进行变量排序的变量启发式,与按最小可用机器优先原则进行值选择的值启发式; 针对不同的案例,分别进行处理分析,以验证改进的启发式回溯算法的有效性,及面向炼钢精炼阶段机器故障下重调度求解方法的可行性。证明所提方法和算法对实际钢铁厂不确定扰动下的生产过程控制具有一定的理论指导意义。