Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown

Abstract

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.

Keywords:

• dynamic scheduling
• steelmaking-continuous casting
• continuous caster breakdown
• genetic algorithm
• variable neighbourhood search