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.

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

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

An Ant Colony Optimization Approach for No-Wait Flow-Line Batch Scheduling with Limited Batch Sizes

Ant Colony Optimization For Intelligent Scheduling

Bottleneck Station Scheduling in Semiconductor Assembly and Test Manufacturing Using Ant Colony Optimization.

Intelligent scheduling in pre-burdening of iron ore: Canopy-Kmeans clustering algorithm and combinatorial optimization

Batch Scheduling Problem of Hybrid Flow Shop Based on Ant Colony Algorithm

Application of ant colony optimization algorithm in integrated process planning and scheduling

Ant Colony Optimization Based Scheduling for Single Batch Processing Machine

Ant colony optimization algorithms for scheduling the mixed model assembly lines

A Hybrid Ant Colony Optimization Method for Scheduling Jobs on Parallel Batch Machines

An Effective Ant Colony Approach for Scheduling Parallel Batch-Processing Machines

Intelligent Optimization Scheduling of Steelmaking and Continuous Casting Production and Its Application

Improved Ant Colony Optimization Method for Single Batch-processing Machine with Non-identical Job Sizes

Solving the Scheduling Problem of Hump Locomotive with Ant Colony Optimization

Production Planning Based on an Ant Colony Algorithm for Steel-Making and Continuous Casting

Two-stage optimized scheduling method and application for steelmaking and continuous casting

An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling

Two Stage Optimization Algorithms Based on Heuristic and Linear Programming in Continuous Casting Scheduling

A Chaotic Ant Colony Optimization Method for Scheduling A Single Batch-Processing Machine with Non-Identical Job Sizes

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