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 Effective Approach for the Scheduling of Steel-making and Continuous Casting System with Stochastic Processing Requirements

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

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

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

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

Intelligent Rescheduling System For Steelmaking And Continuous Casting Production

A Soft-Decision Based Two-Layered Scheduling Approach for Uncertain Steelmaking-Continuous Casting Process

A Distributionally Robust Scheduling Approach for Uncertain Steelmaking and Continuous Casting Processes

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

Dynamic Scheduling System For Steelmaking-Refining-Continuous Casting Production

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

Research on Steelmaking-Continuous Casting Scheduling Problem with Uncertain Processing Times

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

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

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

A Two-Phase Soft Optimization Method for the Uncertain Scheduling Problem in the Steelmaking Industry

Dynamic Scheduling Method And Its Application For Steelmaking And Continuous Casting Based On Programming Model With Changing Constraints

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

Proactive and reactive scheduling of the steelmaking and continuous casting process through adaptive robust optimization

A decomposition-based two-stage online scheduling approach and its integrated system in the hybrid flow shop of steel industry

A Preference-Inspired Multi-Objective Soft Scheduling Algorithm for the Practical Steelmaking-Continuous Casting Production