# A GRASP heuristic for slab scheduling at continuous casters

- 430 Downloads
- 2 Citations

## Abstract

In this paper, we develop an approach for scheduling slabs at continuous casters in the steel industry. The scheduling approach incorporates specific constraints such as flexible production orders, material supply in batches and different setup types. We further introduce a continually adjustable casting width, which corresponds to a technological control parameter. We present a new MILP model formulation, which integrates slab design and scheduling. Solutions for the model are obtained by a greedy randomized adaptive search procedure. We analyze the applicability and performance of the approach in a numerical case study which is based on real world data. High-valued feasible production plans can be obtained in reasonable computing time. The approach is able to solve industry size problem instances in reasonable time. As compared to the status-quo, on average savings in the number of charges of 10.6 % are obtained.

## Keywords

Continuous casting Flexible orders Scheduling GRASP## References

- Bellabdaoui A, Teghem J (2006) A mixed-integer linear programming model for the continuous casting planning. Int J Prod Econ 104(2):260–270CrossRefGoogle Scholar
- Binato S, Hery WJ, Loewenstern D, Resende MGC (2001) A greedy randomized adaptive search procedure for job shop scheduling. In: Hansen P, Ribeiro CC (eds) Essays and surveys on metaheuristics. Kluwer Academic Publishers, DordrechtGoogle Scholar
- Bresina JL (1996) Heuristic-biased stochastic sampling. In: Proceedings of the AAAIGoogle Scholar
- Chang S, Chang MR, Hong Y (2000) A lot-grouping algorithm for a continuous slab caster in an integrated steel mill. Prod Plan Control 11(4):363–368CrossRefGoogle Scholar
- Cicirello VA, Smith SF (2005) Enhancing stochastic search performance by value-biased randomization of heuristics. J Heuristics 11(1):5–34CrossRefGoogle Scholar
- Dawande M, Kalagnanam J, Lee HS, Reddy C, Siegel S, Trumbo M (2004) The slab design problem in the steel industry. Interfaces 34(3):215–225CrossRefGoogle Scholar
- Fabian T (1958) A linear programming model of integrated iron and steel production. Manag Sci 4:415–449CrossRefGoogle Scholar
- Feo TA, Resende MG (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8(2):67–71CrossRefGoogle Scholar
- Festa P, Resende MGC (2009) An annotated bibliography of grasp—Part I: Algorithms. Int Trans Oper Res 16(1):1–24CrossRefGoogle Scholar
- Frisch AM, Miguel I, Walsh T (2001) Modelling a steel mill slab design problem. In: Proceedings of the IJCAI 01 workshop on modelling and solving problems with constraints, pp 39–45Google Scholar
- Kruskal JB (1956) On the shortest spanning subtree of a graph and the travelling salesman problem. Proc Am Math Soc 7:48–50CrossRefGoogle Scholar
- Lee HS, Murthy SS, Haider SW, Morse DV (1996) Primary production scheduling at steelmaking industries. IBM J Res Dev 40(2):231–252CrossRefGoogle Scholar
- Li T, Xi Y (2007) An optimal two-stage algorithm for slab design problem with flexible demands. In: Proceedings of the IEEE, pp 1789–1793Google Scholar
- Prais M, Ribeiro C (2000) Reactive grasp: an application to a matrix decomposition problem in tdma traffic assignment. INFORMS J Computm 164–176Google Scholar
- Redwine CN, Wismer DA (1974) A mixed integer programming model for scheduling orders in a steel mill. J Optim Theory Appl 14(3):305–318CrossRefGoogle Scholar
- Resende M, Ribeiro C (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. International Series in Operations Research and Management Science, vol. 57. Springer, New York, pp 219–249Google Scholar
- Ross GT, Soland RM (1975) A branch and bound algorithm for the generalized assignment problem. Math Program 8:91–103CrossRefGoogle Scholar
- Salzgitter AG (2011) Geschäftsbericht 2010. http://www.salzgitter-ag.de/MDB/Investor_Relations/Downloads/Finanzberichte/2010/szag_gb_2010.pdf
- Spengler TS, Seefried O (2003) Optimale Belegungsplanung von Stranggießanlagen mittels 2-dimensionaler Bin-Packing-Modelle. Oper Res Proc 2002:53–58Google Scholar
- Stahleisen (ed) (2003) Steel manual. Verlag Stahleisen GmbH, DüsseldorfGoogle Scholar
- Stahleisen (ed) (2010) STAHL-Statistik. Verlag Stahleisen GmbH, Düsseldorf. http://www3.stahleisen.de/LinkClick.aspx?fileticket=EQfilXMNNGw%3d
- Tang L, Liu G (2007) A mathematical programming model and solution for scheduling production orders in shanghai baoshan iron and steel complex. Eur J Oper Res 182:1453–1468CrossRefGoogle Scholar
- Tang L, Liu J, Rong A, Yang Z (2001) A review of planning and scheduling systems and methods for integrated steel production. Eur J Oper Res 133(1):1–20Google Scholar
- Tang L, Wang G (2008) Decision support system for the batching problems of steelmaking and continuous-casting production. Omega 36(6): 976–991. A Special Issue Dedicated to the 2008 Beijing Olympic GamesGoogle Scholar