Abstract
A steel plant company producing steel bars has large assortment of the end products, with similar appearance and attributes. The steel bars are stored on the floor in a stacking frame. For the order picking of steel bars, an overhead crane is used for reshuffling all the necessary steel bars to get access to the required product. While the production schedule allows for anticipating the storage occupancy, a stochastic transport arrival prevents optimal product stacking for efficient order-picking operation. Due to this, any order-picking sequence may require reshuffling of the stacked material, which increases working cost, order-picking times, and complicates material tracking. This paper presents a method for minimizing the order-picking times by overhead crane movements through proper reshuffling of the steel bars. Similar research was done on container yard pre-marshalling and reshuffling problem, while the presented approach handles with the special situation in the steel plant. Various optimization approaches including linear programming, simulated annealing, taboo search, branch and bound and genetic algorithms were used by researchers to solve comparable problems. The proposed method for solving the specific problem of reshuffling steel bars uses genetic algorithms to find a feasible solution in real-time. The proposed solution reduces intralogistics cost and increases order-picking efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: A literature review. Eur. J. Oper. Res. 182, 481–501 (2007)
Kim, K.H., Hong, G.: A heuristic rule for relocating blocks. Comput. Oper. Res. 33, 940–954 (2006)
Lee, Y., Hsu, N.Y.: An optimization model for the container pre-marshalling problem. Comput. Operat. Res. 34, 3295–3313 (2007)
Rao, S.S.: Engineering optimization: theory and practice. New Age International, New Delhi (2002)
Tang, L.X., Liu, J.Y., Rong, A.Y., Yang, Z.H.: Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules. Int. J. Prod. Res. 40, 1583–1595 (2002)
Tang, L., Zhao, R., Liu, J.: Models and algorithms for shuffling problems in steel plants. Nav. Res. Logist. 59(7), 502–524 (2012)
Melanie, M.: An Introduction to Genetic Algorithms. MIT Press, Massachusetts (1999)
Avriel, M., Penn, M., Shpirer, N.: Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discret. Appl. Math. 103(1–3), 271–279 (2000)
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: Proceedings 15th European Symposium on Algorithms, Eilat, Israel, pp. 729–740 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Marolt, J., Rupnik, B., Lerher, T. (2019). Stack Shuffling Optimization of Steel Bars by Using Genetic Algorithms. In: Clausen, U., Langkau, S., Kreuz, F. (eds) Advances in Production, Logistics and Traffic. ICPLT 2019. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-13535-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-13535-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13534-8
Online ISBN: 978-3-030-13535-5
eBook Packages: EngineeringEngineering (R0)