Abstract:In this article, we focus on a biobjective hot strip mill (HSM) scheduling problem arising in the steel industry. Besides the conventional objective regarding penalty costs, we have also considered minimizing the total starting times of rolling operations in order to reduce the energy consumption for slab reheating. The problem is complicated by the inevitable uncertainty in rolling processing times, which means deterministic scheduling models will be ineffective. To obtain robust production schedules with satisfactory performance under all possible conditions, we apply the robust optimization (RO) approach to model and solve the scheduling problem. First, an RO model and an equivalent mixed-integer linear programming model are constructed to describe the HSM scheduling problem with uncertainty. Then, we devise an improved Benders' decomposition algorithm to solve the RO model and obtain exactly optimal solutions. Next, for coping with large-sized instances, a multiobjective particle swarm optimization algorithm with an embedded local search strategy is proposed to handle the biobjective scheduling problem and find the set of Pareto-optimal solutions. Finally, we conduct extensive computational tests to verify the proposed algorithms. Results show that the exact algorithm is effective for relatively small instances and the metaheuristic algorithm can achieve satisfactory solution quality for both small- and large-sized instances of the problem.

A Mathematical Model and Two-Stage Heuristic for Hot Rolling Scheduling in Compact Strip Production

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

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

Model and Algorithm for Rolling Batch Scheduling Problem with Machine Parameters Variation

Development of Hybrid Evolutionary Algorithms for Production Scheduling of Hot Strip Mill

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

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

A Decomposition-Based Hierarchical Optimization Algorithm for Hot Rolling Batch Scheduling Problem

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

Reduce Product Surface Quality Risks by Adjusting Processing Sequence: A Hot Rolling Scheduling Method

Models and Algorithms of Production Scheduling in Cold Rolling

Job Scheduling for a Multi-Line Steel Hot Rolling Mill With Selectable Furnaces

Rolling Plan Optimization Model and Algorithm for Hot Rolling Processes

A Method of Solving a Large-Scale Rolling Batch Scheduling Problem in Steel Production Using a Variant of Column Generation

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

Production Scheduling Optimization Algorithm for the Hot Rolling Processes

A Multi-Objective Optimisation Algorithm for the Hot Rolling Batch Scheduling Problem

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

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

Scheduling Multiple Groups of Jobs for a Multi-Line Steel Hot Rolling Mill

Scheduling to Minimize Stringer Utilization for Continuous Annealing Operations