n South African Journal of Industrial Engineering - Optimising steel production schedules via a hierarchical genetic algorithm

Volume 25, Issue 2
  • ISSN : 1012-277X



This paper presents an effective scheduling in a steel-making continuous casting (SCC) plant. The main contribution of this paper is the formulation of a new optimisation model that more closely represents real-world situations, and a hierarchical genetic algorithm (HGA) tailored particularly for searching for an optimal SCC schedule. The optimisation model is developed by integrating two main planning phases of traditional scheduling: (1) planning cast sequence, and (2) scheduling of steel-making and timing of all jobs. A novel procedure is given for genetic algorithm (GA) chromosome coding that maps Gantt chart and hierarchical chromosomes. The performance of the proposed methodology is illustrated and compared with a two-phase traditional scheduling and a standard GA toolbox. Both qualitative and quantitative performance measures are investigated.

Effektiewe skedulering van 'n kontinue-giet staalaanleg word voorgehou. Die hoof bydrae van hierdie navorsing is die formulering van 'n nuwe optimiseringsmodel wat regte wêreld situasies beter verteenwoordig, asook 'n hiërargiese genetiese algoritme wat spesifiek aangepas word vir die soek van 'n optimale kontinue-giet skedule. Die optimiseringsmodel is onwikkel deur twee hoof beplanningsfases van tradisionele skedulering te integreer, naamlik die beplan van die giet volgorde en die skedulering van staal vervaardiging en die tydsberekening van alle werkstukke. 'n Nuwe prosedure word voorgestel vir genetiese algoritme chromosoom kodering wat Gantt-kaart en hiërargiese chromosome kombineer. Die voorgestelde metode word geïllustreer en vergelyk met 'n twee fase tradisionele skedulering en 'n standaard genetiese algoritme. Beide die kwalitatiewe en kwantitatiewe prestasiemaatstawwe is ondersoek.

Loading full text...

Full text loading...


Article metrics loading...


This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error