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

• 作者: 向先波 朱莹 杨运桃
• 来源期刊: 中国舰船研究
• 学科: 交通运输
• 关键词: 杂货船 三维装箱 启发式算法 遗传算法
• 年，卷（期）: 2015,（6）
• 页码范围: 126-132
• 页数: 7页
• 分类号: U695.2+5
• 字数: 5491字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3185.2015.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱莹	华中科技大学船舶与海洋工程学院	9	61	4.0	7.0
2	向先波	华中科技大学船舶与海洋工程学院	34	291	9.0	15.0
3	杨运桃		6	30	3.0	5.0