Martin Kowalski

Scheduling of a Multi-Line Steel Hot Rolling Mill


voorkant	achterkant

ISBN:

978-3-8440-9784-9

Reeks:

Modellierung und Regelung komplexer dynamischer Systeme
Uitgever: Univ.-Prof. Dr. Andreas Kugi (TU Wien), o. Univ.-Prof. Dr. Kurt Schlacher (JKU Linz) en Prof. Dr.-Ing. Wolfgang Kemmetmüller (TU Wien)
Wien / Linz

Volume:

Trefwoorden:

scheduling; production planning; combinatorial optimization; stochastic optimization; heuristic algorithms

Soort publicatie:

Dissertatie

Taal:

Engels

Pagina's:

128 pagina's

Gewicht:

224 g

Formaat:

24 x 17 cm

Bindung:

Softcover

Prijs:

55,80 € / 69,80 SFr

Verschijningsdatum:

Februari 2025

Kopen:

Aanbevelen:

Wilt u dit boek aanbevelen?

Recensie-exemplaar

Bestelling van een recensie-exemplaar.

Verlinking

Wilt u een link hebben van uw publicatie met onze online catalogus? Klik hier.

Samenvatting

This work focuses on optimizing scheduling processes for a multi-line steel hot rolling mill producing high-alloyed steel. Characterized by a diverse product range and small batch sizes, the production faces two key challenges: determining the earliest possible start times for products in a sequence and optimizing product selection and sequencing for various scheduling scenarios.

The production process, involving alternating operations on two distinct rolling lines, is modeled to represent discrete processing stages, enabling detailed and efficient simulations. A new method for calculating optimal start times is introduced, accounting for both deterministic and stochastic processing times. This approach reduces total production time and avoids no-wait violations, which occur when products experience unplanned waiting times during critical processing stages. Analytical solutions address smaller systems, while Monte Carlo simulations manage larger setups. Practical validation confirmed the method’s effectiveness.

The work also addresses the generation of optimized production schedules for groups of jobs processed alternately on the two rolling lines. This scheduling challenge, incorporating elements of the Traveling Salesperson and Orienteering Problems, is solved using a simulated annealing metaheuristic and local search. The algorithm minimizes unproductive times, maximizes the use of retooling intervals, and adheres to complex production rules. A prototype planning tool tested in real operations demonstrated significant time savings and improved efficiency.

The research underscores the advantages of systematic, computer-aided optimization in reducing idle times and managing intricate scheduling tasks in industrial steel production.