General cargo ship loading problems based on the hybrid genetic algorithm

General cargo ship loading problems belong to general three-dimensional container loadingproblems. In this paper, based on the analysis of general cargo ship loading problems and taking the goal ofmaximizing 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 aclassic set of test data of Loh Nee as an example, the space utilization is seen to reach 92.94%, whichdemonstrates distinct advantages to similar algorithms for the container loading problems. The experimentalresults show that the hybrid genetic algorithm is feasible on solving general cargo ship loading problems.