Review of 3D Packing Optimization Model and Algorithm

LIU Yong, YUE Zhicheng, WANG Yong, XU Guangcan

Packaging Engineering ›› 2024 ›› Issue (17) : 216-225.

PDF(2772 KB)
PDF(2772 KB)
Packaging Engineering ›› 2024 ›› Issue (17) : 216-225. DOI: 10.19554/j.cnki.1001-3563.2024.17.026

Review of 3D Packing Optimization Model and Algorithm

  • LIU Yong1, WANG Yong1, XU Guangcan1, YUE Zhicheng2
Author information +
History +

Abstract

With the rapid development of e-commerce and logistics technology, the three dimension packing problem (3DPP) has attracted extensive attention from the academic community. The implementation of three dimension packing and distribution of goods has become one of the important ways to achieve cost reduction and efficiency increase in the logistics industry. The literature analysis method was used to review the 3DPP model and algorithm. Firstly, the quantitative graph analysis of 3DPP was carried out. Secondly, the basic model of 3DPP was clarified, the four constraints such as load bearing, supporting surface, rotation of goods and center of gravity of goods were expounded, and the four different three dimension packing methods such as hierarchy, block generation, space division and stack building method were summarized. Then, the various optimization algorithms of 3DPP model were described, and the performance of some classical algorithms was compared and analyzed by BR dataset and LN example. The future logistics 3DPP can be studied from the aspects of standardized packaging, two-stage three dimension packing, and distribution path cost.

Cite this article

Download Citations
LIU Yong, YUE Zhicheng, WANG Yong, XU Guangcan. Review of 3D Packing Optimization Model and Algorithm[J]. Packaging Engineering. 2024(17): 216-225 https://doi.org/10.19554/j.cnki.1001-3563.2024.17.026
PDF(2772 KB)

Accesses

Citation

Detail

Sections
Recommended

/