Rack cell configuration problem: a mathematical model and effective combined heuristic

• Autorzy: Ratkiewicz Andrzej , Lewczuk Konrad

Identyfikatory

DOI

10.24425/bpasts.2021.135836

• Języki publikacji: EN

Abstrakty

EN

This paper discusses the configuration of a space-effective rack cell for storing a given set of heterogeneous items. Rack cells are the primary components of rack storage areas. A rack cell configuration problem (RCCP) for heterogeneous storage is formulated as a combinatorial mathematical model. An effective heuristic for solving the RCCP in practical cases is presented. The proposed heuristic consists of multistage brute force searching of defined sets of feasible solutions and solving linear integer assignment problems by the branch-and-bound method. The developed algorithm was implemented and tested, and the rack cell obtained meets the modularity requirements in the design and operation of heterogeneous storage areas.

Słowa kluczowe

EN

combinatorial optimization; rack cell configuration; space utilisation; storage; cutting problem; packing problem

PL

optymalizacja kombinatoryczna; konfiguracja stelaża; wykorzystanie przestrzeni; przechowywanie; problem z pakowaniem; problem z cięciem

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2021
• Tom: Vol. 69, nr 1
• Strony: art. no. e135836
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Ratkiewicz Andrzej

• Warsaw University of Technology, Faculty of Transport, Koszykowa 75, 00-662 Warsaw, Poland

• https://orcid.org/0000-0001-6059-3352

autor

Lewczuk Konrad

• Warsaw University of Technology, Faculty of Transport, Koszykowa 75, 00-662 Warsaw, Poland

• https://orcid.org/0000-0002-0152-8531

Bibliografia

• [1] M. Kłodawski, K. Lewczuk, I. Jacyna-Gołda, and J. Żak, “Decision making strategies for warehouse operations”, Arch. Transp. 41(1), 43–53 (2017).
• [2] I. Jacyna-Gołda, M. Izdebski, E. Szczepański, and P. Gołda, “The assessment of supply chain effectiveness”, Arch. Transp. 45(1), 43–52 (2018).
• [3] M. Jacyna , M.Wasiak, and A. Bobiński, “SIMMAG3D as a tool for designing of storage facilities in 3D”, Arch. Transp. 42(2), 25–38 (2017).
• [4] K.R. Gue and R.D. Meller, “Aisle configurations for unit-load warehouses”, IIE Trans. 41(3), 171–182 (2009).
• [5] S. Labant, M. Bindzárová Gergel’ová, Š. Rákay, E. Weiss, and J. Zuzik, “Track planarity and verticality of the warehouse racks for the quality assessment of further operation”, Geodesy Cartogr. 68(2), 305–319 (2019).
• [6] G. Dukic and T. Opetuk, “Warehouse layouts”, in Warehousing in the Global Supply Chain. Advanced Models, Tools and Applications for Storage Systems. (Ed.) Manzini, R., pp. 55‒69, Springer-Verlag, London, 2012.
• [7] G. Kovács, “Layout design for efficiency improvement and cost reduction”, Bull. Pol. Ac.: Tech. 67(3), 547‒555 (2019).
• [8] T. Lerher and M. Sraml, “Designing unit load automated storage and retrieval systems”, in Warehousing in the Global Supply Chain. Advanced Models, Tools and Applications for Storage Systems. (Ed.) Manzini, R., pp. 211‒231 Springer-Verlag, London, 2012.
• [9] H.L. Lee, M.H. Lee, and L.S. Hur, “Optimal design of rack structure with modular cell in AS/RS”, Int. J. Prod. Econ. 98(2), 172‒178 (2005).
• [10] A. Ratkiewicz, “A combined bi-level approach for the spatial design of rack storage area”, J. Oper. Res. Soc. 64(8), 1157‒1168 (2013).
• [11] H. Dyckhoff, “Cutting and packing in production and distribution: a typology and bibliography”, Springer-Verlag, Berlin, 1992.
• [12] G. Wäscher, H. Haußner, and H. Schumann, “An improved typology of cutting and packing problems”, Eur. J. Oper. Res. 183(3), 1109‒1130 (2007).
• [13] E. Silva, J.F. Oliveira, and G. Wäscher, “2DCPackGen: A problem generator for two-dimensional rectangular cutting and packing problems”, Eur. J. Oper. Res. 237(3), 846‒856 (2014).
• [14] S. Martello, “Packing problems in one and more dimensions”, in Winter School on Network Optimization, 7th edition, 2018, Estoril, Portugal. [Online]. Available: http://www.or.deis.unibo. it/staff_pages/martello/Slides_Estoril_Martello.pdf [accessed: May 01, 2020].
• [15] G. Scheithauer, “Introduction to cutting and packing optimization”, International Series in Operations Research and Management Science, Springer-Verlag, Berlin, 2018.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).