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.

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

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

An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process

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

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

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

An Effective Approach for the Scheduling of Steel-making and Continuous Casting System with Stochastic Processing Requirements

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

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

Scheduling of steelmaking-continuous casting process with different processing routes using effective surrogate Lagrangian relaxation approach and improved concave–convex procedure

A Novel Lagrangian Relaxation Level Approach for Scheduling Steelmaking-Refining-continuous Casting Production

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

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

Simulation Method for Multi-Machine and Multi-Task Production Scheduling in Steelmaking-Continuous Casting Process.

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

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

An Improved Self-adaptive Genetic Algorithm for Scheduling Steel-Making Continuous Casting Production

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

An integrated production batch planning approach for steelmaking-continuous casting with cast batching plan as the core

A hybrid differential evolution algorithm for steelmaking and continuous casting

Research on steelmaking-continuous casting production scheduling problem with uncertain processing time based on Lagrangian relaxation framework