A Filter and Fan Based Algorithm for Slab Rehandling Problem in MPA of Steel Industry

  • Xu Cheng
  • Lixin Tang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7331)


Slab Rehandling Problem is a new style of warehousing problem stemmed from Material Preparation Area in slab yard in steel industry which is essential to the operations efficiency of the slab yard and also coordination between continuous-casting and hot-rolling stages. SRP is to reassign storage locations of slabs in MPA under the constraint of no further shuffles during the retrieving process, with the objective of minimizing the number of rehandles in reassigning process and maximizing the empty stacks cleared up. Few literatures studied exactly the same problem as SRP. For its combinatorial and dynamic nature, a basic heuristic and a cut strategy-embeded filter & fan algorithm are proposed to solve it separately. Experiments on real data collected from steel industry proved the effectiveness and efficiency of the algorithm proposed. A lower bound of the problem is also proposed as a measurement of the algorithm proposed.


Steel Industry Slab Rehandling Problem Filter & Fan 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    König, F.G., Lübbecke, M., Möhring, R., Schäfer, G., Spenke, I.: Solutions to Real-World Instances of PSPACE-Complete Stacking. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol. 4698, pp. 729–740. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Wan, Y.W., Liu, J.Y., Tsai, P.C.: The Assignment of storage locations to containers for a container stack. Naval Research Logistics 56, 699–713 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Tang, L.X., Liu, J.Y., Rong, A.Y., Yang, Z.H.: Modelling and a genetic algorithm solution for the slab stack shuffing problem when implementing steel rolling schedules. IJPR 40, 1583–1595 (2002)zbMATHCrossRefGoogle Scholar
  4. 4.
    Tang, L.X., Ren, H.Z.: Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem. Computers & Operations Research 37, 368–375 (2010)zbMATHCrossRefGoogle Scholar
  5. 5.
    Greistorfer, P., Rego, C.: A simple filter-and-fan approach to the facility location problem. Computers & Operations Research 33, 2590–2601 (2006)zbMATHCrossRefGoogle Scholar
  6. 6.
    Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Computers & Operations Research 33, 940–954 (2006)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xu Cheng
    • 1
  • Lixin Tang
    • 1
  1. 1.The Logistics InstituteNortheastern UniversityShenyangChina

Personalised recommendations