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.

MATHEMATICAL MODEL AND ALGORITHM FOR SCHEDULING OF STEEL COILS ANNEALING

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Optimum Integrated Cast Plan For Steelmaking-Continuous Casting Production Scheduling Using Improved Genetic Algorithm

Iterative Greedy Algorithm for Scheduling of Continuous Annealing Process in Cold Rolling

Cyclic Scheduling of No Backup Cracking Furnace System Considering Real World Operational Characteristics

Mathematical Model and Algorithm for Depository Loading Problem of Cool Steel Coils

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

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

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

Integrated Scheduling for Steelmaking Continuous Casting— Hot Rolling Processes considering Hot Chain Logistics

Heterogeneous Distributed Flow Shop Scheduling and Reentrant Hybrid Flow Shop Scheduling in Seamless Steel Tube Manufacturing

Scheduling to Minimize Stringer Utilization for Continuous Annealing Operations

Material balance model and scheduling algorithm of cold rolling production line

Algorithm of Optimal Matching of Furnaces and Machines in Steel Making Casting Production

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

The Optimized Scheduling for Iron-Making Bulk Ore Blending Process Based on Improved Ant Colony Optimization

Modeling and Solution of Crane Scheduling in Slab Yard of Steelmaking Plant

An Online Optimization Control System for Continuous Annealing Furnaces

Simulation and Control of Thermal Process in Bell-Type Annealing Furnace

Iterated Greedy Algorithm for Solving a Hybrid Flow Shop Scheduling Problem with Reentrant Jobs

Model and Algorithm for Rolling Batch Scheduling Problem with Machine Parameters Variation