集装箱船装载问题的混合遗传智能优化算法

作     者：朱莹 向先波 杨运桃 王英伟 Zhu Ying;Xiang Xianbo;Yang Yuntao;Wang Yingwei

作者机构：华中科技大学船舶与海洋工程学院湖北武汉430074 中国船舶工业系统工程研究院北京100094 

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

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2015年第43卷第S1期

页      码：448-451页

摘      要：为了提高集装箱的利用率,以空间利用率最大化为优化目标,建立集装箱船装载问题的数学模型,提出了一种新型混合遗传智能算法.算法中设计了一种包含货物装填顺序和放置状态的两段编码方式,构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子,并对此算法进行了仿真验证.以Loh和Nee的两组经典测试数据为实例进行算法测试,空间利用率分别达到94.3%和91.4%,与相同类型装箱算法进行对比,空间利用率有明显提升,验证了混合遗传智能优化算法的有效性.

主 题 词：集装箱船 三维装箱 遗传算法 启发式算法 遗传编码 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13245/j.hust.15s1107

馆 藏 号：203940875...