Layout optimization of irregular storage areas under class storage strategy based on clustering and multi-bin size packing problem

Abstract

This paper proposes an optimization scheme for the layout of irregular warehouse spaces based on a class-based storage strategy. Firstly, we transform the irregular warehouse space into several regular rectangular areas. Next, through the class-based storage strategy, we develop an algorithm that converts the non-linear clustering problem of homogeneous shelves into a linear selection problem of different sized regular shelf areas. Finally, a comprehensive shelving clustering algorithm and packing problem with different box sizes selection were constructed, and empirical analysis was conducted based on actual data from Xiangtai Warehouse of State Grid Corporation of China. The results show that the new model not only effectively solves the irregular warehouse layout optimization problem under the class storage strategy but also reduces the complexity of the model and shortens the solution time. It is a universally applicable method with significant value for generalization.