多Agent蚁群算法求解炼钢-连铸动态调度问题

为了求解炼钢-连铸动态调度问题,提出了多Agent系统与蚁群算法相融合的方法。建立了该问题的约束满足模型和多Agent协商机制;并将炉次与蚂蚁相对应,把调度过程看作路径寻优来处理,在满足约束的前提下搜索炉次全程占用时间最短的路线。针对国内某钢厂建立了仿真实验模型。结果表明,该方法能够缩短炉次在炼钢-连铸过程占用的时间,并能够在发生突发事件时做出快速合理的调整。

Multi Agent Ant Colony Optimization for dynamic scheduling of steelmaking and continuous casting

In order to solve the dynamic scheduling problem of steelmaking and continuous casting, the method of multi Agent system and ant colony algorithm is proposed. Established the problem constraints satisfaction model and the Multi Agent negotiation mechanism and the furnace and ant corresponding, the scheduling process as path optimization to deal with, under the premise of satisfying the constraint search full occupancy time shortest route. A simulation model was established for a certain steel plant in China. The results show that this method can shorten the time occupied by the furnace in steelmaking and continuous casting process, and can make a quick and reasonable adjustment in the event of unexpected events.