Modified genetic algorithm as a new approach for solving the problem of 3d packaging

Abstract

In this paper, we proposed one of the options for developing a new evolutionary heuristic approach for solving the three-dimensional packing problem called BPP (Bin packing problem), as applied to the variation of this problem with a single container and a set of boxes of various dimensions, called the SKP (Single knapsack problem), and The comparison of 11 basic evolutionary heuristic approaches to solving the problem of three-dimensional packing of BPP (Bin packing problem) variations SKP (Single knapsack problem) with the developed new evolutionary heuristic approach to solving BPP using modi cited genetic algorithm (MGA). By performing correlation and statistical analysis using 10 randomly created sets of input data for solving BPP, the effectiveness of MGAs was proved in comparison with 11 basic evolutionary algorithms for solving BPP. Thus, it was confirmed that MGA and similar algorithms can be effectively used to solve such logistic NP-difficult problems.