ZHU Ying, XIANG Xianbo, YANG Yuntao. General cargo ship loading problems based on the hybrid genetic algorithm[J]. Chinese Journal of Ship Research, 2015, 10(6): 126-132. DOI: 10.3969/j.issn.1673-3185.2015.06.019
Citation: ZHU Ying, XIANG Xianbo, YANG Yuntao. General cargo ship loading problems based on the hybrid genetic algorithm[J]. Chinese Journal of Ship Research, 2015, 10(6): 126-132. DOI: 10.3969/j.issn.1673-3185.2015.06.019

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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return