Integrated Charge Batching and Casting Width Selection at Baosteel

  title={Integrated Charge Batching and Casting Width Selection at Baosteel},
  author={Lixin Tang and Gongshu Wang and Zhi-Long Chen},
  journal={Oper. Res.},
We study an integrated charge batching and casting width selection problem arising in the continuous casting operation of the steelmaking process at Shanghai, China based Baosteel. This decision-making problem is not unique to Baosteel; it exists in every large iron and steel company in the world. We collaborated with Baosteel on this problem from 2006 to 2008 by developing and implementing a decision support system DSS that replaced their manual planning method. The DSS is still in active use… 

Figures and Tables from this paper

Modeling and Optimization Algorithm for the Integrated Charge Batching and Casting Start Time Determining Problem

Experimental results on practical production data demonstrate that the proposed hierarchical optimization method based on variable neighborhood search (VNS) is effective for solving ICBCSD.

A comprehensive solution for continuous casting production planning and scheduling

Production planning and scheduling in steelmaking-continuous casting (SCC) process consists of decision making about three important issues: consolidating orders into charges, grouping charges into

Rescheduling optimization of steelmaking-continuous casting process based on the Lagrangian heuristic algorithm

This study relaxes machine capacity constraints to decompose the relaxed problem into charge-level subproblems that can be solved using a polynomial dynamic programming algorithm and introduces an improved efficient subgradient algorithm for solving Lagrangian dual problems.

Hybrid Scatter Search Algorithm for Optimal and Energy-Efficient Steelmaking-Continuous Casting

A mixed integer mathematical programming model is established and a hybrid algorithm that combines scatter search and mixed integer programming to solve the SCC-scheduling problem and gives decision makers some desired reference to determine a right schedule when an actual production process is conducted.

An improved differential evolution for batching problem in steelmaking production

This paper studies a common production planning problem encountered in steelmaking production. This problem is to group different customer orders into a set of batches such that each batch satisfies

A subpopulation-based differential evolution algorithm for scheduling with batching decisions in steelmaking-continuous casting production

A Subpopulation-based Differential Evolution (SPDE) algorithm with a real-coded representation for fitness evaluation, a classification scheme for a trade-off between exploration and exploitation and a new perturbation-based neighborhood search to solve the scheduling problem with batching decisions in steelmaking-continuous production.

Coil Batching to Improve Productivity and Energy Utilization in Steel Production

This paper investigates a practical batching decision problem that arises in the batch annealing operations in the cold rolling stage of steel production faced by most large iron and steel companies in the world and develops a polynomial-time dynamic programming algorithm to obtain an optimal solution.

Models for scheduling charges in continuous casting: application to a Brazilian steel plant

This study shows that significant cost savings upon practice can be achieved by running the proposed models for the scheduling of charges considering the alternatives of intermix slabs or setups between consecutive jobs on standard optimization packages.

Solving the Order Planning Problem at the Steelmaking Shops by Considering Logistics Balance on the Plant-Wide Process

A hierarchical planning method is proposed to decompose the large-scale planning problem into a set of sub-problems that are sequential solved and the main improvement strategy is that the superior individuals within an external archive are further enhanced through a variable neighborhood search mechanism.



A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous‐casting production

This article considers the order batching problem in steelmaking and continuous‐casting production. The problem is to jointly specify the slabs needed to satisfy each customer order and group all the

The Surplus Inventory Matching Problem in the Process Industry

A network-flow--based heuristic that yields solutions within 3% of optimal (or the best known feasible solution) is proposed and has been successfully deployed and is now used daily in the mill operations.

Production scheduling in a steelmaking-continuous casting plant

Integrated Sequencing and Scheduling in Coil Coating

This paper considers a complex planning problem in integrated steel production, where a sequence of coils of sheet metal needs to be color coated in consecutive stages, and presents an optimization model for this integrated sequencing and scheduling problem.

Melt Scheduling to Trade Off Material Waste and Shipping Performance

This paper reports the experience in developing solution methods for this “melt scheduling” problem at BethForge, a division of the Bethlehem Steel Corporation, and a manufacturer of custom-made heavy steel forgings.

A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry

This paper describes the models, algorithms and implementation results of a computerised scheduling system for the steelmaking-continuous casting process of a steel plant in Austria. The basis for

A Column-Generation Approach to the Multiple Knapsack Problem with Color Constraints

The focus of this paper is to present improved computational results for the two mentioned instances of this problem using a column-generation approach and use Dantzig-Wolfe decomposition for upper bounding the other instance.

Production Planning with Flexible Product Specifications: An Application to Specialty Steel Manufacturing

A composite solution method is developed that combines model enhancement using strong valid inequalities, Lagrangian relaxation, and heuristic approaches to exploit flexibility of a specialty steel manufacturer whose customers allow flexibility in product specifications.