OPTIMISING STEEL PRODUCTION SCHEDULES VIA A HIERARCHICAL GENETIC ALGORITHM

Authors

  • Kiatkajohn Worapradya

DOI:

https://doi.org/10.7166/25-2-874

Keywords:

Production Scheduling, Optimization, Hierarchical Genetic Algorithm, Steel Making, Continuous Casting

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. 

Downloads

Published

2014-08-18

How to Cite

Worapradya, K. (2014). OPTIMISING STEEL PRODUCTION SCHEDULES VIA A HIERARCHICAL GENETIC ALGORITHM. The South African Journal of Industrial Engineering, 25(2), 209–221. https://doi.org/10.7166/25-2-874

Issue

Vol. 25 No. 2 (2014)

Section

Case Studies

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.