面向单箱弱异类CLP的一种改进启发式方法研究

发布时间：2017-03-29 20:18

  本文关键词：面向单箱弱异类CLP的一种改进启发式方法研究，，由笔耕文化传播整理发布。

【摘要】：集装箱装载布局优化问题的本质是复杂约束条件下的组合优化问题,属于NP-Hard问题,难以在有限时间内找到最优解。近年来,一些智能算法,如蚁群算法、遗传算法、模拟退火算法等,及其改进后的智能算法,在解决这类问题方面都提供了有效的方法。尽管这些算法在一定程度上提高了相关的性能,但是,当问题规模和复杂度增加时,都表现出其自身的不足。通过研究大量参考文献,综合对比分析求解集装箱装载布局优化问题的方法,本文提出了一种改进的启发式方法求解单集装箱装载弱异类货物的布局优化问题。本文针对集装箱装载问题的复杂约束条件建立约束函数,并采用集装箱空间利用率最大化函数为目标函数建立数学模型；设计了求解集装箱装载问题的方法,并详细描述了方法步骤；介绍了集装箱装载过程涉及的主要概念以及面临的主要问题。在求解过程中,蚂蚁综合考虑当前迭代次数、待装载货物信息以及通过三空间分割法、空间划分和空间合并策略得到的待装载空间信息,依据选货概率公式选择货物,并对选出的货物用回溯的方式选择摆放方式进行装载,进而生成状态值并根据状态值得到剪枝信息,最后根据此类信息做出剪枝或者继续装载等相应操作,当所有蚂蚁进行完一次装载则更新信息素矩阵。当迭代次数达到要求时,输出近似最优解。最后,通过天津某折叠自行车厂实际数据与LohNee算法中的6组测试数据验证了本文算法的有效性。本文不仅在理论上研究了集装箱装载问题,而且设计实现了求解集装箱装载问题的方法并开发了一个仿真模拟系统,将集装箱装载过程直观的显示出来。
【关键词】：集装箱装载布局优化问题 弱异类 启发式方法 仿真模拟
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U169
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-16
• 1.1 研究背景及意义10-11
• 1.2 CLP简介11-13
• 1.2.1 装箱问题分类11-13
• 1.3 国内外研究历史及现状13-14
• 1.4 本文的主要研究工作14-16
• 第2章 求解CLP的算法综述16-25
• 2.1 启发式算法16-17
• 2.1.1 启发式算法简介16
• 2.1.2 启发式算法分类16-17
• 2.2 构造型启发式算法在CLP中的应用17-20
• 2.3 其它优化算法在CLP中的应用20-23
• 2.3.1 蚁群算法20-21
• 2.3.2 遗传算法21-22
• 2.3.3 模拟退火算法22-23
• 2.3.4 禁忌搜索算法23
• 2.3.5 回溯算法23
• 2.4 本文求解CLP的研究思路23-24
• 2.5 本章小结24-25
• 第3章 CLP模型构建及改进启发式算法设计25-33
• 3.1 约束条件及假设25
• 3.2 CLP模型构建25-28
• 3.2.1 符号定义25-26
• 3.2.2 目标函数26
• 3.2.3 约束条件26-28
• 3.3 概念及描述28-31
• 3.4 改进启发式算法设计31-32
• 3.4.1 算法步骤32
• 3.5 本章小结32-33
• 第4章 改进启发式算法实现33-42
• 4.1 关键问题描述33-35
• 4.1.1 装箱问题33
• 4.1.2 选货问题33-34
• 4.1.3 摆放方式问题34-35
• 4.2 启发式规则设计35-37
• 4.2.1 算法开始时的启发式规则35-36
• 4.2.2 选货过程中的启发式规则36-37
• 4.2.3 摆放方式中的启发式规则37
• 4.3 空间划分及空间合并37-41
• 4.3.1 EnlargeCurrentSpace方法38
• 4.3.2 MergeSpace方法38-41
• 4.3.3 UpdateSpaceInfo方法41
• 4.4 本章小结41-42
• 第5章 实验结果分析及仿真42-51
• 5.1 实验环境搭建42-45
• 5.1.1 SolidWorks简介42-43
• 5.1.2 仿真平台图形界面43-45
• 5.2 实验一45-49
• 5.2.1 基础数据45-46
• 5.2.2 结果分析及仿真46-49
• 5.3 实验二49-50
• 5.3.1 基础数据49
• 5.3.2 结果分析及仿真49-50
• 5.4 本章小结50-51
• 第6章 总结与展望51-53
• 6.1 总结51-52
• 6.2 展望52-53
• 参考文献53-57
• 附录 Loh&Nee算法的6组测试数据57-60
• 攻读学位期间公开发表论文60-61
• 致谢61

【相似文献】

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

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

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

3 陈建岭;集装箱装载问题的启发式优化算法[J];山东交通学院学报;2005年03期

4 屈援;王雪莲;;基于禁忌算法的多约束集装箱装载问题研究[J];中国航海;2007年04期

5 高建华,杨汝清;混料托盘装载问题的建模[J];中国机械工程;2002年18期

6 李中兴;;三维集装箱装载模型研究实现[J];硅谷;2011年01期

7 刘阿宁;闭应洲;王仁民;胡卉颖;;CVRP中二维装载问题的研究[J];广西师范学院学报(自然科学版);2012年01期

8 屈援;王雪莲;;复杂情况下的三维集装箱装载问题混合算法[J];起重运输机械;2007年08期

9 赵红,范玉妹,郝赫;几种集装箱配装矩形货物方法的比较[J];物流技术;2004年12期

10 李昱蓉;侯波;;集装箱单箱三维装载问题研究[J];物流科技;2013年12期

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

1 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年

2 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

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

1 对外经济贸易大学 石玉川 周婷;货物包装[N];国际经贸消息;2002年

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

1 赵雪翔;非标准托盘尺寸优化算法研究[D];广西大学;2015年

2 崔雪莲;散套装货物混合装载问题优化算法研究[D];大连理工大学;2015年

3 闫淑娟;面向单箱弱异类CLP的一种改进启发式方法研究[D];大连海事大学;2016年

4 郭贝贝;复杂集装箱装载问题研究及可视化实现[D];大连海事大学;2009年

5 杨莹;圆柱形物体装载问题的启发式递归算法[D];广西师范大学;2008年

6 张丽霞;航空货运飞机装载问题研究[D];南京航空航天大学;2012年

7 张辉;基于蚁群算法的港口物流问题的研究[D];辽宁科技大学;2008年

8 董晓红;单亲遗传算法求解满足重心分布的二维多箱装载问题[D];内蒙古大学;2013年

9 薛莲;同一规格货物集装箱装载问题研究及其在物流行业的应用[D];天津大学;2008年

10 董宗然;基于禁忌搜索算法的集装箱装载问题研究[D];沈阳工业大学;2007年

  本文关键词：面向单箱弱异类CLP的一种改进启发式方法研究，由笔耕文化传播整理发布。

本文编号：275341