Research on Palletizing and Packing Based on Heuristic Algorithm

Abstract

Based on the heuristic packing algorithm, this paper proposes a 3D packing algorithm that can run efficiently to improve the efficiency of palletizing and packing. The design of the algorithm starts from three parts: block construction, remaining space processing, and optimal block search. Firstly, the goods are packed to meet the constraints of the direction of the goods and the constraints of the support of the goods, and various composite blocks are generated. Then, set the remaining space selection, division, and merging methods that meet the priority constraint rules. Then, a sliding window and integer-split heuristic search are used to select the optimal block for each generated space. Finally, the feasibility of the algorithm is proved by experiments.

Mixed Palletizing for Smart Warehouse Environments: Sustainability Review of Existing Methods

“…Heuristic packing algorithms are still popular in the present day, where the problem at hand is approached in different ways. For example, a 3D binning algorithm consists of three consecutive and iterated steps: the construction of all possible blocks according to cargo order, the selection of optimal blocks, the calculation of the remaining free space in all three dimensions after the optimal block has been placed, and starting over [11]. The CrossLog project builds on a heuristic approach to generate 3D packing patterns that are efficient, safe, and which collaborate with other modules in warehouses [42].…”

“…A literature search was conducted on databases such as Google Scholar, Science Direct, arXiv, the Institute of Electrical and Electronics Engineers (IEEE), Multidisciplinary Digital Publishing Institute (MDPI), and Scopus. More than 200 scientific papers were searched and reviewed related to their relevance, in accordance with which this procedure appears under various names, like "palletising" [7][8][9], "palletizing" [10][11][12], "palletisation" [13,14], "palletization" [6,15,16], "pallet loading problem" [17][18][19], "pallet placement" [13,14,20], and "3D Bin Packing Problem" (pallet version as opposed to packing packages and loading containers) [21,22]. To address this ongoing issue, a typology was proposed in 1990 [23] and in 2007 [24] by researchers that concerns the area of Cutting and Packing problems.…”

“…The next attempts were made with the incorporation of heuristics algorithms, on the grounds of reducing computational times for this NP-hard problem [17]. Heuristics approaches are still being researched at this present time [11]. Finally, the current review intends to highlight existing research gaps and potential future investigations into the sustainable mixed palletizing problem.…”