论文部分内容阅读
炼钢-连铸是钢铁生产的瓶颈工序,有效的生产调度计划可以提高设备利用率,减少工序等待时间,增加产能。然而,炼钢-连铸生产调度问题大多具有NP难特性,制定有效的调度计划已经成为钢铁企业生产的关键。本文基于合同网的multi-agent理论对炼钢-连铸生产调度问题提出了一种智能调度的策略。主要研究工作如下:(1)提出了一种改进的合同网方法。多agent彼此交互采用合同网协议是目前调度问题研究的热点之一,但是,经典的合同网模型中存在通讯量大、效率低的问题。本文针对经典合同网的以上问题提出了改进方法,并通过引进熟人集合、信任度等心智参数的方法来解决以上问题。(2)构建了基于agent的炼钢-连铸生产过程调度模型,应用改进的合同网协议实现了任务的分配和设备之间的谈判协商,设计出了基于multi-agent的车间调度算法。(3)应用基于multi-agent的炼钢-连铸生产过程仿真系统对本文提出的调度算法进行验证研究。同时与仿真系统原有的调度方法进行了效率和优化结果的比较。实验结果证明本文提出的调度方法,有效地减少了通讯量、提高了仿真效率、缩短了仿真求解时间。