基于混合遗传算法的杂货船装载优化问题

杂货船的装载问题属于典型的三维装箱问题,在分析杂货船装载问题的特点的基础上,以船舱空间利用率最大为目标,建立杂货船装载问题的数学模型。针对模型特点,提出一种结合启发式算法和遗传算法的混合遗传算法,设计一种新的三空间划分方法,并对此算法进行仿真试验验证。以文献[3]的一组经典测试数据为实例,经与同类装箱问题中的同类型算法进行对比分析,发现空间利用率达到了92.94%,与其他算法的结果相比具有明显的优势,验证了优化算法的有效性。

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.