Optimising steel production schedules via a hierarchical genetic algorithm
Journal article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Worapradya K., Thanakijkasem P.
Publisher: Stellenbosch University
Publication year: 2014
Journal: South African Journal of Industrial Engineering (1012-277X)
Volume number: 25
Issue number: 2
Start page: 209
End page: 221
Number of pages: 13
ISSN: 1012-277X
Languages: English-Great Britain (EN-GB)
View in Web of Science | View on publisher site | View citing articles in Web of Science
Abstract
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. ฉ 2014 South African Institute of Industrial Engineering. All rights reserved.
Keywords
No matching items found.