Abstract
Container packing presents a complex optimization problem that seeks to efficiently pack diverse items into a fixed-size container. This study provides a comparative analysis of four algorithms -- Greedy Shelf, Shelfing with Rotation, Shelfing with Search, and Guillotine Paper Cutting -- investigating their proficiency in solving the container packing problem. Utilizing a set of four packages with differing dimensions and IDs, The study evaluated the performance of each algorithm. The results demonstrated that the Shelfing with Search algorithm outperformed its counterparts by yielding a stack height of 3019610 L units. Conversely, the Guillotine Paper Cutting algorithm performed poorly, with a stack height of 7537295 units. This research also explored the impact of different sorting methods on packing efficiency, revealing that sorting packages in descending order of height yields superior results. Consequently, this study provides an extensive evaluation of the various algorithms used for container packing, while suggesting promising directions for future research to enhance packing efficiency.
Publisher
Global Academic Digital Library
Reference25 articles.
1. G. Yaskov, T. Romanova, I. Litvinchev, and S. Shekhovtsov, “Optimal packing problems: from knapsack problem to open dimension problem,” in International Conference on Intelligent Computing & Optimization, pp. 671–678, Springer, 2019.
2. J.-L. Lin, C.-H. Chang, and J.-Y. Yang, “A study of optimal system for multiple-constraint multiple-container packing problems,” in International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 1200– 1210, Springer, 2006.
3. Y.-B. Shin and E. Kita, “Solving two-dimensional packing problem using particle swarm optimization,” Computer Assisted Methods in Engineering and Science, vol. 19, no. 3, pp. 241–255, 2017.
4. T. G. Crainic, G. Perboli, and R. Tadei, “Extreme point-based heuristics for three-dimensional bin packing,” Informs Journal on Computing, vol. 20, no. 3, pp. 368–384, 2008.
5. S. Erbayrak, V. O¨ zkır, and U. M. Yıldırım, “Multi-objective 3d bin packing problem with load balance and product family concerns,” Computers & Industrial Engineering, vol. 159, p. 107518, 2021.