Genetic Algorithm-Based Batch Filling Scheduling in the Steel Industry

ISSN： 1042-6914

Source： Materials and Manufacturing Processes, Vol.26, Iss.3, 2011-03, pp. : 464-474

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Store Steel Ltd. faces the problem of producing a huge amount (approximately 1400) of different steel compositions in relatively small quantities (approximately 15 tons). This production is performed in batches of predetermined quantities (50-53 tons). The purpose of this article is to present the methodology for optimizing the production of predetermined steel grades in predetermined quantities before a customer's set deadline in such a way as to reduce the non-planned and ordered quantities with the date ahead of the deadline and to minimize the number of batches. The genetic algorithm method was used for optimization. The results of the genetic algorithm-based batch filling scheduling have been used in practice since 2006. The non-planned and ordered steel quantities with the date ahead of the deadline have been reduced from 17.17% to 10.12% since then.