连铸生产环境下混合智能调度方法研究.docxVIP

连铸生产环境下混合智能调度方法研究 连通性精炼和铸造生产过程是现代工业生产的核心过程，主要包括三个过程的综合计算：精炼、精炼和连通性。整个生产过程对钢水温度和时间都有极高的要求,需要在保证生产连续性的前提下,充分发挥设备的生产能力。该问题已受到国内外研究者的广泛关注。日本的IBM公司和日本钢管京滨钢铁厂使用人工智能和人机交互技术于1988年开发了协同生产调度计划系统Scheplan,包括知识库、调度机和用户接口,整个调度计划的可行性完全由人工来评价决定。文献提出了基于准时制调度思想的炼钢-连铸作业排序模型,并将非线性规划转化为线性规划,从而可以用标准软件进行求解。本文针对多设备、多工序、以及生产类型复杂的生产环境,建立了基于规则的专家调度方法、基于规划的两阶段调度方法和基于多级模糊综合评价方法的混合智能调度方法,并应用于国内某大型钢厂的生产调度,大大缩短了计划编制时间,减少了钢水等待时间,提高了设备利用率。 1 钢水生产工艺流程 炼钢连铸生产调度是在保证连续浇铸的前提下,以炉次为最小计划单位,在追求某一评价函数(如最小等待时间、最小提前/拖期费用或最小最大完成时间) 最佳的情况下的一类多工件、多阶段、多并行机的混合Flow Shop调度问题。其最终结果是确定在何时、在何种设备上以何种顺序安排钢水从转炉(Converter Furnace, CF)到精炼炉(Refining Furnace, RF)、再到连铸机(Continuous Caster, CC)的生产过程。其生产工艺流程如图1所示。为突出主要矛盾,只考虑如下3类主体生产设备:转炉、精炼炉、连铸机,对天车/行车中间运输工具不予考虑(认为其能力是足够的),但在安排作业时间表时,考虑其运输时间。精炼工序考虑1～4重精炼情况。炉次在连铸机上的作业顺序和连铸开浇时间均为已知,设备处理时间及设备之间的运输时间均为已知,需要为炉次在转炉工位、精炼工位选择作业设备,并确定其在各设备上的作业时间。在追求工序间等待时间最短、设备负荷尽量均衡的目标下,考虑炉次经过的工序顺序不变、机器没有冲突、连续浇铸等约束。 2 专家调度和两阶段调度方法并存 本文建立了基于规则的专家调度方法、基于规划的两阶段调度方法和基于多级模糊综合评价方法的混合智能调度方法,如图2所示。基于规则的专家调度方法和基于规划的两阶段调度方法并行运行,两种方法均在工艺约束和设备约束下,根据各个浇次设定的开浇时间,为其中的每一个炉次指派转炉设备和精炼炉设备,并确定在各作业设备上的加工时间。最后两种方法编制得到的调度计划结果通过多级模糊综合评价模型,按照工位等待时间、设备利用率和工位等待队列数指标进行模糊综合评价,根据综合指标值的高低确定实际下发到生产过程的调度计划。 2.1 基于规则的专家规划方法 2.1.1 知识分类模式 为了提高搜索效率,系统将知识库中的120多条规则进行了分类:①设备类规则:包括设备可用规则、设备故障处理规则等。②工艺类规则:包括扒渣规则、脱P规则、钢种判定规则、炉况限制规则等。③时间类规则:包括设备冲突解决规则、断浇解决规则、浇铸时间计算规则。④设备选择规则:转炉选择规则、精炼炉选择规则等。知识库分类模式如图3所示。并构建了基于关系数据库的知识库系统,主要由规则前件库、规则后件库、综合数据库、字典数据库和解释数据库组成。采用产生式方法对规则进行表示: if钢种需脱P处理 and 单联法then脱P、 脱C均在一个转炉中进行。 系统推理用到的规则主要有:保证连连浇;准时开浇;工序路径最短;工位等待时间最短;等待时间尽量远离连铸工位等。 2.1.2 混合推理机的解消过程 推理机分为前向推理和反向推理。前向推理主要根据连铸开浇时间安排所有炉次计划在连铸机上的作业时刻表;反向推理主要根据每个炉次计划在连铸机上的作业时间,为炉次计划逆序选择精炼工序设备、转炉工序设备,并根据知识库中的规则对其间产生的设备冲突进行冲突解消,最终确定炉次计划在精炼工序设备、转炉工序设备上的作业时间。反向推理是整个推理机的核心部分。 结合本调度系统的特点,采用Prolog智能语言实现了一个采用深度优先策略的混合推理机,整个推理机制为: (1) 设备状况设定,炉次计划对象集选择; (2) 起动前向推理,安排炉次计划对象集中计划在连铸机上的作业时刻; (3) 起动反向推理,根据连铸作业时间,为炉次计划逆序选择精炼设备、转炉设备集; (4) 若有冲突,则根据冲突解消规则进行冲突解消;否则直接到(5); (5) 根据选择的精炼设备、转炉设备集,按照设备选择规则为炉次计划确定具体的作业设备,确定各过程的处理时间、各过程的运输时间; (6) 根据炉次计划选择规则,确定炉次计划对象集中的一条计划为已编制完成; (7) 若所有计划均编制完成,则到(8)