基于免疫文化算法的特钢加热炉调度优化

特种钢企业的生产具有品种多、批量小的特点,导致轧制线上在线加热炉组的调度成为NP难问题.本文在详细分析该类问题的基础上,提出了基于免疫文化算法的加热炉优化调度方法.利用免疫克隆算法的全局收敛性对最优调度方案进行搜索,利用文化算法形成的公共认知信念指导和加速搜索,仿真实验表明,该方法在轧机利用率、钢坯在炉内滞留时间及加热炉运行时间等多方面均优于传统的人工调度方法.

Optimization of scheduling for special steel reheat furnace based on immune-culture algorithm

The production of special steel features in large product-variety and small product-quantity. This leads to a NP-hard problem of online scheduling for the reheat furnace. An optimal scheduling method based on the immune-culture algorithm is proposed for the reheat furnace after the problem is discussed in detail. This algorithm takes advantages of the global searching in the immune-clone algorithm and the commonly accepted guidelines constituted by the culturealgorithm. Simulations show that the proposed method outperforms the manual method in many respects, such as the utilization factor of the rolling mill, the mean retention time of billets and the running time of furnaces.