控制理论与应用2012，Vol.29Issue(6)：697-707,11.
加工时间可控的炼钢调度问题两阶段模型及优化算法
A hybrid two-phase algorithm and mathematical model for steelmaking and continuous casting with controllable processing time
摘要
Abstract
Steelmaking-refining-continuous casting is one of the key manufacturing processes in steel production, for which the optimal scheduling is an effective way for reducing the energy consumption and improving the production efficiency. By considering the required processing time and the technical constrains, we proposed a hybrid two-phase algorithm for the steel production, based on the scatter search (SS) method and the mathematical programming. In the first phase, the SS algorithm determines the order of the steelmaking-refining process and the technical sequence for each of them, based on the normal processing time. In the second phase, the solution obtained in the first phase is transformed into a temporal constraint network graph, and a mixed integer programming model with controllable processing time is built. The machine waiting time, the heat waiting time and the maximum completion time are minimized by using CPLEX. Totally, 14 different sets of randomly data collected from a Chinese iron and steel plant are used to test the model and the hybrid algorithm, and the results are compared with the practical results of the plant. The impact of the different weights for the waiting time on the effectiveness and efficiency of the hybrid algorithm is analyzed and compared with that of the combined genetic local search (GLS) algorithm and mathematical programming. Computational results show that the mathematical model and the two-stage algorithm are effective for solving the steelmaking-refining-continuous casting scheduling problem.关键词
炼钢-精炼-连铸调度/加工时间可控/分散搜索算法/遗传局域搜索算法/数学规划Key words
steelmaking-refining-continuous casting schedule/ controllable processing time/ scatter search algorithm/ genetic local search algorithm/ mathematical programming分类
管理科学引用本文复制引用
谭园园,宋健海,刘士新..加工时间可控的炼钢调度问题两阶段模型及优化算法[J].控制理论与应用,2012,29(6):697-707,11.基金项目
国家自然科学基金资助项目(71021061,70771020) （71021061,70771020）
中央高校基本科研业务费资助项目(N100504001). （N100504001）
