Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Greistorfer, P., Rego, C.: A simple filter-and-fan approach to the facility location problem. Computers & Operations Research 33, 2590–2601 (2006)
Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Computers & Operations Research 33, 940–954 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, X., Tang, L. (2012). A Filter and Fan Based Algorithm for Slab Rehandling Problem in MPA of Steel Industry. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30976-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-30976-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30975-5
Online ISBN: 978-3-642-30976-2
eBook Packages: Computer ScienceComputer Science (R0)