Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown
研究了连铸机故障时，不同重分配策略对钢水处理时间和工序路线的影响，并构建了动态调度模型，结合遗传算法与变邻域搜索求解，实验证明该方法有效。
In the steelmaking-continuous casting (SCC) production process, machine breakdown is one of the most common disturbances which may make the current schedule unrealisable. Existing rescheduling models for machine breakdown only employ one constraint that charges cannot be processed on this machine in its failure period. However, this method is effective for steelmaking furnace breakdown and refining furnace breakdown but invalid for continuous caster breakdown. Due to the production characteristics of continuous caster, reallocating a casting order and a continuous caster for each unfinished charge on the broken down continuous caster is necessary before making a new schedule. Different reallocation strategies have different impacts on charge’s processing time and processing stage route in the dynamic scheduling process. Therefore, SCC dynamic scheduling for the continuous caster breakdown is different from the other machines. In this paper, the impacts of these strategies are studied, and a dynamic scheduling model which can be used to generate a new schedule for each strategy is built. To obtain a high-quality solution in acceptable computational time for this model with NP-hard feature, a hybrid algorithm featuring a genetic algorithm combined with a general variable neighbourhood search is developed based on the problem-specific characteristics. Computational experiments on practical production data show that the proposed rescheduling method is effective for SCC dynamic scheduling with continuous caster breakdown.