Development of the palletization algorithm for a fully automated logistics warehouse

The problem of three-dimensional packing of boxes into a pallet, belonging to the class of NP-complete problems is studied. Several heuristic approaches to its solution are proposed, viz. the modification of the genetic algorithm and an approach based on the layering heuristics. An approach to assessing the quality of stacking based on the percolation coefficient and the stability factor is proposed. A weak dependence of the stacking quality on the accuracy of setting the dimensions of the boxes is shown.