Particle Swarm Optimization for Container Loading of Nonorthogonal Objects

A feasible solution for a container loading problem is the exact order, position and orientation in which the objects are loaded into the container. Several algorithms have been proposed to load objects with different shapes and taking into account a few constraints. The aim of this paper is to provide an approach to solve the problem of loading orthogonal and nonorthogonal boxes, considering them as polyhedral. In addition, our proposal deals with constraints on the dimensions of the container, whether every box can be rotated in any of the three dimensions, the maximum load bearing strength and also the minimum stability required.