《炼钢-精炼-连铸生产过程的调度方法》由会员分享，可在线阅读，更多相关《炼钢-精炼-连铸生产过程的调度方法（4页珍藏版）》请在金锄头文库上搜索。
1、炼钢-精炼-连铸生产过程的调度方法专利名称：炼钢-精炼-连铸生产过程的调度方法技术领域：本发明涉及炼钢-精炼-连铸生产过程的调度方法，具体地说，涉及一种基于最佳 工艺温度的炼钢-精炼-连铸生产过程的调度方法。背景技术：在目前的钢铁生产过程中，钢铁企业生产部门通常将炼钢-精炼-连铸三个工序 作为一个整体来进行生产计划编制，形成生产批量计划。然后，将所形成的生产批量计划下 达给各生产厂执行，例如，下达给进行炼钢-精炼-连铸生产过程的炼钢厂。在下达给炼 钢厂的生产批量计划中，指定了在连铸工序上需要加工的各个浇次和板坯交货时间，并要 求炼钢厂按照连铸板坯交货时间要求生产出合格板坯。在接收到生产批量计划
2、后，炼钢厂 需要根据生产批量计划来编制炼钢_精炼_连铸生产过程的生产调度计划，以实现在工艺 约束条件下最大程度地满足连铸板坯的交货时间要求的同时，使得完成全部工件的时间最 短。炼钢-精炼-连铸生产过程是一种高温、连续且伴随着物理及化学变化的复杂生 产过程，其通常涉及多个炉次、多个工序、多个设备、多个阶段以及多个板坯。这里要说明的是，术语“炉次”指的是炼钢_精炼生产过程的加工单位，根据具体 生产厂不同，每个炉次可包含100-300t钢水。在本文中，用符号J1, J2,，Jn表示个炉 次。术语“工序”指的是每炉钢水要顺序经过炼钢、精炼方式1、精炼方式L、连铸 等多种方式的加工，每次加工称作一个工序
3、。在本文中，用符号on，oi2，(表示炉次i 的第1到第m个工序。术语“阶段”指的是炉次经过的加工方式。在本文中，用符号S1, S2,，Sm表示m 个生产阶段。术语“板坯”指的是每个炉次的钢水经过连铸生产阶段后被浇铸成的板坯，每块板 坯的重量通常为十几吨到几十吨。在本文中，用P1, P2. .，Pn表示N块板坯。图1示出了现有的炼钢-精炼-连铸生产过程示意图。如图1所示，在现有炼钢_精炼_连铸生产过程中，根据现有的调度方法，炉次J1, J2,.，Jn依序通过炼钢设备1,2,., IS11、精炼设备1,2,., Is21和连铸设备1,2,.,s3|，然后形成板坯P1;P2，.，pN。在现有调度方
4、法中，通常是应用启发式或精确算法来确定各工序的加工设备并指 定各工序的开始时刻，即指定各工序的开始时间点。然而，由于炼钢-精炼-连铸生产过程是一个高温且连续的生产过程，并伴随有复 杂的物理及化学变化，因此，在炼钢-精炼-连铸生产过程中，常常存在许多不可预测的影 响因素，从而导致炼钢-精炼-连铸生产过程很容易偏离生产调度计划。从上可知，在现有 调度方法中只给出了各工序的开始时刻，并没有给出不影响生产调度计划的各工序的最晚 开始时间。也就是说，根据现有调度方法所编制的生产调度计划是一种定点计划。因此，在生产过程偏离生产调度计划时，生产管理人员不能够根据所编制的生产调度计划判断实际 生产过程偏离生产
5、调度计划的程度，以及该种偏离是否会对炼钢_精炼_连铸生产过程产 生影响，从而不能在偏离程度对生产过程产生不良影响时及时对生产调度计划进行调整。因此，能够指定各工序在各加工设备上的最早开始，最晚开始时间窗口的炼 钢-精炼-连铸生产过程的调度方法，可以使得生产管理人员在生产过程中出现意外因素 时及时对调度计划进行调整。但是钢水在各工艺设备上要求的到达温度构成一个温度区 间，有最低温度、最佳温度、最高温度要求，并且钢水在整个加工周期内处于不同的加工阶 段时具有不同的温度_时间变化规律，因此在给定的计划周期、设备分配、加工顺序的约束 条件下，单纯的以时间窗口为依据进行炼钢_精炼_连铸生产过程的调度只能
6、保证钢水在 各工艺设备上的温度在要求的温度区间范围内，而无法保证钢水在各工艺设备上具有一个 最佳的到达温度。因此，为了使各炉钢水在各设备上能够具有最佳的到达温度，需要确定调度方法 中各工序在其时间窗口中的哪一刻开始才是最佳的，即确定时间窗内各炉钢水在各设备上 的开始时间，仍是目前急需解决的重要问题。发明内容基于以上问题，本发明提供一种炼钢_精炼_连铸生产过程的调度方法，该调度方 法根据初步调度计划生成时间约束网络；根据时间约束网络计算出炼钢_精炼_连铸生产 过程中各工序的时间窗口 ；根据所述时间窗口建立调度优化模型，并根据该模型计算出炼 钢-精炼-连铸生产过程中各工序的最佳开始时间；根据所述最
7、佳开始时间确定最终调度 计划并按照该最终调度计划进行生产。其中，在根据所述时间窗口建立调度优化模型的过程中，需要确定钢水在各工艺 设备上加工时的最佳初始温度，根据所述最佳初始温度确定炼钢_精炼_连铸生产过程中 各工序的最佳开始时间。再者，针对所生成的时间约束网络，计算所述时间约束网络中各节点i与节点0之 间的最短距离di(l以及节点0与各节点i之间的最短时间距离Cltli，以获得各节点i的时间Uf -di0, d0i 此外，在本发明的一个优选实施方式中，采用三角形模糊集隶属度函数、梯形模糊 集隶属度函数或者六点模糊集隶属度函数来确定所述最佳初始温度。利用本发明提供的调度方法，生产管理人员不仅能
8、够知道各工序的最早开始时间 和在不影响计划目标的前提下各工序的最晚开始时间，从而可以在生产过程中出现意外因 素时及时对调度计划进行调整，并且还能够根据基于最佳工艺温度确定的各炉钢水在各设 备上的开始加工时间，从而使得在炼钢_精炼_连铸生产过程中，在给定的计划周期、设备 分配、加工顺序的约束条件下，钢水在各工艺设备上具有一个最佳的到达温度，不仅能够在 保证原有调度计划的设备分配和加工顺序不变的情况下，满足炼钢-精炼-连铸生产过程 工艺要求，还能够有效提高产品质量，降低能源消耗。通过下面结合附图对其实施例进行描述，本发明的上述特征和技术优点将会变得5更加清楚和容易理解。 图1是表示现有的炼钢_精炼
9、_连铸生产过程示意图； 图2是表示本发明实施例的调度流程示意图；图3是表示本发明中可行的炼钢-精炼-连铸生产调度计划对应的时间约束网络 示意图；图4是表示本发明中采用三角形模糊集隶属度函数确定最佳温度的示意图；图5是表示本发明中采用梯形模糊集隶属度函数确定最佳温度的示意图；图6是表示本发明中采用六点模糊集隶属度函数确定最佳温度的示意图；图7是表示本发明中采用的基于种群进化策略的算法架构示意图。具体实施例方式下面结合附图和具体实施例对本发明做进一步详细的描述。在炼钢一精炼_连铸生产过程中，在给定计划周期、设备分配、加工顺序的约束条 件下，钢水在各工艺设备上的工艺温度、开始加工时间均是一个范围值，
10、即温度区间和时间 区间(窗口)，但钢水在各工艺设备上要求的到达温度在所要求的温度区间内均具有一个 最佳温度，因此对应的在各工艺设备上钢水的开始加工时间也具有一个在最佳温度开始的 最佳开始时间。本发明就是在以下约束条件下，以各炉钢水在各设备上的最佳到达温度为目标， 确定各炉钢水在各设备上的最佳开始加工时间，从而以该最佳加工时间为依据确定最终的 生产调度计划，以提高产品质量、降低能源消耗。约束条件如下(1)各炉钢水已经被指定加工设备，在同一设备上加工的各炉钢水已经确定加工 顺序；(2)各炉钢水在各加工设备上的加工持续时间确定；(3)各炉钢水在各加工设备上的最低温度、最佳温度、最高温度限制；(4)各
11、炉钢水在不同加工阶段的传搁时间具有最小值、最大值约束；图2是表示本发明实施例的调度流程示意图。如图2所示，在上述约束条件下，本 发明提供的炼钢-精炼-连铸生产过程的调度方法包括如下步骤首先，根据初步可行的调 度计划生成时间约束网络；然后，根据生成的时间约束网络计算出炼钢-精炼-连铸生产过 程中各工序的时间窗口 ；在计算出各工序的时间窗口之后，根据所述时间窗口建立调度优 化模型，并根据该模型计算出炼钢-精炼-连铸生产过程中各工序的最佳开始时间；最后根 据计算出的最佳开始时间确定最终调度计划并按照该最终调度计划进行生产。图3是表示本发明中可行的炼钢-精炼-连铸生产调度计划对应的时间约束网 络示意图
12、。如图3所示，以6个炉次3个生产阶段，每个生产阶段设置3个生产设备的炼 钢-精炼-连铸生产过程为例，一个可行的炼钢_精炼-连铸生产调度计划可以表示成如图 3所示的时间约束网络图，图3中的时间单位为分钟，完成全部生产任务的目标时间为137 分钟。图3中的节点代表各工件的不同工序，其中节点0和节点*为虚工序，分别代表整个 计划的开始和结束，节点间的弧线代表各工件不同工序间的时间约束关系。在计算时间窗的过程中，通过计算时间约束网络中各节点i与节点0之间的最短 距离di(l以及节点0与各节点i之间的最短时间距离Cltli，来获得各节点i的时间窗_di(l，d0i。要在时间窗中确定炼钢-精炼-连铸生产过
13、程中各工序的最佳开始时间，首先需 要确定钢水在各工艺设备上加工时的最佳初始温度。钢水在各工艺设备上要求的初始工艺 温度构成一个温度区间，有最低初始温度Tmin、最佳初始温度Topt、最高初始温度Tmax要 求，但是，由于钢水温度在最小值与最优值之间以及在最优值与最大值之间时，不能清楚表 述该温度的好坏程度，因此，本发明采用模糊函数的表达方法来确定最佳初始温度Topt。如 图5所示的三角形模糊集隶属度函数中，当钢水温度为最佳值Topt时，规定隶属度函数值 为1，表示该初始温度最令人满意；当钢水温度低于最低值Tmin及高于最高值Tmax时，规 定隶属度函数值为0，表示该初始温度不能令人接受；钢水温
14、度为其它值时对应的隶属度 函数值如图5所示的分段线性形式。另外，钢水温度的好坏程度也可以采用图6所示的梯形模糊集隶属度数、图7所示 的六点模糊集隶属度数，以及其它模糊集隶属度函数形式来确定。基于最佳工艺温度的炼钢_精炼_连铸优化调度模型如下 其中，J为工序编号，j = 1，2，.，N，每一编号对应一个工序，参见图3;C为图3中标记同一炉次的工序间先后关系的弧集(实线弧集)；D为图3中标记不同炉次但被分配到同一设备的工序间先后关系的弧集(虚线弧 集)；Pj为工序j的加工时间(在本模型中为已知参数)；d,；为工序i完成至工序j开始的最小时间间隔；el,；为工序i完成至工序j开始的最大时间间隔；Tg
15、j为工序j完成时的钢水目标温度(在本模型中为已知参数)；tj为工序j的开始加工时间，为决策变量；t/为工序j的最早可行开始时间，等于工序j时间窗的最小值；i/为工序j的最晚可行开始时间，等于工序j时间窗的最大值；Tsj为加工工序j时钢水的初始温度，由上工序的目标温度Tgj和上工序至j工序 的延迟时间决定，一般可假设为的线性函数，即为Tsj = TVkijX (tj-p-t,)，(i，j) e C，k.j 为工序i，j之间的温降系数；7F(Tsj)为加工工序j时钢水初始温度的满意度水平，隶属度函数可以是图4 6中 的一种。目标函数(1)代表钢水在各工序初始温度的满意度最小值最大化；约束式(2)代
16、 表同一炉次的相邻工序间间隔时间的最小值和最大值约束；约束式(3)代表钢水温度随延 迟时间的变化函数；约束式(4)代表分配在同一设备上的两个工序不能同时加工；约束式 (5)代表决策变量的取值范围。模型(1) (5)可以通过多种优化软件或算法求得最优或近似最优解。求得的解 给出了各工序的最佳加工时间，表明各工序根据该时间开始加工时可以保证钢水开始加工 温度保持在总体较高的满意水平。在本发明的一个优选实施方式中，采用基于种群进化策略的算法架构设计出多种 基于种群进化策略的求解算法，图7是表示本发明中采用的基于种群进化策略的算法架构 示意图，如图7所示，为了求得各工序的最佳加工时间，在初始化算法参数(步骤S701)之 后，首先生成一定数量的初始解，即生成初始群解(步骤S702)，然后判断初始群解中的每 个解是否都可行(步骤S703)；如果每个解都可行，则计算每个解的目标函数值，保存当前 最好的解形成当前解群(步骤S705)；如果具有不可行的解，需要先应用局部修正法对该 不可行
