基于人机交互的炼钢连铸动态调度*

针对炼钢连铸动态调度问题,建立了问题的优化模型、设计了约束满足求解算法并分析了算法复杂度、开发了炼钢连铸动态调度的人机交互系统。当生产过程中的扰动事件发生时,系统能够通过人机交互并结合优化模型和多项式时间复杂度的算法获得可行且与原调度尽量一致的新调度方案,以确保动态调度前后整个生产过程的连续性和稳定性。     

基于动态约束满足的炼钢连铸重调度算法

针对转炉出钢延迟的炼钢连铸重调度问题,以开工时间、加工时间以及加工机器的差异度和同一炉次相邻设备间的等待时间的差异化最小为目标建立了动态约束满足模型,提出了基于约束满足和断浇修复的重调度算法。算法通过变量和值选择规则依次对变量赋值,利用冲突识别与解消规则识别赋值过程中产生的冲突并予以解消冲突;在形成的准可行调度中,利用断浇修复启发式规则修复连铸机的断浇现象。仿真实验模拟了3组均匀分布随机产生的延迟时间量,所得目标值分别为0.15,0.28和0.51。结果表明延迟时间量的大小对目标函数值有一定影响,所提算法能够最大限度地满足生产的实时性和稳定性的需求。     

基于变约束规划模型的炼钢连铸动态调度

针对炼钢连铸生产过程中时常出现各种扰动, 采用人工调度存在反应慢、调度结果不优化的问题, 在分析各种调整方式基础上, 建立了在线调整非线性规划模型, 通过约束变化满足不同的调整方式要求, 并将模型转化为线性规划模型后对其进行求解. 在国内某大型钢厂应用结果表明: 采用该方法在缩短动态调度时间、减少钢水冗余等待时间、提高设备负荷率方面取得显著成效.     

炼钢-连铸生产计划调度系统开发

针对炼钢-连铸生产以及钢厂现有信息化系统的特点,开发了面向钢厂MES的炼钢-连铸生产计划调度系统。系统通过与MES的数据接口收集生产作业计划、调度和生产运行实绩相关信息;设计和构建系统关系数据库,将通过MES接收的自ERP系统下达的生产批量计划和来自过程信息系统的实时生产状态信息分类集成并显示;设计基于生产过程信息的扰动自动识别和人工扰动自主设置的调度触发机制,按分类扰动处理机制进行重计划和重调度,调用智能优化算法编制生产作业计划,确定可行的生产调度方案,实现对调度方案的物流和工位的多种可视化表达方式;重计划和重调度信息可反馈至MES信息系统,为调度人员提供决策参考。通过在钢厂的在线测试表明,该系统可以满足实际生产需要,通过辅助调度决策可提高调度员决策的科学性和调度水平,提升和充分发挥MES的性能。     

基于Witness的炼钢-连铸动态调度仿真

为了对炼钢-连铸动态调度进行仿真,分析了炼钢-连铸动态调度系统的特征,重点讨论了基于Witness对炼钢-连铸动态调度系统仿真时的关键问题,即工艺路径设置、断浇修复技术、动态扰动设置和调度结果可视化.源于钢铁企业的实际生产数据证明了Witness仿真软件对解决炼钢-连铸动态调度问题是可行且有效的,通过对软件自身优化算法进行比较,结果表明采用不同优化算法,其对应的解的质量和收敛效率不同.     

炼钢机器故障下炼钢-连铸调度DCSP建模与算法

针对机器故障下的炼钢-连铸动态调度问题,基于动态约束满足技术开发了能够灵活反映各种动态因素的建模机制。从变量、值域和约束三个角度将生产过程中的机器故障的影响映射为约束满足模型的动态变化;提出了重调度前后调度方案在时间安排和机器指派上的一致性度量方法,以满足不同炉次对时间和机器一致性的不同要求;将机器故障扰动按影响程度分为3个层级,建立了故障扰动与约束满足调度模型间的映射关系。根据炼钢、精炼阶段的机器故障扰动程度,制定不同的求解策略,并为机器指派变量赋值;基于约束传播技术,通过调整开工时间和柔性加工时间分步消解时间约束冲突。仿真实验表明,提出的模型和算法是可行和有效的。     

基于多代理的炼钢-连铸生产调度方法

多代理机制的分布式结构和实时处理能力为炼钢-连铸生产动态调度系统的实现提供了可行的技术方法。本文通过对炼钢-连铸生产调度问题的简单分析,提出炼钢-连铸生产调度的多代理体系框架、各个代理的功能及主要代理的详细设计,探讨了基于多代理的炼钢-连铸生产调度机制,并给出了一个简单的炼钢。连铸生产调度的实例分析结果。     

面向MES的炼钢-连铸协同调度系统

针对某大型钢铁联合企业炼钢．连铸主辅设备协同调度的难题,采用基于“数据、模型、知识、人机交互”四维一体的调度方法,提出了冶金MES中炼钢．连铸协同调度系统的设计原则,系统结构和功能。研发了炼钢．连铸生产调度、钢包优化配备、行车和台车协同调度系统。实际数据模拟效果良好,验证了炼钢．连铸协同调度系统的结构和方法的可行性,并受到现场调度专家的好评。     

基于准时制思想的炼钢—连铸生产动态调度算法

通过对炼钢—连铸生产动态调度问题的分析，建立了基于准时制思想的炼钢—连铸生产动态调度模型．提出了一种基于多个邻域结构和种群进化策略的进化迭代局部搜索算法，用于求解该模型．基于实际生产数据的仿真试验证明了所提出模型和算法的有效性．     

基于准时制的炼钢-连铸生产调度问题研究

在钢铁CIMS下对于在安排炼钢-连铸调度中的机器冲突问题建立了基于准时制调度思想的数学模型,经过变换,将非线性规划问题转化为线性规划问题,用标准线性规划程序进行求解,使这一模型能够用于生产实际.最后给出了一个应用实例.     

炼钢-连铸中作业时间冲突的协调优化方法

炼钢-连铸生产过程中可能因时间扰动导致调度过程出现时间冲突,动态调度后会使得连铸过程出现断浇,从而需要进行拉速与调度的协调优化。针对这2个问题,以断浇时间最小,冗余等待时间最小,连铸机拉速调整时间最小和拉速调整尽量平缓为目标,以生产工艺要求为约束建立数学模型。将模型分为2个部分求解:上层动态调度和连铸机拉速调整。调度部分通过求解简单的线性规划问题可得,拉速优化部分利用极大值原理求得精确解,从实验结果看出该协调优化方法的有效性和优越性。     

面向炼钢—连铸调度过程的两阶段优化模型与算法

以某钢厂多台转炉及多台精炼炉对多台连铸机的复杂生产线为研究对象,针对其调度过程涉及多设备、多目标、多约束等调度要素,且离散和连续变量混杂,采用常规建模方法难以满足现场对调度的精度及排产速度的需求问题,提出一种新型的两阶段优化建模方法.首先,证明了炉次从炼钢到连铸总等待时间最小的调度目标与该炉次在转炉开始作业时间最大是等价的事实,并以离散型的设备变量为决策变量,以转炉开始作业时间最大为动态规划最优指标,建立设备指派多阶段动态规划基本方程和设备指派优化模型;然后,以炉次在设备开始作业时间的连续型变量为决策变量,并将准时开浇的非线性调度指标转化成与之等价的线性优化目标,以在同一台连铸机上浇铸的炉次之间断浇的时间间隔最小、钢包在设备之间的冗余等待时间最小、提前与滞后理想开浇时间的时间间隔最小为目标,建立线性规划冲突解消模型.工业实验表明所提出两阶段优化建模方法在求解速度与求解精度均满足现场要求.     

基于业务预测的云资源动态调度人工智能 方法及系统研究

With the continuous development of the payment market, the data structure characteristics of new business forms such as mobile Internet have changed significantly, and intelligent cloud data center is the general trend of development in the current indus- try. This paper proposes an artificial intelligence method and system design for dynamic scheduling of cloud resources based on busi- ness prediction. The resource availability of daily physical machines has changed over time, and it is necessary to reintegrate the re- sources in order to save energy and meet the requirements of service. In the early stage of large-scale marketing, capacity analysis is combined to make prediction in advance, and intelligent multi-dimensional capacity decision expansion based on artificial intelli- gence and machine self-learning is adopted. The dynamic migration and integration method of virtual machines in cloud data centers with high energy efficiency provides a new solution for improving energy efficiency of cloud computing data centers, ensuring sys- tem reliability and reducing operation and maintenance costs of cloud data centers.     

动态调度的研究方法综述

介绍了动态调度的研究方法和最新进展,将动态调度的研究方法分成两类：一类是传统方法,如最优化方法、启发式方法和仿真方法等;另一类是智能方法,如专家系统,神经网络、智能搜索以及Multi-agent等。对动态调度的各种研究方法逐一进行分析,并指出该领域应进一步研究的问题和未来可能发展方向。     

转炉炼钢智能控制方法及应用

将模糊推理、自适应、自学习、专家系统等技术与转炉炼钢动态控制方法相结合,提出了转炉炼钢智能动态控制的新方法.该控制方法由动态吹炼过程补吹氧量与冷却剂量预设定模型、熔池碳含量和温度预测模型及停吹专家系统等组成,并成功应用于某钢厂转炉炼钢过程,大大提高了转炉炼钢过程熔池命中率.     

开工时间延迟下的炼钢-连铸生产重调度方法

在炼钢-连铸生产过程中, 因铁水或废钢供应不及时经常发生钢水在转炉设备上开工延迟, 导致相邻炉次在同一设备上产生作业冲突或同一浇次内的相邻炉次在连铸机上断浇, 使原调度计划失效.由于炼钢-连铸生产存在多台转炉、多台精炼炉和多台连铸机, 以及多重精炼方式且存在着可重入生产情况, 加上要保证已开工和完工炉次按原调度计划执行, 使得已有炼钢-连铸生产重调度方法难以适用.本文建立了开工时间延迟下的炼钢-连铸生产重调度模型, 将模型分解和启发式方法相结合, 提出了由炉次加工设备指派和作业时间决策组成的启发式重调度方法.通过实际工业数据仿真实验和在某大型钢铁企业的炼钢-连铸生产重调度的工业应用表明所提出的重调度方法显著减少了炉次加工冗余等待时间.