一个电炉炼钢厂计算机调度软件.docVIP

一个电炉炼钢厂计算机调度软件 唐洪华　田乃媛　刘青　伊炳希 　　摘　要　在分析产生式系统组成的基础上，结合电炉炼钢厂的具体情况，编制出基于产生式规则的电炉炼钢厂计算机调度软件。该程序能产生正常情况下的调度时间表和甘特图，并能针对生产实际情况进行实时调度。　　关键词　产生式系统　规则　电炉炼钢厂　实时调度 Computer schedule software for an EAF steelmaking plant Tang Honghua　Tian Naiyuan　Liu Qing(Metallurgical Engineering School, University of Science Technology Beijing　Beijing　100083)Yi Bingxi(Central Iron Steel Research Institute of MMI) 　　Abstract　Based on the production system and the facts of the factory, the computer schedule software for EAF steelmaking plant is programmed. The program can be used to draw out the normal schedule time tables and their Gantt chart and applied to the real production system to make real-time schedule.　　Key words　production system; rule; EAF steelmaking plant; real-time schedule 　　在“1＋1＋1”生产流程中任一工序、任一装备一旦出现不协调／故障，均将导致全流程生产的阻塞／停顿。如何把故障带来的影响降至最低，使生产线中各装备同时在线／离线，这就需要反应灵敏的生产实时调度系统。我们以广钢第一电炉炼钢分厂多炉连浇生产模式为依托，以产生式系统为基础，编制出计算机调度软件。 1　产生式系统概述［1］　　在自然界的各种知识单元之间學在着大量的因果关系，这些因果关系如前提和结论的关系，用规则来表示是非常方便的。规则结构也称产生式规则，基于规则的系统称为产生式系统。它用“IF THEN”的规则形式捕获人类问题求解的行为特征，并通过认识-行动循环过程求解问题。　　一个产生式系统由工作存储器(Working Memory,简称WM)、产生式规则库(Production Rule Base)和规则解释程序3部分构成，规则解释程序包括匹配器、冲突集和冲突消解器及解释器，其基本结构见图1。 图1　产生式系统基本结构 1.1　工作存储器　　工作存储器存放当前已知的数据，包括推理过程中形成的中间结论。这些数据由解释器中的规则解释程序激活相应的规则。1.2　产生式规则　　产生式规则是一个“如果条件成立则进行操作”形式的语句，其一般表现形式为　　P1，…，Pm→C1，…，Cn其中规则左部称为规则的前提条件；规则右部称为规则的行为部分。上述规则的基本含义为　　如果条件P1，…，Pm都得到满足，则执行动作或动作序列C1，…，Cn　　规则的条件以是否满足当前工作存储器中的事实为依据，如果满足条件，则相应规则被激活。一条产生式规则的动作定义了对工作存储器进行增删改等操作信息，也可以包含一些诸如输出的副作用操作。对工作存储器的修改在产生式系统中扮演着推理的角色，正是由于工作存储器的不断改变，才构成了由原始数据到结论的变换过程。为了缩短推理的处理时间，将规则分为规则组，根据需要，选择规则组进行推理，减少不必要的搜索。这样，可将规则分为确定控制指令的推理规则组和选择规则组的元规则。　　规则结构的主要优点是：　　(1)模块化　在众多规则所组成的库中，每条规则可以自由增删、修改，像一个独立分知识块，规则间的关系被间接地表示出来，并非直接调用。　　(2)一致性　指规则库中各规则的统一结构。　　(3)自然性　用它可以很方便地表示专家的知识和经验，解释专家们是怎样做他们的工作的。1.3　规则解释程序　　规则解释程序负责整个产生式系统的运行，其中，匹配器负责判断规则条件是否成立，冲突消解器负责选择可调用的规则，解释器负责执行规则的动作，并在满足结束条件时终止产生式系统的运行。　　冲突消解过程，是指在模式匹配后，若同时有两条以上的规则为竞逩规则，系统必须从中选择一条来执行的过程。冲突消解策略有：1)最近激活的规则先执行；2)最先激活的规则先执行；3)成功率高的规则先执行；4)针对性强的规则先执行；