Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Production Research
- Vol. 40 (7), 1583-1595
- https://doi.org/10.1080/00207540110110118424
Abstract
Iron and steel production is a multistage process. A slab yard serves as a storage buffer between the continuous casting stage and the steel rolling mill. Slabs from continuous casting are stacked in the yard to await rolling. When implementing the rolling production schedule, slabs need to be picked up from the slab yard one by one according to the scheduled rolling sequence, heated in the heating furnace and then rolled. There are usually a number of suitable candidate slabs in the yard satisfying the requirement for each rolling item. In general, these candidate slabs are not at the most convenient positions in the stacks. To pick up a required slab, the slabs above it need to be shuffled. To save slab-handling cost and prevent the handling cranes from becoming a bottleneck, slabs for a rolling schedule must be selected from among the candidate slabs so that the total number of slabs shuffled is minimized. The paper studies the slab stack-shuffling problem using the hot strip rolling mill in Shanghai Baoshan Iron and Steel Complex as an application background. We first formulate the problem using an integer-programming model and then develop a modified genetic algorithm to solve it. Genetic codes and genetic operators are specially designed to ensure the feasibility of solutions and to speed up the solution process. The algorithm is implemented and compared with the existing algorithm that the mill has been using. Experiments on randomly generated problems show that the proposed new method reduces the number of slab shuffles by 11.19% on average.Keywords
This publication has 8 references indexed in Scilit:
- Steel-making process scheduling using Lagrangian relaxationInternational Journal of Production Research, 2002
- An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rollingJournal of the Operational Research Society, 2001
- A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel ComplexEuropean Journal of Operational Research, 2000
- A mathematical programming model for scheduling steelmaking-continuous casting productionEuropean Journal of Operational Research, 2000
- Primary production scheduling at steelmaking industriesIBM Journal of Research and Development, 1996
- Discrete event sequencing as a traveling salesman problemComputers in Industry, 1992
- Optimal inter-process steel production schedulingComputers & Operations Research, 1988
- A Scheduling Model for LTV Steel's Cleveland Works' Twin Strand Continuous Slab CasterInforms Journal on Applied Analytics, 1988