Multibox Three-Dimensional Packing Problems for Heterogeneous Extrudable Items

Abstract

Aiming at the multibox 3D packing problem of heterogeneous extrudable items in e-commerce retail department stores, the optimization goal is to select appropriate packaging materials for packing all items in the order. On this basis, the number of packaging materials used is the least and the space utilization rate is high. A heuristic algorithm is designed. Firstly, the items are sorted in descending order according to volume, and then the items are boxed according to the rule of “layer generation.” In order to verify the feasibility and effectiveness of the algorithm, the data provided by a large domestic e-commerce platform are used to analyse and compare the space utilization of packaging materials under the conditions of no extrusion operation and extrusion operation. The feasibility and effectiveness of the algorithm in the packaging and delivery link in the storage field of e-commerce retail department stores are proved.