A hybrid gene algorithm for byproduct blast furnace gas scheduling in iron and steel production

This paper concentrates on the byproduct blast furnace gas scheduling (BFGS) problem in iron and steel enterprises. The units in a typical BFG system are categorized into four types, whose features are discussed. Then a MILP mathematical model is built to minimize the excess and the shortage of gas distribution. A hybrid algorithm combined gene algorithm (GA) and linear programming (LP) is presented based on benders decomposition. The computational tests show that the proposed hybrid algorithm is practically effective.