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

General cargo ship loading problems based on the hybrid genetic algorithm

作　　者：朱莹[1] 向先波[1] 杨运桃 

机构地区：[1]华中科技大学船舶与海洋工程学院,湖北武汉430074 [2]中国船舶工业系统工程研究院,北京100094

出　　处：《中国舰船研究》2015年第6期126-132,共7页Chinese Journal of Ship Research

基　　金：湖北省自然科学基金资助项目(2014CFB253);高等学校博士学科点专项科研基金资助项目(20120142120045);中央高校基本科研业务费专项基金资助项目(2015TS006)

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

关 键 词：杂货船 三维装箱 启发式算法 遗传算法 

分 类 号：U695.25[交通运输工程—港口、海岸及近海工程]