OPTIMISING STEEL PRODUCTION SCHEDULES VIA A HIERARCHICAL GENETIC ALGORITHM
Keywords:Production Scheduling, Optimization, Hierarchical Genetic Algorithm, Steel Making, Continuous Casting
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.
How to Cite
LicenseAuthors who publish in the Journal agree to the following terms:
- 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.
- 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.