OPTIMISING STEEL PRODUCTION SCHEDULES VIA A HIERARCHICAL GENETIC ALGORITHM

Kiatkajohn Worapradya

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. 


Keywords


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

Full Text:

PDF


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

Refbacks

  • There are currently no refbacks.




Copyright (c) 2015 The South African Journal of Industrial Engineering


ISSN 2224-7890 (on-line)


Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help