Optimising steel production schedules via a hierarchical genetic algorithm

Journal article


Authors/Editors


Strategic Research Themes

No matching items found.


Publication Details

Author listWorapradya K., Thanakijkasem P.

PublisherStellenbosch University

Publication year2014

JournalSouth African Journal of Industrial Engineering (1012-277X)

Volume number25

Issue number2

Start page209

End page221

Number of pages13

ISSN1012-277X

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84922013214&doi=10.7166%2f25-2-874&partnerID=40&md5=5e5845ebdbe94197d8d3ab3796304698

LanguagesEnglish-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.


Last updated on 2023-03-10 at 07:35