A new hybrid evolutionary algorithm for three - dimensional packing problems

This paper presents a novel hybrid evolutionary algorithm (HEA) based technique to solve container loading problem which is a knapsack type. In this problem, there exists a set of different types of boxes, and those boxes are tried to stow into a 3D container. Within our approach, the container loading patterns are represented by choromosomes related with the problem. It includes specialized operators for hybridization, which are problem-specific heuristics, intelligent variation operators which comprise problem specific knowledge, and a local search phase. In the experimental study, comparison of results with existing algorithms justifies the potential of our method for solving strongly heterogeneous boxes.