嵌入调整模型的CBR技术的炼钢调度系统

以钢铁生产为背景,以优化钢铁生产调度问题为目的,建立了基于嵌入调整模型的案例推理系统·着重论述了调整模型在该系统中的功能、调整模型的建立与求解过程·为了便于问题的求解,首先非线性调整模型被转化为线性调整模型;其次,采用两阶段求解算法提高求解效率·第一阶段,采用基于启发式思想生成种群的遗传算法将问题进行预处理,降低求解问题维数·为了满足生产现场的需要,在遗传算法实现中提出三维自然数编码策略·第二阶段,对简化后的模型采用单纯形法加以求解·仿真结果验证采用基于嵌入调整模型的案例推理系统来解决钢铁生产动态调度问题,其有效性比单一的采用模型或传统CBR方法要强,随着系统的完善,本系统将投入实际应用,会带...

CBR System with Embedded Adaptation Model for Scheduling System in Steel-Making Process

With the purpose to optimize dynamic scheduling in steel-making, a CBR(case-based reasoning) system with embedded adaptation model or CBR/EAM is established, of which function and establishing process of the model especially how to solve it are presented in detail. To solve it easily, the nonlinear adaptation model is converted into linear one. Then a two-stage algorithm is utilized to improve solving efficiency. First, the genetic algorithm (GA) that introduces heuristics to generate population is adopted to pretreat the problem so as to reduce relevant dimensions, the 3-dimensional natural number encoding is adopted to meet the requirement of practice. Then, the simplified model is solved with simplex method. The simulation result is verified that the validity of CBR/EAM is better than that of single model approach or conventional CBR approach to solve the dynamic scheduling problem in steel-making process. With the prototype system further perfected, it will be put into application with benefits expected.