收藏本站
《大连海事大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

集装箱船智能配载研究

卫家骏  
【摘要】:集装箱船配载是海上集装箱运输的重要环节,随着集装箱船型的不断增大以及在各挂靠港口所装卸集装箱数量的增加,集装箱船配载问题的难度不断提高。集装箱船舶配载问题受到的约束条件较多、且不同目标之间相互制约,该问题是一个复杂的多目标优化问题。由于该问题的空间复杂性和时间复杂性,仅仅通过单一的优化方法来求解该问题是不现实的。本文在对该问题分析的基础上,将该问题分解为三个子问题进行研究。即集装箱船配载总图问题、集装箱堆场优化问题和集装箱箱位布置优化问题。 首先,根据集装箱船配载问题的特点,将集装箱船配载的总图确定问题作为一个物品尺寸可变、箱子容量可变的装箱问题,对传统的最优降序适应装箱算法进行了改进,采用对箱子和物品均进行排序的方法,建立了确定集装箱船舶配载总图的改进装箱算法。 集装箱堆场布置的好坏对集装箱码头的作业效率和装船质量影响很大,由于集装箱到港的随机性和箱子重量分布的随机性,在通常情况下要获得较好的堆场布置十分困难。在分析集装箱堆场和码头作业方式的基础上,采用启发式算法建立了集装箱堆场优化模型,为后续方便集装箱装船和保证装船后有良好的航行性能奠定了基础。 在确定集装箱船配载总图和建立集装箱堆场优化模型的基础上,为了获得更好的配载结果,建立了混合蚁群算法来优化集装箱在船上具体的箱位。通过该混合算法能够在保证装船速度的基础上获得较佳的箱位布置。 最后,根据集装箱船配载的结果,采用模糊综合评判的方法建立了集装箱船舶配载方案的综合评判系统,采用该系统能够较为客观地评价和选择配载方案。
【学位授予单位】:大连海事大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:U674.131

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 孙万宇;一种自适应并行遗传算法及其在集装箱船舶配载优化中的应用[D];大连海事大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 屈援;王雪莲;;大型二维装箱问题及其禁忌算法研究[J];安徽大学学报(自然科学版);2007年05期
2 刘心;;关于多因素模糊指派问题的数学模型[J];东北财经大学学报;2008年06期
3 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期
4 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期
5 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
6 刘洋;樊治平;;具有多种形式信息的指派问题的求解方法[J];系统工程;2008年05期
7 李秦渝;代存杰;;禁忌搜索算法解指派问题[J];甘肃科技;2007年10期
8 焦永兰;刘晓霞;孙秉珍;;最优指派问题的动态规划模型及算法[J];甘肃联合大学学报(自然科学版);2008年04期
9 樊治平;刘洋;孙永洪;;一种具有序区间排序信息的多目标指派方法[J];工业工程与管理;2008年03期
10 吕宏伟;高永;黄启来;杨根源;;空战多目标分配的指派模型[J];海军航空工程学院学报;2008年01期
中国博士学位论文全文数据库 前2条
1 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前4条
1 高鹏;集装箱堆场作业调度优化问题研究[D];大连理工大学;2006年
2 王伟;基于桥机效率的配载优化方法的研究[D];上海交通大学;2007年
3 王孟昌;集装箱码头堆场箱位动态分配优化策略研究[D];武汉理工大学;2007年
4 车鉴;集装箱船舶配载计划优化研究[D];上海交通大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 李志华,张光海,康海贵;基于Matlab优化工具箱的工程结构可靠度计算[J];四川建筑科学研究;2005年03期
2 巩玉志;王士杰;武换娥;;支持向量机在深层搅拌桩复合地基承载力预测中的应用研究[J];四川建筑科学研究;2008年02期
3 张钊;;一种新型配电网故障定位寻优算法[J];安徽电气工程职业技术学院学报;2007年03期
4 杨海蓉;;大学数学课程中等价关系的教与学[J];合肥师范学院学报;2011年03期
5 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
6 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
7 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
8 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
9 何朝林,王旭;证券组合模型系数的二次规划求解[J];安徽机电学院学报;2001年02期
10 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年
8 胡艳红;孙俊清;韩梅;刘凤连;杨鹏;冯美玲;;基于GATS混合算法的龙门吊优化调度的研究[A];第二十九届中国控制会议论文集[C];2010年
9 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
10 徐望宝;陈雪波;;基于行列式淘汰法精确求解一般指派问题[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
8 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
9 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
10 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 郭保琪;配载箱位映射及胎吊走位控制算法研究[D];山东科技大学;2010年
4 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
5 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
6 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
7 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
8 梁竞;都安县岩溶区土地整理潜力评价研究[D];广西师范学院;2010年
9 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
10 严晶晶;童装绿色设计评价体系的研究[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 卫家骏;;一种集装箱船配载问题改进算法探讨[J];重庆交通大学学报(自然科学版);2009年05期
2 刘世宁,卫家骏;集装箱船舶自动配载的实现[J];大连海运学院学报;1993年03期
3 王照宁;集装箱船舶自动配载系统管理模型的建立与研究[J];大连海运学院学报;1994年02期
4 李虎;霍佳震;陈瑶;;一种求解船舶配载问题的混合遗传算法[J];工业工程与管理;2006年03期
5 王晓,陈海燕,王超,刘单,吕长虹;关于合理确定集装箱码头装船顺序的算法[J];经济数学;2005年03期
6 周瑞平,肖志强;基于VB的集装箱船舶积载计算及程序编制[J];江苏船舶;1999年03期
7 段成华,郭旭;集装箱船舶配载方案计算与评价模型(SPCEM)研究[J];计算机辅助工程;2003年04期
8 段成华,郭旭;基于整数规划的单贝多港(SBMP)配载模型研究[J];计算机辅助工程;2004年03期
9 杨星,季永青;集装箱船配载优化方法研究[J];武汉理工大学学报(交通科学与工程版);2002年02期
10 周远晖,陆玉昌,石纯一;基于克服过早收敛的自适应并行遗传算法[J];清华大学学报(自然科学版);1998年03期
中国博士学位论文全文数据库 前1条
1 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前1条
1 史宗耀;混合遗传算法在集装箱船舶配载中的应用[D];长春理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨璐,高自友;基于神经网络的时序预测模型研究[J];北方交通大学学报;1998年03期
2 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
3 郝聚民,林焰,纪卓尚,戴寅生;一种新的模糊模式识别理论模型及其在船舶配载评价上的应用研究[J];船舶工程;1998年03期
4 付永锋;一种改进的遗传算法[J];长春师范学院学报;2003年05期
5 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
6 尤天慧;樊治平;俞竹超;;一种具有序区间偏好信息的群决策方法[J];东北大学学报(自然科学版);2007年02期
7 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
8 马立全;试论有向图与无向图的关系[J];大连海运学院学报;1981年02期
9 刘世宁,卫家骏;集装箱船舶自动配载的实现[J];大连海运学院学报;1993年03期
10 王照宁;集装箱船舶自动配载系统管理模型的建立与研究[J];大连海运学院学报;1994年02期
中国重要会议论文全文数据库 前1条
1 樊铁成;马孜;罗勋杰;;Pareto遗传算法在集装箱配载优化中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前6条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 张新艳;港口集装箱物流系统规划与仿真建模方法的研究与实现[D];武汉理工大学;2002年
3 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年
6 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
2 王启友;集装箱船预配优化模型研究[D];大连海事大学;2003年
3 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
4 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
5 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
6 李锋;集装箱自动化堆场物流系统仿真与分析[D];武汉理工大学;2005年
7 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
8 周泉;人工免疫系统理论及免疫克隆优化算法研究[D];湖南大学;2005年
9 李建忠;集装箱港口堆场资源配置问题研究[D];上海海事大学;2005年
10 郭媚;集装箱码头堆场优化管理研究[D];大连海事大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘卫平,郝书敏;上海港杭州湾航道通航第三、四代集装箱船浅析[J];中国港湾建设;1998年02期
2 ;科技与产品[J];中外船舶科技;2004年02期
3 ;集装箱运输市场正在走下坡路[J];交通建设与管理;2006年Z1期
4 刘友勤;德国推出两型集装箱船[J];船舶;1991年03期
5 ;波兰造船业近况[J];船舶;1995年02期
6 何旺;自备吊机的集装箱船何去何从[J];集装箱化;1995年02期
7 黄学东;中远5250TEU集装箱船简介[J];集装箱化;1995年11期
8 卢仕杰;48m集装箱船的振动分析[J];广东造船;1998年01期
9 朱同列;;巴拿马型Ever Dainty集装箱船介绍[J];中外船舶科技;1998年02期
10 周执平;;521TEU 集装箱船“HARFENTOR”号建成在扬州交船[J];中外船舶科技;1998年04期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 武合;集装箱船供求失衡危机潜伏[N];中国船舶报;2005年
2 特约记者 林樱尧;选准主打产品 推动生产发展[N];中国船舶报;2005年
3 侯华伟 中国船舶工业经济研究中心;集装箱船越造越大[N];中国船舶报;2001年
4 记者 张银炎 特约记者 杨为民 赵春耕;上船澄西交出第一艘船[N];中国船舶报;2004年
5 达宫;2005集装箱船运费继续向好[N];中国水运报;2005年
6 记者 魏敬民;中海工业(江苏)一次签船16艘[N];中国船舶报;2007年
7 特约记者 王新;新船重工又接8艘4250TEU集装箱船[N];中国船舶报;2004年
8 张毅;中海集团一举订购9艘国产集装箱船[N];中国海洋报;2003年
9 王剑;全球新造船市场持续升温(三)[N];中国贸易报;2007年
10 李拯宇;中国最大集装箱船在韩命名[N];中国水运报;2007年
中国博士学位论文全文数据库 前10条
1 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
2 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 张群站;基于蚁群算法的集装箱船结构优化设计[D];天津大学;2007年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026