自动化学报2016，Vol.42Issue(11)：1702-1710,9.DOI:10.16383/j.aas.2016.c160005
面向炼钢-连铸调度过程的两阶段优化模型与算法
Two-stage Optimal Modeling and Algorithm of Production Scheduling for Steelmaking and Continuous Casting
摘要
Abstract
Steelmaking and continuous casting production scheduling is a multi-equipment assignment, multi-objective, multi-constraint, discrete and continuous variables hybrid optimization problem. Traditional modeling and solving meth-ods are usually adopted to solve it, but they cannot meet the requirement in terms of high scheduling accuracy and fast problem solving speed. A new two-stage optimal modeling algorithm is proposed in this paper. In stage one, we show that minimizing the waiting time from steelmaking to continuous casting is equivalent to maximizing the converter oper-ating time at first. Then we built a multiple-stage dynamic programming equation and optimization model using discrete variables, with the goal of maximizing the converter operating time. In stage two, we establish a linear programming conflict elimination model using continuous variables by converting a non-linear performance index into two equavalent linear optimization indexes including lead time, lag time between pratical casting and planned casting, and combining the other two indexes including time gap between furnaces on same caster and waiting duration for steel ladle among converters, refining furnaces and casters. On-site industry application validates that the proposed method can solve the scheduling problem with high speed and accuracy.关键词
炼钢-连铸/生产调度/优化建模策略/设备指派模型/冲突解消模型Key words
Steelmaking and continuous casting/production scheduling/optimal modeling strategy/equipment assign-ment model/conflict solving model引用本文复制引用
王秀英,冯惠,任志考,周艳平..面向炼钢-连铸调度过程的两阶段优化模型与算法[J].自动化学报,2016,42(11):1702-1710,9.基金项目
国家自然科学基金(61104004),山东省自然科学基金(ZR2014FL019),山东省高等学校科技计划项目(J14LN31)资助Supported by National Natural Science Foundation of China (61104004), Natural Science Foundation of Shandong Province (ZR2014FL019), Higher Educational Science and Technology Program of Shandong Province (J14LN31) （61104004）
