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

发布时间：2017-10-11 21:42

  本文关键词：基于混合遗传算法的杂货船装载优化问题

  更多相关文章： 杂货船 三维装箱 启发式算法 遗传算法

【摘要】：杂货船的装载问题属于典型的三维装箱问题,在分析杂货船装载问题的特点的基础上,以船舱空间利用率最大为目标,建立杂货船装载问题的数学模型。针对模型特点,提出一种结合启发式算法和遗传算法的混合遗传算法,设计一种新的三空间划分方法,并对此算法进行仿真试验验证。以文献[3]的一组经典测试数据为实例,经与同类装箱问题中的同类型算法进行对比分析,发现空间利用率达到了92.94%,与其他算法的结果相比具有明显的优势,验证了优化算法的有效性。
【作者单位】： 华中科技大学船舶与海洋工程学院;中国船舶工业系统工程研究院;
【关键词】： 杂货船 三维装箱 启发式算法 遗传算法
【基金】：湖北省自然科学基金资助项目(2014CFB253) 高等学校博士学科点专项科研基金资助项目(20120142120045) 中央高校基本科研业务费专项基金资助项目(2015TS006)
【分类号】：U695.2
【正文快照】： 0引言杂货船是一种运载包装、箱装、捆装、桶装货物的货船,其装载效率与运输成本直接相关,提高船舱的利用率可以在很大程度上节约运输成本。可以将杂货船的装载问题简化成一般的装箱问题。2中国船舶工业系统工程研究院,北京100094装箱问题属于NP-Hard问题,研究的重点在于要根

【共引文献】

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

1 孟冲;陈柏松;张会峰;;基于Cargowiz的航空兵成建制空运装载方案分析[J];兵工自动化;2008年03期

2 黄利强;;无碳复写纸集装箱装运算法研究[J];包装工程;2006年03期

3 李广才;孙诚;黄利强;;硬质直方体集装箱装载系统的开发与优化[J];包装工程;2011年03期

4 唐慧丰,于洪敏,陈致明;自适应混合遗传算法在弹药装载中的应用研究[J];电光与控制;2005年01期

5 由颖;王静巍;;集装箱装入问题的研究[J];电脑知识与技术;2009年15期

6 胡瑞;丁香乾;张峰;魏旭;;基于混合遗传算法的多约束集装箱装载问题研究[J];电子技术应用;2006年02期

7 李会序;王雪梅;;一种新的求解集装箱装载问题算法[J];福建电脑;2011年08期

8 王涛,魏凤;求解复杂集装箱装载问题的新方法[J];中国工程科学;2004年12期

9 许静;郁文生;方龙雄;;具有旋转约束的启发式装箱算法[J];公路交通科技;2007年05期

10 马成业;李永礼;;基于遗传算法求解复杂时间-空间布局问题[J];兰州理工大学学报;2007年01期

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

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

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

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

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

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

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

7 余悠;钻石原石计算机辅助设计系统的研究[D];中国地质大学;2013年

8 尚颖;圆形排样问题的研究与应用[D];北京化工大学;2011年

【二级参考文献】

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

1 杨传民，陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期

2 杨传民，赵京华，陈少为;立方体包装件集装离散优化[J];包装工程;1996年03期

3 杨殿生;求解装箱问题的一种变长度染色体遗传算法[J];长春工程学院学报(自然科学版);2004年02期

4 饶运清,高伟增;遗传算法在矩形件排样中的应用[J];锻压机械;2002年02期

5 江娜;丁香乾;刘同义;张红兰;;集装箱装载问题的模拟退火遗传算法[J];电子技术应用;2005年10期

6 胡瑞;丁香乾;张峰;魏旭;;基于混合遗传算法的多约束集装箱装载问题研究[J];电子技术应用;2006年02期

7 曹先彬,庄镇泉;一个基于启发式经验的立体布局进化策略[J];电子科学学刊;1998年03期

8 王涛,魏凤;求解复杂集装箱装载问题的新方法[J];中国工程科学;2004年12期

9 钟永光,郭成涛;集装箱优化装运算法研究[J];物流技术;2001年06期

10 卜雷,尹传忠,蒲云;零担货物序贯装箱优化问题的遗传模拟退火算法[J];西南交通大学学报;2002年05期

【相似文献】

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

1 曹玉堂;杂货船队在未来海运中的作用及中远杂货船队的发展方向[J];中国远洋航务公告;1996年02期

2 顾伟红;杂货预测方法的探讨[J];上海海运学院学报;2000年01期

3 吴知峰;从世界杂货运力结构看杂货船的发展趋势[J];水运管理;2000年01期

4 ;重大件成为杂货船市场新亮点[J];水路运输文摘;2001年07期

5 王春华;;杂货船运输的现状及其发展趋势[J];中外船舶科技;2010年02期

6 靖珉;世界杂货船市场前景黯淡[J];中国远洋航务公告;1995年12期

7 ;杂货船前景仍然乐观[J];航海技术;1996年03期

8 ;杂货船需求量上升[J];航海技术;1996年06期

9 顾元通;杂货船运输市场现状与展望[J];世界海运;1997年02期

10 庄毅;;杂货船改装成沥青船[J];航海科技动态;2001年03期

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

1 毛文祥;;德兴轮防抗大西洋强低压心得[A];中国航海学会海洋船舶驾驶专业委员会海浪与船舶航行安全及防抗台风经验研讨会论文集[C];1998年

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

1 ;重大件成为杂货船市场新亮点[N];国际商报;2001年

2 郭其顺;杂货运输持续下滑 船队步入老龄化[N];国际商报;2002年

3 牛序谋;杂货船运输青睐重大件[N];中国交通报;2001年

4 顾捷;解读广远破冰之旅[N];中国远洋报;2002年

5 中波轮船股份有限公司副总经理 顾其昌;坚持科学发展 增强竞争能力[N];中国远洋报;2007年

6 廖再文;细分市场获利丰厚[N];中国水运报;2006年

7 欧阳波;中远航运 杂货船业务成亮点[N];中国证券报;2007年

8 ;广远杂货船队羊年起步高[N];中国远洋报;2003年

9 吴杰;特种杂货运输领导者凭借“特色”业绩狂奔[N];中国水运报;2006年

10 周悦;中国因素主导　航运景气指数节节高[N];证券时报;2007年

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

1 时伟丰;关于国内小型杂货船公司货运质量管理问题的研究[D];大连海事大学;2006年

2 黄家清;特殊情况下天津港杂货船装船作业方法研究[D];大连海事大学;2010年

3 崔东星;远洋杂货运输企业核心竞争力评价研究[D];大连海事大学;2008年

4 李军;《案例》广州远洋公司——积极运用市场营销策略，确保公司长远发展[D];暨南大学;2001年

5 赵群强;宁波港镇海港区10#杂货泊位工艺设计及经济论证[D];上海海事大学;2006年

，

本文编号：1014930