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.

Hot-Rolling Planning Based on the Modified Vehicle Routing Problem

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

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

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

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

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

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

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

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

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

PSO Algorithm for Hot-Milling Batch Planning Problem

An Integrated Planning Approach Based on Harmony Search Algorithm and Prediction Model for Steelmaking-Continuous Casting-Hot Rolling Process

Multi-Process Logistics Planning for Cost Minimization and Workload Balance in Steel Production Systems

An integrated optimization model of production plan in a large steel manufacturing company

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

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

Modeling Rolling Batch Planning As Vehicle Routing Problem With Time Windows

Multi-Objective Optimization of the Hot Rolling Scheduling of Steel Using a Genetic Algorithm

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

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

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