SciELO - Scientific Electronic Library Online

 
vol.25 issue2Multi-objective optimisation in carbon monoxide gas management at Tronox KZN Sands author indexsubject indexarticles search
Home Pagealphabetic serial listing  

South African Journal of Industrial Engineering

On-line version ISSN 1012-277X

Abstract

WORAPRADYA, K.  and  THANAKIJKASEM, P.. Optimising steel production shedules via a hierarchical genetic algorithm. S. Afr. J. Ind. Eng. [online]. 2014, vol.25, n.2, pp. 209-221. 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.

        · abstract in Afrikaans     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License