Abstract:A novel mixed-integer linear programming model is developed for a SCC scheduling problem allowing different routes to produce slabs.An efficient solution algorithm based on Augmented Lagrange multiplier method is proposed to solve the developed model.A fine-adjusting strategy is proposed to adjust the step length dynamically to speed up convergence.The proposed e-ALM algorithm is superior to other existing Lagrangian algorithms with better solution quality and smaller duality gap.The steelmaking and continuous casting (SCC) process is one of the vital processes in iron and steel plants since it determines chemical compositions of slabs and is often a bottleneck for iron and steel manufacturing. In this paper, we first develop a discrete-time mixed-integer linear programming (MILP) formulation for a new SCC scheduling problem where different processing routes are used to produce diversified and personalized slab products. To solve the proposed MILP formulation efficiently, we then propose a novel efficient solution algorithm using Augmented Lagrange multiplier method (e-ALM) through relaxation of the coupling constraints and incorporation of penalty components. A heuristic-based list scheduling approach as well as adjacent pairwise swap operations is used to construct a high-quality feasible schedule. A fine-adjusting strategy based on the subgradient direction is proposed to update Lagrangian multipliers dynamically to speed up the convergence. It is shown that the proposed e-ALM is able to generate optimal or near-optimal solutions with 5% optimality for 150 industrial-scale instances and outperform the commercial solver GAMS/CPLEX and the existing Lagrangian relaxation algorithms with better feasible solutions and smaller duality gap within the specified computational time.

Integrated Problem of Soaking Pit Heating and Hot Rolling Scheduling in Steel Plants.

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

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

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

Mixed Integer Programming Model and Heuristic Algorithm for Production Planning of Continuous Casting and Hot Rolling

An Integrated Systems Approach for Solving Multi-Objective Scheduling Problems and Advanced Control of an Experimental Hot-Rolling Mill

A Two-Stage Scheduling Method for Hot Rolling and Its Application

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

A bi-level optimization method for integrated production scheduling between continuous casting and hot rolling processes

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

An Improved Method for the Hot Strip Mill Production Scheduling Problem

A Multi-Objective Optimisation Algorithm for the Hot Rolling Batch Scheduling Problem

Application of Extremal Optimization Approach to the Integrated Scheduling Problem of Continuous Casting and Hot Rolling Process

Scheduling Multiple Groups of Jobs for a Multi-Line Steel Hot Rolling Mill

The hot-rolling batch scheduling method based on the prize collecting vehicle routing problem

Integrated Multi-Objective Optimization for Reheating Furnace Scheduling and Rolling Plan in Hot Rolling Process of Steel Industry

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

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

Integrated scheduling model for continuous casting-hot rolling based on multi-agents

A Mathematical Model and Two-Stage Heuristic for Hot Rolling Scheduling in Compact Strip Production

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