Abstract:Considering the “furnace-caster matching” modes, this paper focuses on the scheduling problems from practical steelmaking-continuous casting production lacking refining span. Aiming at the improvement on quality and output of steel products, a mathematical model is established with multi-objective optimization including the minimum earliness/tardiness of starting cast times, the shortest waiting times of heats among different processes and the shortest idle times of converters. A heuristic algorithm based on the optimization of “furnace-caster matching” mode is developed to solve this model, which involves two procedures of device assignment and conflict elimination. Through the detailed analysis on workshop layout and production rhythm, four classes of matching modes of “refining furnace-caster” are proposed to perform the assignments of refining furnaces. The assignments of converters rely on three categories of greedy strategies in terms of minimizing conflictions among heats. A rough scheduling solution with some possible conflicts among heats is obtained through combining “furnace-caster matching” modes and greedy strategies. Then applying the linear programming method to eliminate the conflicts and generate the final solution. Based on the proposed algorithm and the improved genetic algorithms, simulation experiments are carried out by introducing actual production plans as instances. The results indicate that heuristic algorithm based on the optimization of “furnace-caster matching” mode is the right candidate owing to its acceptable scheduling solutions with the better process matching relations and the highlighted performances under crane constraint. Currently, the proposed model and algorithm have been successfully used in a large converter steel plant in China.

A two-stage local search heuristic for solving the steelmaking continuous casting scheduling problem with dual shared-resource and blocking constraints

Iterated Local Search For Steelmaking-Refining-Continuous Casting Scheduling Problem

Research on scheduling method of steelmaking-continuous casting production with limited waiting time and stage skipping

An iterated greedy matheuristic for scheduling in steelmaking-continuous casting process

Genetic Programming-based Heuristic Generation Algorithm for Steelmaking - Continuous Casting Scheduling

An Efficient Augmented Lagrange Multiplier Method for Steelmaking and Continuous Casting Production Scheduling

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

Bi-Level Iterative Optimization for Integrated Scheduling of Continuous Casting-Hot Rolling

An Efficient and Effective Approach for the Scheduling of Steelmaking-continuous Casting Process With Multi Different Refining Routes

Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs

A decomposition-based two-stage online scheduling approach and its integrated system in the hybrid flow shop of steel industry

Solving the Two-Crane Scheduling Problem in the Pre-Steelmaking Process

Job Scheduling for a Multi-Line Steel Hot Rolling Mill With Selectable Furnaces

Research on modeling and solving algorithm of steelmaking continuous casting production scheduling

A bi-layer optimization approach for a hybrid flow shop scheduling problem involving controllable processing times in the steelmaking industry

A Novel Two-Stage Method for Collaboratively Scheduling of Steel Production and Energy in Steelmaking and Continuous Casting Processes

Scheduling Model for the Practical Steelmaking-continuous Casting Production and Heuristic Algorithm Based on the Optimization of “Furnace-caster Matching” Mode

A Multi-Stage Dynamic Soft Scheduling Algorithm for the Uncertain Steelmaking-Continuous Casting Scheduling Problem.

Scheduling of steelmaking-continuous casting process using deflected surrogate Lagrangian relaxation approach and DC algorithm

A hybrid local search algorithm for the Continuous Energy-Constrained Scheduling Problem