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

发布时间：2017-09-17 14:31

  本文关键词：集装箱船装载问题的混合遗传智能优化算法

  更多相关文章： 集装箱船 三维装箱 遗传算法 启发式算法 遗传编码

【摘要】：为了提高集装箱的利用率,以空间利用率最大化为优化目标,建立集装箱船装载问题的数学模型,提出了一种新型混合遗传智能算法.算法中设计了一种包含货物装填顺序和放置状态的两段编码方式,构造适应集装箱船装载问题的部分映射交叉算子、两点交叉算子、顺序逆转变异算子和基本位变异算子,并对此算法进行了仿真验证.以Loh和Nee的两组经典测试数据为实例进行算法测试,空间利用率分别达到94.3%和91.4%,与相同类型装箱算法进行对比,空间利用率有明显提升,验证了混合遗传智能优化算法的有效性.
【作者单位】： 华中科技大学船舶与海洋工程学院;中国船舶工业系统工程研究院;
【关键词】： 集装箱船 三维装箱 遗传算法 启发式算法 遗传编码
【基金】：湖北省自然科学基金资助项目(2014CFB253) 高等学校博士学科点专项科研基金资助项目(20120142120045) 中央高校基本科研业务费专项资金资助项目(2015TS006)
【分类号】：U695.22;TP18
【正文快照】： 2中国船舶工业系统工程研究院,北京100094)集装箱船装载问题可描述为:将具有一定质量、体积、价值的不同种类不同数量的货物,按照一定的规则,装入具有一定载重和容积限制的集装箱内的过程,在满足运量限制的情况下,实现箱内物品价值总和最大化.精确的数值计算方法难以解决此类

【参考文献】

中国期刊全文数据库 前2条

1 钟石泉;王雪莲;;多箱型三维装箱问题及其优化研究[J];计算机工程与应用;2009年22期

2 张德富;彭煜;朱文兴;陈火旺;;求解三维装箱问题的混合模拟退火算法[J];计算机学报;2009年11期

【共引文献】

中国期刊全文数据库 前10条

1 王若恩;陈锦昌;;基于积分式分片算法的三维空间最优装载系统[J];华南理工大学学报(自然科学版);2006年07期

2 何琨;黄文奇;;求解长方体Packing问题的高效算法[J];计算机研究与发展;2008年S1期

3 庄凤庭;张磊;张春鲜;高尚;;基于蚁群算法的集装箱装载问题[J];江南大学学报(自然科学版);2007年06期

4 江宝钏;熊伟清;;一种求解三维集装箱装箱问题的混合遗传算法[J];计算机工程与应用;2007年26期

5 许光泞;俞金寿;;集装箱装载问题的一种DNA遗传算法[J];计算机工程与应用;2008年22期

6 杜少波;张国基;刘清;;一种新的多约束尺寸可变的装箱问题[J];计算机工程与应用;2011年19期

7 何琨;黄文奇;胡骞;;基于动作空间的求解三维矩形装箱问题的穴度算法[J];计算机科学;2010年10期

8 贾志欣;排样问题的研究现状与趋势[J];计算机辅助设计与图形学学报;2004年07期

9 晏晓辉;朱云龙;吕赐兴;;面向订单的铜板带生产组批及优化[J];计算机集成制造系统;2011年09期

10 彭碧涛;周永务;李柏勋;周世平;;三维装载约束下带时间窗的车辆路径问题[J];计算机集成制造系统;2012年03期

中国博士学位论文全文数据库 前10条

1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年

2 罗小宾;机械产品图像识别技术及其在反求设计中的应用研究[D];四川大学;2004年

3 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年

4 杨传民;装填布局与斩断切割布局理论及方法的研究[D];天津大学;2007年

5 李永丽;应急平台建设若干问题研究[D];吉林大学;2010年

6 李坤;物流运作管理中的装载计划及物流调度[D];东北大学;2010年

7 肖伟;卷烟分拣系统优化研究与应用[D];湖南大学;2011年

8 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年

9 马飞;云数据中心中虚拟机放置和实时迁移研究[D];北京交通大学;2013年

10 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

【二级参考文献】

中国期刊全文数据库 前3条

1 张德富,黄文奇,汪厚祥;求解SAT问题的拟人退火算法[J];计算机学报;2002年02期

2 李广强,滕弘飞;装填布局的同构和非同构模式[J];计算机学报;2003年10期

3 张德富;韩水华;叶卫国;;求解矩形Packing问题的砌墙式启发式算法[J];计算机学报;2008年03期

【相似文献】

中国期刊全文数据库 前10条

1 ;全球最大集装箱船命名为“香港快航”[J];水运工程;2002年11期

2 东弄;即将问世的“马六甲”型超级集装箱船[J];中国水运;2002年12期

3 张荣忠;超级集装箱船发展趋向[J];航海;2002年06期

4 小舸;未来集装箱船的超大化[J];中国船检;2004年03期

5 侯华伟;集装箱船市场兴旺何时结束[J];中国远洋航务公告;2004年02期

6 顾晔昕 ,詹志鹄 ,汤明文;集装箱船结构评估技术[J];上海造船;2004年02期

7 张伟;内河小型集装箱船船型设想[J];中国水运;2004年08期

8 栋隆;;13000箱超巨型集装箱船呼之欲出[J];中国水运;2006年04期

9 高杰;李大卫;田海潮;;集装箱船的安全评估[J];世界海运;2006年04期

10 陈光辉;吴恒林;虞建荣;;集装箱船运输及其发展前景[J];江苏船舶;2006年03期

中国重要会议论文全文数据库 前10条

1 李国华;;1100箱集装箱船的设计及建造特点[A];第九届全国内河船舶及航运技术学术交流会论文集[C];2004年

2 黄通涵;鲍君忠;;集装箱船的综合安全评价方法研究[A];2009特大型船舶操纵和船舶安全与管理论文集[C];2009年

3 陈京普;苏甲;徐杰;朱德祥;;集装箱船参数横摇的非线性时域模拟[A];第二十三届全国水动力学研讨会暨第十届全国水动力学学术会议文集[C];2011年

4 赵强;苏甲;陈京普;;集装箱船风阻力的数值模拟研究[A];第十一届全国水动力学学术会议暨第二十四届全国水动力学研讨会并周培源诞辰110周年纪念大会文集（下册）[C];2012年

5 陈京普;蒋武杰;魏锦芳;;双尾鳍集装箱船的参数化设计与数值模拟研究[A];第二十五届全国水动力学研讨会暨第十二届全国水动力学学术会议文集（上册）[C];2013年

6 叶海轩;沈志荣;万德成;;集装箱船在波浪中大幅度运动的计算分析[A];第十一届全国水动力学学术会议暨第二十四届全国水动力学研讨会并周培源诞辰110周年纪念大会文集（下册）[C];2012年

7 朱永峨;;有限航区敞口集装箱船的载重线核定与总体设计[A];中国航海学会第一届船检专业委员会第二次会议论文集[C];2005年

8 J.N.Mckay;;集装箱船设计和营运经验(英文)[A];2000年大连国际海事技术交流会论文集（第一卷）[C];2000年

9 胡卓;;内河集装箱船结构板厚加强方式的探讨[A];中国航海学会第一届船检专业委员会第二次会议论文集[C];2005年

10 于海;陈红梅;熊小青;孔为平;;某集装箱船调整设计航速的线型优化研究[A];第二十五届全国水动力学研讨会暨第十二届全国水动力学学术会议文集（下册）[C];2013年

中国重要报纸全文数据库 前10条

1 佛力士公司;2005年全球集装箱船部分船型月度价格统计表[N];中国船舶报;2006年

2 山船;世界集装箱船运力迅速增长[N];中国船舶报;2006年

3 万兵;亚太地区小型集装箱船需求大[N];中国船舶报;2006年

4 ci-online;世界集装箱船运力增长一览表[N];中国船舶报;2006年

5 ;2005年全球集装箱船订单分布图[N];中国船舶报;2006年

6 特约记者 牛序谋;集装箱船建造挺进万箱级[N];中国船舶报;2006年

7 引狄;小型集装箱船市场回暖[N];中国船舶报;2006年

8 记者 张银炎;国产集装箱船要大中小并举[N];中国船舶报;2006年

9 王达;世界最大船锚装上万箱级集装箱船[N];中国船舶报;2007年

10 卓小畴;文船集装箱船建造全线飘红[N];中国船舶报;2007年

中国博士学位论文全文数据库 前3条

1 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年

2 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年

3 崔进举;基于知识工程的集装箱船结构设计及优化[D];上海交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 刘学涛;基于可靠性的集装箱船结构优化设计方法研究[D];天津大学;2006年

2 王启友;集装箱船预配优化模型研究[D];大连海事大学;2003年

3 张群站;基于蚁群算法的集装箱船结构优化设计[D];天津大学;2007年

4 刘洁雪;基于响应面法的集装箱船优化设计研究[D];天津大学;2008年

5 郭永红;集装箱船大型化经济性分析[D];大连海事大学;2000年

6 赵虹;集装箱船结构特点及建造方针的研究[D];哈尔滨工程大学;2001年

7 陆春晖;大开口集装箱船若干强度问题的研究[D];上海交通大学;2007年

8 李胜;集装箱船轮机维修保养管理研究[D];大连海事大学;2007年

9 易伏斌;集装箱船的结构分析和设计研究[D];哈尔滨工程大学;2011年

10 高峰;小型支线集装箱船结构设计研究[D];上海交通大学;2013年

，

本文编号：869981