Abstract:Efficient collaboration between various sub-processes of steel production is of considerable significance, which directly affects a product's production cycle and energy consumption. However, current collaborative optimisation models and methods in steel production are still limited: (1) Most of the current collaborative manufacturing problems in steel production focus on obtaining joint schedule between steel-making and continuous casting (SCC), and the works considering continuous casting and hot rolling (CCHR) are very few. (2) The processing time is assumed as a constant in most of the existing SCC scheduling models. However, the rolling time of a product in hot rolling operation is actually uncertain and deteriorating. (3) Exact algorithms cannot be applied to solve the complicated collaborative optimisation problems because of their high complexities. To address these problems, we propose an integrated CCHR and batch delivery scheduling model where interval rolling time and linear deterioration effect are considered. With the concept of min–max regret value, we formulate the collaborative optimisation problem as a robust optimisation problem. Instead of using the exact algorithm, we develop an Improved Variable Neighborhood Search (IVNS) algorithm incorporated a novel population update mechanism and neighbourhood structures to solve the robust optimisation problem. Moreover, we develop an exact algorithm that combines CPLEX solver and two dynamic programming algorithms to obtain the maximum regret value of a given rolling sequence. The results of computational experiments show the excellent performance of the proposed algorithms.Abbreviations: IVNS: improved variable neighbourhood search; TOPSIS: technique for order of preference by similarity to ideal solution; PUM-TOPSIS: population update mechanism based on TOPSIS; DP: dynamic programming; NSs-PUC: neighbourhood structures based on the parameterised uniform crossover; SNRT: shortest normal rolling time; SNRT-DP: DP algorithm based on SNRT rule; BRKGA: biased random-key genetic algorithm; SCC: steelmaking and continuous casting; MINP: mixed integer nonlinear programme; CCHR: continuous casting and hot rolling; PSO: particle swarm optimisation; GA: genetic algorithm; VNS-HS: variable neighbourhood search and harmony search; HPSO + GA: hybrid PSO and GA; SA: simulated annealing; B&B: branch-and-bound; TPSO: two-phase soft optimisation; TSAUN: tabued simulated annealing with united-scenario neighbourhood; VNS: variable neighbourhood search; ABC: artificial bee colony; PRVNS: population-based reduced variable neighbourhood search; NS1: neighbourhood structure 1; NS2: neighbourhood structure 2; DE: differential evolution; WSR: Wilcoxon signed-rank test; ENS: exchange neighbourhood structure; IVNS-ENS: IVNS with ENS; RPI: relative percentage increase; ARPI: average RPI; SD: standard deviation.

Solving Hot Rolling Scheduling Problem by a New Population-Based Extremal Optimization Algorithm

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

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

Research on hot rolling scheduling problem based on Two-phase Pareto algorithm

Integrated scheduling of hot rolling production planning and power demand response considering order constraints and TOU price

The Hot Strip Mill Scheduling Problem With Uncertainty: Robust Optimization Models and Solution Approaches

Hot-Rolling Planning Based on the Modified Vehicle Routing Problem

An Improved NSGA-II for Energy-oriented Hot Rolling Production Scheduling Problems

Robust Scheduling of Hot Rolling Production by Local Search Enhanced Ant Colony Optimization Algorithm

Improved Differential Evolution Algorithm for Slab Allocation and Hot-Rolling Scheduling Integration Problem

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

A Multi-Objective Hot-Rolling Scheduling Problem in the Compact Strip Production

A knowledge-based NSGA-II algorithm for multi-objective hot rolling production scheduling under flexible time-of-use electricity pricing

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A Discrete Brain Storm Optimization Algorithm for Hybrid Flowshop Scheduling Problems with Batch Production at Last Stage in the Steelmaking-Refining-Continuous Casting Process

PSO Algorithm for Hot-Milling Batch Planning Problem

A Modified Rbm-Based Estimation of Distribution Algorithm for Steelmaking-Continuous Casting Scheduling

A robust optimization approach for integrated steel production and batch delivery scheduling with uncertain rolling times and deterioration effect

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

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

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