Abstract:Wire rod and bar rolling is an important batch production process in steel production systems. A scheduling problem originated from this process is studied in this work by considering the constraints on sequence-dependent family setup time and release time. For each serial batch to be scheduled, it contains several jobs and the number of late jobs within it varies with its start time. First, we model a rolling process using a Petri net (PN), where a so-called rolling transition describes a rolling operation of a batch. The objective of the concerned problem is to determine a firing sequence of all rolling transitions such that the total number of late jobs is minimal. Next, a mixed-integer linear program is formulated based on the PN model. Due to the NP-hardness of the concerned problem, iterated greedy algorithm (IGA)-based methods by using different neighborhood structures and integrating a variable neighborhood descent method are developed to obtain its near-optimal solutions. To test the accuracy, speed, and stability of the proposed algorithms, we compare their solutions of different-size instances with those of CPLEX (a commercial software) and four heuristic peers. The results indicate that the proposed algorithms outperform their peers and have great potential to be applied to industrial production process scheduling. Note to Practitioners—This work deals with a scheduling problem of a batch production process, i.e., wire rod and bar rolling, which is modeled by a Petri net (PN). Due to the NP-hardness of the concerned problem, four iterated greedy algorithm-based methods are developed to solve it. The proposed methods are validated and tested by comparing their solutions with those of four heuristic peers and the exact ones (when available via CPLEX). Extensive experimental results show that they can fast solve one-week-scale instances with better performance than their peers', thereby proving the rea-iness to put them in industrial use. When solving a one-month-scale instance, the proposed methods show much better performance than others.

Iterative Greedy Algorithm for Scheduling of Continuous Annealing Process in Cold Rolling

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

MATHEMATICAL MODEL AND ALGORITHM FOR SCHEDULING OF STEEL COILS ANNEALING

Adaptive Genetic Algorithm for Acid Rolling Scheduling Problem in the Steel Industry

An effective evolutionary algorithm for steelmaking and continuous casting scheduling

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

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

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

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

Material balance model and scheduling algorithm of cold rolling production line

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

Scheduling to Minimize Stringer Utilization for Continuous Annealing Operations

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

Scheduling Model for the Practical Steelmaking-continuous Casting Production and Heuristic Algorithm Based on the Optimization of “Furnace-caster Matching” Mode

Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms

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

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

An Efficient and Effective Approach for the Scheduling of Steelmaking-continuous Casting Process With Multi Different Refining Routes

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

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

An Improved NSGA-II Based Algorithm for Economical Hot Rolling Batch Scheduling under Time-sensitive Electricity Prices.