连铸和模铸混合生产炼钢调度系统设计与开发硕士学位30962429.doc

《连铸和模铸混合生产炼钢调度系统设计与开发硕士学位30962429.doc》由会员分享，可在线阅读，更多相关《连铸和模铸混合生产炼钢调度系统设计与开发硕士学位30962429.doc（81页珍藏版）》请在三一文库上搜索。

1、学 位 论 文 连铸和模铸混合生产炼钢调度系统设计与开发 A Thesis for the Degree of Master in The design and development of steelmaking continuous casting and mould casting scheduling system by Zhiyu Zhang Supervisor : Tianyou Chai Northeastern University July 2009 I 独创性声明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的 研究成果除加以标注和致谢的地方外，不包含其他人

2、已经发表或撰写过的 研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作 的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚 的谢意。 学位论文作者签名 ： 签 字 日 期 ： 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论 文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部 或部分内容编入有关数据库进行检索、交流。 （如作者和导师同意网上交流，请在下方签名：否则视为不同意） 学位论文作者签名 ： 导 师 签 名 ： 签 字 日 期 ： 签 字 日 期

3、 ： 东北大学硕士学位论文摘 要 II 连铸和模铸混合生产炼钢调度系统设计与开发 摘 要 炼钢是我国的支柱产业，而炼钢-连铸/模铸混合生产是钢铁生产的关键工序，炼 钢生产调度系统是钢铁企业生产管理的核心。炼钢-连铸/模铸混合生产过程是高温作 业过程，实时性要求高，时间效益显著，复杂性增加。目前连铸工艺还不能完全取代 模铸工艺，模铸工艺还有重要意义和作用。因此研究连铸/模铸混合生产炼钢调度问题 具有较广泛的应用前景和重要的经济意义。 本文以钢铁企业炼钢-连铸/模铸混合生产过程为背景，针对炼钢-连铸/模铸混合生 产过程中存在模铸的复杂性问题进行了研究，并设计和开发了相应的调度系统。主要 研究工作包

4、括： 1) 在调研炼钢调度现场生产工艺流程、进行调度过程描述、分析复杂性基础上，总结 了多生产模式炼钢-连铸/模铸混合生产调度策略； 2) 以多生产模式炼钢-连铸/模铸混合生产调度策略为依据，提出了连铸/模铸混合计 划分批次调度策略、整半炉次连铸计划调度方法，以及整半炉次连铸与混合浇期模 铸计划调度方法，包括半炉次连铸计划启发式编制方法、整炉次连铸计划启发式编 制方法、半次连铸计划与混合浇期模铸计划启发式编制方法、整炉次连铸与混合浇 期模铸计划启发式编制方法和连铸/模铸混合生产调度批次综合方法； 3) 在总结多生产模式连铸/模铸混合生产调度策略基础上，进行了系统软件设计与开 发，包括静态调度、

5、初始化、数据输入/输出、人机界面、数据处理以及主体算法 模块； 4) 应用现场实际数据进行测试，验证了调度整体解决方案、连铸/模铸混合生产调度 策略和调度方法的有效性。 关键词: 炼钢；连铸；模铸；混合生产；分批调度策略；计划编制；调度系统 东北大学硕士学位论文Abstract III The design and development of steelmaking continuous casting and mould casting scheduling system Abstract Steelmaking industry supports our nation. The stee

6、lmaking continuous casting and mould casting make the key roll in steelmaking, which is the kernel of the manufacture and management in steel enterprise. The steelmaking continuous casting and mould casting is a procedure which is in high temperature, high comanding for real time, with significant t

7、ime effect and complexity for schedule. For mould casting cannont be replaced by continuous casting in some area, the study in mould casting schedule has significant engineering value. 1. According to the flow of actual procduct procedure, the process of schedule policy is describled. On the base of

8、 analyzing the complexity, the steelmaking continuous casting and mould casting policy is summed up; 2. It is brought out that the batch splitting scheduling policy of steelmaking continuous casting and mould casting, including the heuristic schedule method of the whole and half continuous casting c

9、harge, half continuous casting charge and mixed deadline mould casting charge, the whole continuous casting charge and mixed deadline mould casting charge, and the comprehensive method of the steelmaking continuous casting and mould casting batch，on the basis of summing the schedule policy of steelm

10、aking continuous casting and mould casting; 3. Based on the schedule policy of steelmaking continuous casting and mould casting, the schedule system is designed and developed, including design of static sub- system, initialization module, data input/output module, interface module, data processing m

11、odule and main schedule method module; Mathematics expression is used to qualitatively analysis the steelmaking continuous casting and mould casting problem. And the differences between continuous casting and mould casting are brought out. The mathematics model is also established. 4. Tested by the

12、actual data, it is verified to be efficacy that the schedule method and policy of the steelmaking continuous casting and mould casting. Keywords：steelmaking; continous casting; mould casting; batch schedule policy; make plan; schedule system 东北大学硕士学位论文目 录 IV 目 录 独创性声明.I 摘 要II ABSTRACT .IV 第一章 绪 论.1

13、1.1 课题来源及意义1 1.2 生产调度策略2 1.3 炼钢调度方法研究现状及应用5 1.4 本文主要工作6 第二章 连铸模铸混合生产炼钢调度过程描述- 8 - 2.1 引言- 8 - 2.2 炼钢生产工艺流程- 11 - 2.3 炼钢调度过程描述- 14 - 2.3.1 炼钢调度特性分析.- 14 - 2.3.2 炼钢调度系统关联分析.- 15 - 2.4 炼钢调度复杂性分析- 17 - 2.5 存在问题- 18 - 第三章 炼钢-连铸/模铸混合生产调度策略 .- 20 - 3.1 连铸/模铸混合调度生产模式分析.- 20 - 3.2 连铸/模铸混合生产调度策略.- 26 - 3.2.1

14、基于分批调度的连铸/模铸混合计划策略- 28 - 3.2.2 连铸/模铸混合计划分批次调度策略实现- 29 - 3.3 整半炉次连铸计划调度方法- 33 - 3.3.1 半炉次连铸计划启发式编制方法.- 34 - 3.3.2 整炉次连铸计划启发式编制方法.- 37 - 3.4 整半炉次连铸与混合浇期模铸计划调度方法- 38 - 3.4.1 半次连铸计划与混合浇期模铸计划启发式编制方法.- 40 - 3.4.2 整炉次连铸与混合浇期模铸计划启发式编制方法.- 42 - 3.4.3 连铸/模铸混合生产调度批次综合策略- 43 - 第四章 混合生产炼钢调度系统- 46 - 软件设计与开发- 46 -

15、 东北大学硕士学位论文目 录 V 4.1 混合生产炼钢调度软件结构- 46 - 4.2 静态调度子系统软件设计- 47 - 4.3 静态调度子系统类设计- 48 - 4.3 静态调度子系统模块处理流程- 50 - 4.3.1 初始化模块处理流程.- 50 - 4.3.2 数据输入模块处理流程- 50 - 4.3.3 数据输出模块处理流程.- 51 - 4.3.4 主体算法模块处理流程.- 52 - 4.4 静态调度子系统开发- 54 - 4.4.1 人机界面设计.- 54 - 4.4.2 主要的数据表及字段.- 60 - 第 5 章 混合生产炼钢调度系统实验验证.63 5.1 课题背景.63

16、5.2 组织机构.63 5.2.1 设备条件64 5.2.2 工艺流程65 5.3 系统运行环境与网络结构.65 5.4 实验验证.65 5.5 实验验证效果.68 总结与展望.70 东北大学硕士学位论文第一章 绪 论 - 1 - 第一章 绪 论 1.1 课题来源及意义 随着社会进步和生活水平的提高，市场更加需要具有特色、更高品质、符合顾客个 人要求样式和功能千差万别的产品。激烈的市场竞争也迫使钢铁企业进行转变，批量 生产时代正逐渐被适应市场动态变化的生产所替换。在炼钢区域，连铸、模铸前的炼 钢精练工序从过去的 1 重发展到现在有 2-3 重甚至更多来满足市场对高品质产品的需 要，并且采用柔性

17、设备和工艺，以满足柔性的市场需求。 调度问题的分类方法有许多种，如：(1)根据加工系统的复杂度分为单机和多机并 行调度。(2)根据加工路线的一致性分为 Flow Shop(所有工件都在同样的设备上加工， 并有一致的加工操作和加工顺序)和 Job Shop(允许工件加工具有不同的加工路径)调度。 (3)根据作业加工在线特点分为静态调度和动态调度。静态调度是指所有待安排加工的 作业均处于待加工状态，因而进行 1 次调度后、各作业的加工时序被确定、在以后的 加工过程中就不再改变。动态调度是作业依次进入待加工状态、各种作业不断进入系 统接受加工，完成加工的作业又不断地离开，同时还要考虑作业环境中不断出

18、现的动 态扰动、如作业的加工超时、设备的损坏等。因此动态调度要根据系统中作业、设备 等的状况，不断地进行调度。炼钢连铸/模铸混合生产调度应属于多机并行机问题， 也是调度中最难解决的问题之一。 鉴于当前炼钢厂的已经有多台连铸机和模铸，精炼设备众多，精炼重数多且复杂， 再加上炼钢扰动众，依赖人工经验编制炼钢调度计划已经几乎不可能，勉强人工调度， 其结果只能是效率低下。所以，在国内现有的钢铁企业 MES 实施方案流程中，炼钢 MES 中，包含功能强大且具有实用价值的动态炼钢调度系统已经成为 MES 产品竞争不可缺 少的关键点之一。 模铸工艺在国内很多钢厂都已经没有了模铸生产线，由于一些钢种只能有模铸

19、工艺 进行加工，所以模铸工艺存在是很有意义的，因此炼钢-连铸/模铸混合调度问题研究 的意义也是不可小视的。模铸存在的意义和作用如下： 现代钢铁工业生产中，尤其是在特殊钢生产领域。中国军标和美国军标规定若干场 合不得采用连铸钢材，而只能采用模铸钢材，连铸刚才不能取代1。 模铸的增加可以实现销售计划，物流平衡和增加设备利用率。 由于销售计划的需要，一些钢种只能有模铸工艺生产。例如：可浇注成份质量要求 很高镇静钢，最高可以浇注 900mm 厚度的钢板，35 压缩比，满足特种钢材的要求， 比如军工用钢。这是连铸不可能实现的，连铸的理论最高浇注厚度为 450mm，现在可 东北大学硕士学位论文第一章 绪

20、论 - 2 - 以实现的浇注厚度为 300mm，这样厚度的钢板无法实现高压缩比。 物流平衡，处理成分不行的钢水，可以浇注成份质量不是很高要求的压盖钢；处理 一些连铸不能浇注的钢水，进行模铸浇注处理，以后再进行切割后再处理；在连铸生 产节奏相对于转炉精炼工序慢很多的时候，会有一些钢水不能进行合理的连铸浇注生 产，这个时候要分配给模铸生产，调节整体加工生产的节奏。 由上述可以看出，模铸的存在不仅仅从提高设备利用率，提高企业效益和增加产 品种类有着很重要的意义，同时在保护国家安全方面也有着不可或缺的作用。 1.2 生产调度策略 生产调度，即对生产过程进行作业计划，作为一个关键模块，是整个先进生产制

21、造系统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心。有效 的调度方法和优化技术的研究与应用，是实现先进制造和提高生产效益的基础和关键。 改善生产调度方案，可以大大提高生产效益和资源利用率，进而增强企业的竞争能力。 生产调度的研究主要可分为建模和调度算法设计两方面，它是一个交叉性研究领域， 涉及运筹学、数学、计算机工程、控制工程、工业工程等多个学科。利用科学的生产 调度方法是集成制造系统的未来发展趋势，是面向过程的生产活动与经营活动桥梁和 纽带，是现代集成制造系统的关键。钢铁生产工艺复杂、生产设备多、物流纵横交错。 不仅要考虑钢水到达时间偏差，设备故障，而且还需考虑钢水成分不合

22、格、钢水温度 补偿等动态扰动事件。显然，为了提高生产效率，生产调度是企业系统集成的重中之 重2,3,4。 由于现代生产调度问题的高度复杂性，当单一调度算法难以得到满意的求解质量 和求解速度时，往往通过一定的调度策略将多种算法进行结合，调度策略是生产调度 高层次的决策部分，成为调度问题研究方法的一种趋势，目前主要的研究策略可分为 以下几种5,6,7： (1)生产计划与调度集成策略:生产计划与调度的集成研究具有全局优化的特征， 也符合先进制造模式的思想，同时能够提高了生产系统的柔性。 (2)人机协同策略:现有研究方法的缺陷以及人类独特的思维能力决定了人机协同 策略的生命力，大量研究表明人机协同交互

23、策略可以减小系统的搜索时间，能够在有 限的时间、背景知识条件下解决一些困难的调度问题。 (3)动态重调度策略:车间制造过程的随时性和不确定性需要不断的进行重调度， 以处理突发的事件。基于目前的研究，对于动态调度的具体策略有周期调度、连续调 度、事件驱动调度、周期与事件驱动混合调度，周期与连续调度混合等。 (4)分解与成组策略:利用分解生产计划或CT(Cmup Technology)的调度策略可以大 东北大学硕士学位论文第一章 绪 论 - 3 - 大降低问题的复杂性和规模，求得调度问题的较优解，同时优化系统的一些性能指标。 (5)并行或分布策略:为适合不同车间控制结构与高度复杂问题的需要，不少学

24、者 利用并行或分布策略来解决生产调度问题。 (6)多目标权衡决策:实际调度问题是多目标的，且这些目标往往相互冲突，如何 对调度系统的不同目标进行权衡分析，实现多目标调度优化是十分必要的。 通过使用调度策略应用一下方法实现调度问题的求解，比如最优化方法、领域搜 索方法、基于人工智能和实时智能的各种调度方法。 经典调度方法经典调度方法： (1)有效最优化算法 有效最优化方法是针对特定的调度目标，可以在多项式时间内求得最优调度的一 类方法，此方法一直是研究者们追求的理想目标。调度问题复杂性研究表明，大多数 调度问题属于 NP-hard 问题，对此类问题有效最优化算法是不存在的。因此，有效最 优化算法

25、只适用于特定或相对窄的问题领域8。 (2)精确最优化算法 精确最优化方法是一类具有一般性的组合最优化方法，主要包括：数学规划、排 队论、网络与图论等方法。由于调度问题固有的组合特征，搜索过程中通常引起“组 合爆炸”，带来求解计算的困难性和复杂性，精确最优化方法为追求问题求解的最优 性而要付出极大(甚至是不可实现)的计算代价,这类方法一般仅可处理小规模问题或某 类特定问题，应用局限性较大。 (3)启发式算法 启发式算法是一种近乎经验和直觉的寻求合理解答的方法，基于对特定问题特点 的理解，通过一定的搜索规则缩小求解空间，能够快速求解问题9,10。在深刻认识到调 度问题的内在复杂性以后，启发式算法较

26、大程度上依赖于问题特性的理解，其普遍适 用性较差，且求解的质量也不高。因此，启发式算法的研究不仅仅在于找到方法，更 重要的是在求解质量、计算复杂性和适用性等方面对于算法进行必要的评价11。 (4)系统仿真方法 基于仿真的方法不单纯追求系统的数学模型，侧重对系统中运行的逻辑关系的描 述，能够对生产调度方案进行比较评价，分析系统的动态性能，并选择系统的动态结 构参数12。由于制造系统的复杂性，很难用一个精确的解析模型来进行描述和分析， 而通过运行仿真模型来收集数据，则能对实际系统进行性能、状态等方面的分析，从 而，能对系统采用合适的控制调度方法13,14。 东北大学硕士学位论文第一章 绪 论 -

27、4 - (5)构造性方法 其主要包括优先分配规则(譬如SPT,LRM,MWR)、基于瓶颈的启发式算法和插入 方法等。该类方法能够快速建立问题的解，但通常解质量较差且缺少柔性，否则需要 建立复杂的启发式规则14。 智能方法智能方法： (1)专家系统 专家系统是人工智能从数值信息处理转向非数值(知识)信息处理的转折里程碑， 钢铁调度专家系统是一个能在钢铁调度领域内，以专家的水平去解决该领域中困难问 题的计算机程序，通常将钢铁调度领域知识和现场的各种约束表示成知识库，然后根 据现场实际情况从知识库中产生调度方案，并能对意外情况采取相应的对策16,17。 (2)神经网络方法 Hopfield神经网络模

28、型的提出为求解各种有约束优化问题开辟了一条新途径，用 Hopfield网络解决TSP问题就是其在组合优化问题中的最成功的应用之一18。它的主要 思路是:通过一个Lyaplmov能量函数构造网络的极值，当网络迭代收敛时，能量函数达 到极小，使与能量函数对应的目标函数得到优化19。 (3)智能搜索方法 应用于调度问题的智能搜索方法包括模拟退火、禁忌搜索和遗传算法等。目前在 动态调度中使用最多的是遗传算法。遗传算法解决调度问题的优势在于它可以随机地 从一个调度跳到另一个调度，从而可以解决其他方法易于使解陷入局部最有的问题20。 另外，它还具有计算速度快且易于与其他算法相结合的有点，非常适合于解决动态

29、调 度的问题。 组合方法组合方法: : (1)基于交互调度的方法 交互式调度，是在建立调度和动态维护调度的过程中，充分利用人的经验和能力， 通过人与算法的信息交互，调整算法的条件和参数，迅速获得较好的可行方案。交互 的作用主要体现在人对过程操作的监控方面，如判断以外事件的发生，估计动态变化 对调度性能的影响，以采取适当的策略。文21针对传统精确方法在实际动态JobShop调 度应用中的有限性，通过人机交互方式，修正许多限制资源的约束能力，从而降低调 度问题的复杂性。 (2)组合方法 文45提出一种解决实时排序和调度问题混合方法的框架，综合运用了神经网络、 遗传算法和实时仿真等方法。文4提出的是

30、一种新的自适应神经网络和启发式算法的混 合算法，用于解决工件的调度问题；文46选择一内嵌结构来建立智能仿真模型来评价 东北大学硕士学位论文第一章 绪 论 - 5 - 钢厂的调度策略，提出一个通过仿真机制控制事件发生器和专家系统的框架。文47应 用多目标遗传算法检验批调度问题，采用交互的方式允许人参与优化过程，包括改变 参数的优先权，允许多目标遗传算法对批规模和任务分配做策略。 1.3 炼钢调度方法研究现状及应用 炼钢-连铸/模铸混合生产过程是在高温下进行的物理化学反应和金属加工变形， 具有高温熔炼、高温加工等特点，因此生产组织必须充分考虑利用热能，要求连续生 产，要求前后工序设备能力上协调，在

31、制品在数量上、时间上紧密衔接，带有有限的 缓冲。钢铁生产是一个多阶段、离散和连续加工方式并存的复杂过程，大部分钢铁调 度问题都是NP难问题。 在炼钢-连铸生产静态调度理论研究的方法方面，国内外的学者做了大量的研究工 作，数学规划是主要方法。文献48对于在安排炼钢-连铸中的时间调度问题，建立了基 于准时制调度思想的数学模型(连续变量)，经过变换, 将非线性规划问题转化为线性 规划问题，用标准线性规划程序进行求解。文献49在炼钢-连铸生产工艺的约束条件下， 针对多阶段均有并行机的生产环境，建立综合考虑炉次的设备指派和作业调度的混合 整数线性规划模型。在探讨炉次设备指派规则、缓解资源冲突的方法的基础

32、上，提出 面向实际应用的启发式算法。文献50针对各阶段均有并行机的HFS炼钢-连铸生产调度 问题,建立了问题的约束满足模型,将其归结为最小化操作开工时间偏移的调度问题。 文献51以最小化makespan为目标，建立了炼钢-连铸生产调度问题的混合整数规划模型， 并基于分解策略确定炉次计划、浇次计划和作业时间表，该文提到仅在第一个生产阶 段存在并行机，但给出的求解算法中看不出是如何实现机器分配的。 日本和韩国的钢铁公司在解决钢铁调度方面占据着领先地位。九十年代初期日本 京滨钢铁厂利用 AI 技术，实现了从高炉炼钢连铸热轧的一体化调度系统，它的 特征有：(1)需求模拟仿真、过程间负荷的调整的长期预测

33、和关于生产量、交货期、合 理化的最优性的评价。(2)利用 AI 技术进行在线的实时调度和重调度，使作业变动具 有一定的灵活性。(3)作业实绩的高度可视化，同期作业的实现，统一管制中心的设立， 一体化最优性的实际绘图机能。 日本加古川钢厂于 1993 年实现了从高炉至热轧的一体化管理，开发管制技术有下 述两种：(1)炼钢作业管制：包括炼钢指令的在线化，以邮件形式把指令书进行 CRT 化 (大屏幕显示)，在线发行；连铸机替换机能，某连铸机发生故障，随时可以替换；在线 充当机能，炼钢至切割之间，把不符合原合同的改作后续炉次的板坯。(2)热轧炉前的 管制：包括前工序进展情况的监视，把 HCR 材的炼钢

34、铸造切割输送的状况，自 动显示；冷坯在库检索，作为 HCR 周期计划用的活动材、跳跃材的检索；周期计划 东北大学硕士学位论文第一章 绪 论 - 6 - 编制。日本京滨钢铁厂生产计划调度系统的投入，使钢水等待时间缩短 1/2，年增效益 100 万美元。 韩国浦项钢铁公司的光阳钢铁厂，开发了从铁水处理到轧制成材的一体化管理计算 机管理系统，其核心是实时调度和控制，它能根据主生产计划，实时编制详细作业计 划，通过在线跟踪系统，掌握实际生产动态，对异常情况及时调整，确保计划顺利进 行。 对于炼钢连铸问题，已经有了大量的学术的研究和实际现场的验证，并已经取得了 很大的成果，但是国内外对于炼钢-连铸/模铸

35、混合调度问题的研究，却很少。本课题 是以国内某大型钢铁企业为研究背景，针对于该企业的特殊模铸工艺存在的特点为研 究背景，提出了针对炼钢-连铸/模铸混合生产加工的特殊工艺情况，提出解决方法。 1.4 本文主要工作 本文以钢铁企业炼钢-连铸/模铸混合调度生产过程为背景，针对炼钢-连铸/模铸混 合调度问题进行了研究，并设计和开发了相应的动态调度系统。主要研究工作包括： 1)在调研炼钢调度现场生产工艺流程、进行调度过程描述、分析复杂性基础上，总 结了多生产模式炼钢-连铸/模铸混合生产调度策略； 2)以多生产模式炼钢-连铸/模铸混合生产调度策略为依据，提出了连铸/模铸混合计 划分批次调度策略、整半炉次连

36、铸计划调度方法，以及整半炉次连铸与混合浇期模铸 计划调度方法，包括半炉次连铸计划启发式编制方法、整炉次连铸计划启发式编制方 法、半次连铸计划与混合浇期模铸计划启发式编制方法、整炉次连铸与混合浇期模铸 计划启发式编制方法和连铸/模铸混合生产调度批次综合方法； 3)在总结多生产模式连铸/模铸混合生产调度策略基础上，进行了系统软件设计与开 发，包括静态调度子系统设计思想、初始化、数据输入/输出、人机界面、数据处理以 及主体算法模块； 4)应用现场实际数据进行测试，验证了调度整体解决方案、连铸/模铸混合生产调度 策略和调度方法的有效性。 5)采用 C+语言和 Oracle 10g/MS-SQL 数据库

37、技术建立了调度系统的算法主体部分， 并通过建立动态链接库的方式实现其他程序对算法程度的调用。 6)通过现场数据的模拟验证，通过甘特图和表格的方式显示得到仿真测试的结果， 可以看出，对于炼钢-连铸/模铸混合生产计划的编制结果可以达到功能要的要求，并 且通过软件的测试，调度的方法可以在比较短的时间内得到满意的结果，实现了炼钢- 连铸/模铸混合生产计划的计划编制。 东北大学硕士学位论文 第二章连铸模铸混合生产炼钢调度过程描述 - 2 - 第二章 连铸模铸混合生产炼钢调度过程描述 2.1 引言 为了方便讨论和统一对业务对象的理解，特将相关名词总结如下： (1)工位：也称为处理位，指在一个处理操作过程中

38、，指一个炉次计划在某个设备 上的作业时间范围。一个炉次整个生产过程中包括多个生产工位。 (2)炉次：一炉铁水经过转炉冶炼后，顺序经过精炼过程和连铸过程的一个作业单 位，它由多个连续的单元组成，相当于工件 Job。 (3)工序：指炼钢过程的阶段数，一般包括冶炼工序、精炼工序和连铸/模铸工序。 一个工序可能包含多个工位，例如一个多重精炼工序包含多个工位，每一重精炼就是 一个工位。 (4)路径：一般情况下与炉次对应，指一个炉次中各个单元工位的顺序集合。 (5)浇次：由工艺要求决定的多个炉次顺序构成的集合。 (6)冲突：同一工位上的两个或多个单元在作业时间上的重叠。 (7)处理时间：一个单元的作业时间

39、范围。 (8)传搁时间：工位间的运输、传递时间。 (9)断浇：一个浇次内在连铸工位上，本应连续浇注的各炉次，出现的分断情况。 (10)炼钢-连铸/模铸调度计划：简称调度计划，它指定各作业的执行设备以及在 该设备上执行的开始时刻和结束时刻。它具体明确了某个设备需要顺序完成哪些个炉 次计划，在什么时刻开始加工，在什么时刻结束加工；同时也明确了某个炉次计划在 多个设备上的加工次序及作业时间。 (11)半炉次计划：已经开始生产，但在浇铸工位还未开始生产的炉次计划； (12)整炉次计划：没有开始生产的炉次计划。 (13)有浇期模铸计划：按照要求，要在规定的时间，即在开浇时间之前进行浇注 生产。 (14)

40、无浇期模铸计划：在保证有浇期模铸计划和连铸计划生产顺利进行的前提下， 可以在任意时间生产，但是要兼顾整体生产的优化性。 东北大学硕士学位论文 第二章连铸模铸混合生产炼钢调度过程描述 - 3 - 1LD 2LD 3#RH 1#CC 3#CC 3LD 5#RH1 5#RH2 1#LF 2#LF IR_UT 2#CC 3#IC 2#IC 传传输输时时间间 冗冗余余等等待待时时间间 冲冲突突 一一个个工工序序 一一个个炉炉次次 准准备备时时间间 静静置置时时间间 当当前前时时间间t 模模铸铸一一个个浇浇次次 开开浇浇时时间间 1234 连连铸铸一一个个浇浇次次启启动动时时间间 AB 开开浇浇时时间间

41、工工位位 图 2.1 调度计划甘特图形式 Fig.2.1 Diagram of schedule plan show in Gantt paragraph 一般情况下调度计划有两种表示形式，甘特图和表格。图 2.1 所示为连铸和模铸混 合生产的调度计划的甘特图表示形式，为了容易分别相邻炉次用不同颜色进行表示。 如图所示，纵轴为设备列表，表明炼钢-连铸/模铸混合过程中的设备情况，横轴是时间 坐标轴，表示作业时间坐标；图中数字 1-4 代表炉次在浇次内序号(这里只画出一个浇 次的计划，实际生产中是多个浇次构成一个连连浇 Cast 连续浇铸)，图中字母“A”、 “B” 表示两个模铸浇次计划；炉次“1

42、”表示的一个半炉次连铸计划，炉次“A”表示一个 半炉次模铸计划；炉次 2-4 表示整炉次连铸计划，炉次“B”表示整炉次模铸计划；每 条横线代表一个机器设备，每个长方型代表一个工位，长方形的长表示所在机器上加 工时间的范围；由虚线连接的多个长方形表示一个炉次，同一个炉次的两个相邻工位 间的虚线表示为运输时间与冗余等待时间之和。竖线是表示当前时间 t，利用这条虚线 作为参照轴，是随着生产的进行，可以观察到相应时间工位使用情况，炉次生产情况。 甘特图表示了各炉次及其各个工位在炼钢-连铸/模铸混合生产过程中的任务安排，同 时表现了炉次在路径与作业时间的两维关系，使调度人员可以在整体上观察到整个生 产的

43、任务安排情况，同时可以看到当前生产执行的状态(哪些单元未生产、哪些单元正 在生产、哪些单元已生产结束、某个具体设备上是否正在生产等)，这是非常直观的表 现形式。 表格形式可以按不同的字段标识进行浏览和编辑，其中每一行都是一条炉次计划， 其中包含内容如下图 2.2 所示。 东北大学硕士学位论文 第二章连铸模铸混合生产炼钢调度过程描述 - 4 - 图 2.2 调度计划的表格形式 Fig.2.2 Diagram of schedule plan show in table 为了表述问题，也为了能直观描述问题需要，文中对于调度问题的阐述和说明都 是在甘特图基础上进行的。 图 2.3 钢铁生产工艺过程

44、Fig.2.3 Diagram of the process of steel making 钢铁生产是一个高温、高能耗、物流量巨大的加工过程，整个生产流程工艺复杂， 工序很多，各工序的工艺约束和目标也不尽相同29,30,31,32。钢铁企业的生产调度是一个 东北大学硕士学位论文 第二章连铸模铸混合生产炼钢调度过程描述 - 5 - 极为复杂的工业生产调度问题，涉及到多方面的问题:工件聚类与加工优先级约束、机 器设置和移除时间以及工件等待的高费用33,34,35等。高效实用的钢铁生产调度必须建立 在对钢铁生产工艺过程的充分了解基础之上。 人类冶炼钢铁的历史可以追溯到公元前一千年。现代钢铁冶炼仍然

45、保持了最初的 两步法：先把矿石炼成生铁，再把生铁炼成钢。现代钢铁生产工艺过程较为复杂，涉 及的工序很多，一个典型钢铁企业的生产工艺过程如图 2.3 所示36，可以分为三大部 分：炼铁(Iron Making)区域、主炼钢(Primary Steelmaking)区域和精整加工(Finishing)区 域，其中主炼钢区域包括炼钢、连铸、热轧等工序，精整加工区域包括冷轧、镀涂等 工序。 2.2 炼钢生产工艺流程 炼钢-连铸/模铸混合生产过程是现代钢铁企业的核心工序, 其基本生产流程是转 炉将高炉生产的铁水进一步冶炼为钢水，经过精炼炉进行精炼后，以保证钢水的化学 成分和温度等工艺指标满足制造工艺的要

46、求, 然后在连铸机或者模铸机上浇注成一定 尺寸外形的板坯，供给下游生产工序或用户。因此，炼钢-连铸/模铸混合生产具有承 上启下的地位和作用，同时对此过程的调度管理对确保钢铁企业生产的高效运行起着 非常重要的作用。 国内某炼钢厂炼钢-连铸/模铸混合生产过程是一个由冶炼、精炼、模铸和连铸四 个生产阶段构成的，一般情况下有多台转炉设备、多台类型不同的精炼炉设备(如 RH 设备、LF 设备、CAS 设备、KIP 设备等)，多台连铸机以及多个模铸工位组成。所以 炼钢-连铸/模铸生产过程是存在多设备并行机条件下，不同类型、不同批次的生产原 料(铁水、冶炼钢水、精炼钢水等)，通过物流运输系统(天车、台车、钢

47、包、铁水包等) 在时间维度与设备维度上进行交叉、流转的复杂过程。 从炼钢工序到连铸模铸工序是整个钢铁生产流程的重要组成部分，其设备、产品 种类繁多，这样就造成不同钢种要求的加工路径不同。炼钢-连铸/模铸混合生产，其 精炼环节包括一重精炼、二重精炼、三重精炼甚至有四重精炼，而且不同种精炼路径 的炉次计划往往会要在同一班次进行生产。另外连铸和模铸的开浇时间，只要在用户 要求的时间范围内，是可以变化的。工艺路线与钢种有关，不同类型的钢种可能有不 同的精炼需求及处理时间需求；前后工序的物流要协调一致，时间节奏要紧密衔接； 生产过程一般都需要高温连续作业，没有中间库存，等待时间的增加可能意味着温度 的降

48、低、再升温能源的浪费和生产成本的增加；需要对加工对象进行一定组合，按批 量生产。 炼钢包括转炉/电弧炉炼钢和精炼两个阶段，基本任务包括以下 3 个方面： 东北大学硕士学位论文 第二章连铸模铸混合生产炼钢调度过程描述 - 6 - (1)脱碳并将其含量调整到一定范围。钢中含碳量增加，则硬度、强度、脆性都将 提高，而延展性能将下降。通过碳的氧化造成溶池的激烈沸腾以去除钢中的气体和非 金属杂物其反应式为37： FeOCFeCo (2)除去杂质。主要包括：.脱磷、脱硫。P 可以引起钢的冷脆，而 S 则引起钢的 热脆。脱磷、脱硫的反映如下37： 25 2544.5PFeOCaOCaO POFe FeOCa

49、OCaSFeO 加入强碱性氧化物的目的是使与其生成稳定的磷酸钙，从而提高渣氧化CaO 25 PO 脱磷能力。 (3)调整钢液成份和温度。为保证钢的各种物理、化学性能，还应加入适量的合金 元素，并使其含量达到规定要求；控制温度主要是保持一定的温度范围，进行化学反 应。 主炼钢区域包括图 2.3 中的炼钢、连铸和热轧，是钢铁生产中的主要工序。主炼钢 区域接收高炉炼制出来的铁水，并将铁水加工成为半成品(板坯、钢卷、棒材、线材等)， 这些半成品根据其中所含的金属成分不同分为不同的钢级，规格也不尽相同。主炼钢 区域的重要生产设备为转炉或电弧炉，精炼炉、连铸机和模铸。 炼钢(转炉或电弧炉) 炼钢的主要任务就是按照所炼钢种的质量要求将炼钢原料(生铁、废钢)熔化，通 过氧化作用及加入铁合金将其中的碳、锰、硫、磷及其他元素含量调整到规定的范围 并达到一定的出钢温度准备浇铸。 高炉铁水运输到炼钢炉后，和废钢一起倾倒入炼钢炉中。然后通过加热将炼钢炉 中的铁水和废钢加工成均匀的液态钢水，去除其中的杂质和其中所含的碳使其达到希 望的比例。钢铁生产一般用两类炼钢炉：转炉和电弧炉，其中转炉更为常见。 根