朱莹, 向先波, 杨运桃. 基于混合遗传算法的杂货船装载优化问题[J]. 中国舰船研究, 2015, 10(6): 126-132. DOI: 10.3969/j.issn.1673-3185.2015.06.019
引用本文: 朱莹, 向先波, 杨运桃. 基于混合遗传算法的杂货船装载优化问题[J]. 中国舰船研究, 2015, 10(6): 126-132. DOI: 10.3969/j.issn.1673-3185.2015.06.019
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

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

     

    Abstract: 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.

     

/

返回文章
返回