Advertisement

OR Spectrum

, Volume 36, Issue 3, pp 693–722 | Cite as

A GRASP heuristic for slab scheduling at continuous casters

  • Matthias Gerhard WichmannEmail author
  • Thomas Volling
  • Thomas Stefan Spengler
Regular Article

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

  1. 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
  2. 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
  3. Bresina JL (1996) Heuristic-biased stochastic sampling. In: Proceedings of the AAAIGoogle Scholar
  4. 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
  5. Cicirello VA, Smith SF (2005) Enhancing stochastic search performance by value-biased randomization of heuristics. J Heuristics 11(1):5–34CrossRefGoogle Scholar
  6. 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
  7. Fabian T (1958) A linear programming model of integrated iron and steel production. Manag Sci 4:415–449CrossRefGoogle Scholar
  8. Feo TA, Resende MG (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8(2):67–71CrossRefGoogle Scholar
  9. Festa P, Resende MGC (2009) An annotated bibliography of grasp—Part I: Algorithms. Int Trans Oper Res 16(1):1–24CrossRefGoogle Scholar
  10. 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
  11. Kruskal JB (1956) On the shortest spanning subtree of a graph and the travelling salesman problem. Proc Am Math Soc 7:48–50CrossRefGoogle Scholar
  12. Lee HS, Murthy SS, Haider SW, Morse DV (1996) Primary production scheduling at steelmaking industries. IBM J Res Dev 40(2):231–252CrossRefGoogle Scholar
  13. 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
  14. Prais M, Ribeiro C (2000) Reactive grasp: an application to a matrix decomposition problem in tdma traffic assignment. INFORMS J Computm 164–176Google Scholar
  15. 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
  16. 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
  17. Ross GT, Soland RM (1975) A branch and bound algorithm for the generalized assignment problem. Math Program 8:91–103CrossRefGoogle Scholar
  18. Spengler TS, Seefried O (2003) Optimale Belegungsplanung von Stranggießanlagen mittels 2-dimensionaler Bin-Packing-Modelle. Oper Res Proc 2002:53–58Google Scholar
  19. Stahleisen (ed) (2003) Steel manual. Verlag Stahleisen GmbH, DüsseldorfGoogle Scholar
  20. Stahleisen (ed) (2010) STAHL-Statistik. Verlag Stahleisen GmbH, Düsseldorf. http://www3.stahleisen.de/LinkClick.aspx?fileticket=EQfilXMNNGw%3d
  21. 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
  22. 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
  23. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Matthias Gerhard Wichmann
    • 1
    Email author
  • Thomas Volling
    • 1
  • Thomas Stefan Spengler
    • 1
  1. 1.Institute of Autmotive Management and Industrial ProductionTechnische Universität Braunschweig BraunschweigGermany

Personalised recommendations