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.

Energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints and its solution using a multi-objective hybrid genetic algorithm with local search

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

An enhanced cross-entropy algorithm for the green scheduling problem of steelmaking and continuous casting with uncertain processing time

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

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

An efficient adaptive genetic algorithm for energy saving in the hybrid flow shop scheduling with batch production at last stage

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

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

Enhanced NSGA-II for multi-objective energy-saving flexible job shop scheduling

A hybrid differential evolution algorithm for steelmaking and continuous casting

An Adaptive Genetic Algorithm for Solving Practical Scheduling with Maintenance Plan and Different Accessibility Relations in Steel Plants

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

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

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

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

Research on modeling and solving algorithm of steelmaking continuous casting production scheduling

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

Multi-Crane Scheduling for Steelmaking-Continuous Casting Processes

Energy-aware cloud manufacturing service selection and scheduling optimization

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

Genetic Programming-based Heuristic Generation Algorithm for Steelmaking - Continuous Casting Scheduling