Abstract: Owing to the uncertainty of common hot metal process path existed in hot metal production process,the conventional optimization was hard tackle the problem,and the manual-based scheduling method had defects of long redundant waiting time between different machines or utilization affect of bottleneck equipments.For these problems,a mathematical model for Torpedo Car (TPC) pots hot metal scheduling was proposed,and the pots were distinguished between Hot Metal of Special Type (HMST) pots and Hot Metal of Normal Type (HMNT) pots with rules.The allocation machine was determined by using heuristic algorithm in every process for HMST pots,and the start time in each process of HMST pots was determined with linear programming method.The HMNT pots were scheduled by using the heuristic algorithm based on rule of first come first service.The proposed method was applied to the hot metal production in the large iron and steel enterprises.The real-time application showed that the redundant waiting time had been dramatically shortened,and the production efficiency had been improved.

Key words: Hot metal scheduling, process path uncertainty, mixed integer programming, scheduling strategy

摘要： 铁水生产过程中普通类型铁水生产工艺路径存在不确定性,常规优化方法难以解决该生产调度问题,以人工为主的调度方法速度慢、优化程度低、造成冗余等待时间过长,为了解决这些问题,提出了铁水生产罐次优化调度方法。对TPC罐次铁水调度问题的目标与约束条件进行数学描述,建立了数学模型;提出由TPC罐次批次的划分、特殊类型铁水TPC罐次的设备指派、特殊类型铁水TPC罐次的开工时间优化和普通类型铁水TPC罐次的设备及开工时间调度组成的调度策略,并给出了相应的调度算法。将所提方法应用于该钢铁企业铁水生产调度,显著降低了平均日冗余等待时间,验证了所提方法的有效性。

关键词: 铁水调度, 工艺路径不确定, 混合整数模型, 调度策略