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.

A Novel Two-Stage Method for Collaboratively Scheduling of Steel Production and Energy in Steelmaking and Continuous Casting Processes

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

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

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

A novel approach for steelmaking scheduling with self-generation under real-time and demand charge tariffs

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

Optimal power system flexibility-based scheduling in iron and steel production: A case of steelmaking–refining–continuous casting process

Deep reinforcement learning for solving steelmaking-continuous casting scheduling problems under time-of-use tariffs

Research on scheduling method of steelmaking-continuous casting production with limited waiting time and stage skipping

Two-stage distributionally robust integrated scheduling of oxygen distribution and steelmaking-continuous casting in steel enterprises

Elite solutions and Tabu assisted variable neighbourhood descent for rescheduling problems in the steelmaking-refining-continuous casting process

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

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

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

Optimizing Production Scheduling of Steel Plate Hot Rolling for Economic Load Dispatch under Time-of-Use Electricity Pricing

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

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

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

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