A parallel multi-population biased random-key genetic algorithm for a container loading problem

Publication year: 2012
Source: Computers & Operations Research, Volume 39, Issue 2, February 2012, Pages 179-190

José Fernando, Gonçalves , Mauricio G.C., Resende

This paper presents a multi-population biased random-key genetic algorithm (BRKGA) for the single container loading problem (3D-CLP) where several rectangular boxes of different sizes are loaded into a single rectangular container. The approach uses a maximal-space representation to manage the free spaces in the container. The proposed algorithm hybridizes a novel placement procedure with a multi-population genetic algorithm based on random keys. The BRKGA is used to evolve the order in which the box types are loaded into the container and the corresponding type of layer used in the placement procedure. A heuristic is used to determine the maximal space…