General cargo ship loading problems based on the hybrid genetic algorithm

General cargo ship loading problems belong to general three-dimensional container loading problems. In this paper, based on the analysis of general cargo ship loading problems and taking the goal of maximizing the space utilization, a mathematical model of general cargo ship loading problems is estab-lished. By analyzing the characteristics of the model, a hybrid genetic algorithm combined with the heuris-tic algorithm and the genetic algorithm is presented, and a new type of three-space partition method is de-signed, both of which being realized along with simulation and experimental confirmation. By examining a classic set of test data of Loh & Nee as an example, the space utilization is seen to reach 92.94%, which demonstrates distinct advantages to similar algorithms for the container loading problems. The experimental results show that the hybrid genetic algorithm is feasible on solving general cargo ship loading problems.