How to search?
advanced search

Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 1
items per page: 25 50 75
Sort by:

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

Andrzej Ratkiewicz Konrad Lewczuk
Bulletin of the Polish Academy of Sciences Technical Sciences | 2021 | 69 | No. 1 | e135836 | DOI: 10.24425/bpasts.2021.135836
Keywords combinatorial optimization rack cell configuration space utilisation storage cutting and packing problems
Download PDF Download RIS Download Bibtex

Abstract

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.

Go to article

Bibliography

  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.
Go to article

Authors and Affiliations

Andrzej Ratkiewicz
1
ORCID: ORCID
Konrad Lewczuk
1
ORCID: ORCID
  1. Warsaw University of Technology, Faculty of Transport, ul. Koszykowa 75, 00-662 Warsaw, Poland

This page uses 'cookies'. Learn more