现实约束下的多挂靠港滚装船舶配载优化

发布时间：2018-06-18 21:59

  本文选题：综合交通运输 + 滚装船配载　； 参考：《交通运输系统工程与信息》2014年01期

【摘要】：在分析滚装船舶配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益等现实约束,针对多挂靠港的滚装汽车运输新模式下的配载优化问题进行建模,并基于该问题多阶段、多维约束、多背包组合优化的特点,开发了遗传算法对所构建模型进行求解.对于小规模数值算例实验,运用所设计遗传算法的求解结果与lingo软件所得到的精确解比较,平均误差率约为1.4%;对于大规模仿真算例,遗传算法的求解质量则明显优于现实调度策略,显示出本算法较好的鲁棒性.在此基础上开发了基于VB的配载信息系统,实现了配载过程及配载方案的可视化,为实时配载决策奠定了基础.
[Abstract]:On the basis of the analysis of the characteristics of the rolling ship's load, the ship stability, the load efficiency and the voyage income are considered, and the optimization of the load is modeled in the new model of the vehicle transportation in the multi port port. Based on the characteristics of the multi-stage, multidimensional constraints and multi knapsack combination optimization, the genetic algorithm is developed. For a small scale numerical example, the average error rate is about 1.4% compared with the exact solution obtained by the lingo software. For large-scale simulation examples, the quality of the genetic algorithm is obviously superior to the real scheduling strategy, showing the better robustness of the algorithm. Based on this, a loading information system based on VB is developed, which realizes the visualization of stowage process and stowage plan, and lays the foundation for real-time loading decision.
【作者单位】： 大连海事大学交通运输管理学院;交通运输部科技司;
【基金】：国家自然科学基金(71172108,71302044) 教育部博士点基金资助项目(20122125110009)
【分类号】：U695.293

【参考文献】

相关期刊论文 前5条

1 李冬梅;;滚装客船承载车辆的积载、系固及其管理[J];中国海事;2008年04期

2 宋振洪;客滚船舶车辆的动态装载算法[J];计算机工程;2004年S1期

3 孙玉昌,龙熙陵;载车状态对滚装船稳性的影响[J];船海工程;2004年04期

4 靳志宏;兰辉;郭贝贝;;基于现实约束的集装箱配载优化及可视化[J];系统工程理论与实践;2010年09期

5 靳志宏;金燕燕;;滚装船配载优化算法及其软件化实现[J];中国航海;2010年02期

【共引文献】

相关期刊论文 前7条

1 张煜;张蕾;李文锋;严新平;;汽车滚装码头堆场车位智能决策研究[J];公路交通科技;2009年S1期

2 洪雪琴;陆佳平;王艳菊;;基于集装箱装载优化的太阳能组件包装模型[J];包装工程;2012年15期

3 俞武扬;;混装货物优化配置模型及算法[J];计算机工程;2012年13期

4 靳志宏;于波;侯丽晓;;基于配载约束的配送优化问题及其求解算法[J];系统工程学报;2012年03期

5 陆梦;吴罡;;海上溢油应急时间满意度的应急选址模型研究[J];中国航海;2010年02期

6 靳志宏;金燕燕;;滚装船配载优化算法及其软件化实现[J];中国航海;2010年02期

7 靳志宏;杨丹;邱波;杜嘉立;;多层滚装船配载优化建模与算法设计[J];系统工程学报;2013年02期

相关博士学位论文 前1条

1 孙承猛;下水驳船实时配载关键技术研究[D];大连理工大学;2009年

相关硕士学位论文 前10条

1 李江涛;大件货物运输绑扎安全监测系统研究[D];武汉理工大学;2010年

2 周俊;液压模块组合挂车装载问题研究及数字化平台开发[D];武汉理工大学;2011年

3 金燕燕;滚装船舶配载优化问题的研究[D];大连海事大学;2011年

4 田烈余;三支点型材成形的控制方法及送料机构的研发[D];广东工业大学;2011年

5 孙丽娜;大型构件海上运输安全性分析[D];大连理工大学;2006年

6 葛圣彦;重大件货物滚装装船技术的研究[D];大连海事大学;2008年

7 杨丹;多挂靠港的商品车滚装船配载优化[D];大连海事大学;2012年

8 郭雷;驳船配载系统工程问题研究[D];大连理工大学;2012年

9 黎明;集装箱码头箱位分配与装船顺序研究[D];鲁东大学;2012年

10 张思炜;台湾海峡高速客滚船直航发展研究[D];大连海事大学;2012年

【二级参考文献】

相关期刊论文 前7条

1 冯小虎;动态规划思想在算法设计中的应用[J];安徽电子信息职业技术学院学报;2004年02期

2 杜嘉立;张义军;;船舶智能配载中的知识获取技术[J];大连海事大学学报;2006年02期

3 靳志宏;朴惠淑;杨华龙;;集装箱多式联运系统装卸与运输一体化优化问题[J];系统工程;2005年11期

4 李冬梅;;滚装客船承载车辆的积载、系固及其管理[J];中国海事;2008年04期

5 宋振洪;客滚船舶车辆的动态装载算法[J];计算机工程;2004年S1期

6 谢剑辉,郭嵩山;国际大学生程序设计竞赛试题与分析(四)——动态规划及其应用──杂题[J];现代计算机;2000年07期

7 孙玉昌,龙熙陵;滚装船的稳性衡准[J];中国水运;2003年09期

【相似文献】

相关期刊论文 前10条

1 沈金星;郑长江;;基于DNA算法对VRP求解的新思路[J];黑龙江科技信息;2008年11期

2 李雪芹;丰伟;;二维不平衡指派问题模型及其求解[J];统计与决策;2008年10期

3 秦阳;张吉平;;路面结构遗传算法优化[J];公路交通科技(应用技术版);2006年06期

4 吴世江;史其信;;特大城市中心区道路收费研究[J];ITS通讯;2005年01期

5 吕游;李聚轩;周营;陈凯;;战区交通出行矩阵极大熵模型的遗传算法研究[J];军事交通学院学报;2008年03期

6 周素霞;陈森发;;基于遗传算法的VISSIM参数校正及其交通流应用[J];交通科技;2009年02期

7 张本;商蕾;高孝洪;;基于遗传算法的交叉口信号配时多目标优化[J];武汉理工大学学报(交通科学与工程版);2010年04期

8 高飞飞;韩印;;基于遗传算法的交通信号优化控制研究[J];交通与运输(学术版);2011年01期

9 杨策平;;单交叉路口交通分布的一个优化模型及其算法[J];湖北工业大学学报;2007年06期

10 陈洪明;;智能交通系统及其建模技术研究[J];四川建材;2008年05期

相关会议论文 前10条

1 谢楠;陈英俊;;遗传算法在铁路桥梁结构优化设计中应用的可行性[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

2 张建仁;刘扬;;遗传算法在斜拉桥索塔可靠性分析中的应用[A];中国公路学会桥梁和结构工程学会一九九九年桥梁学术讨论会论文集[C];1999年

3 张治强;冯夏庭;林韵梅;;三峡永久船闸边坡变形的智能时间序列分析[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年

4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

6 袁颖;林皋;周爱红;;基于改进遗传算法的桥梁结构损伤识别应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

7 张健;李文权;;城市公交区间车调度优化模型及算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

8 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

9 应士君;施朝健;杨神化;;基于bayes模型的遗传算法在避碰航路设计中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

10 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

相关重要报纸文章 前10条

1 孙妍;加快国道主干线等重要基础设施建设[N];中国交通报;2007年

2 首席记者 孙娅;“十二五”昆明交通投资近1500亿[N];昆明日报;2010年

3 记者 胡秀林;确保综合交通运输网络早日惠及群众[N];朔州日报;2011年

4 杨玉昭邋记者 硕强 石丽珠;“能源大道”遭遇“占道时代”[N];河北日报;2007年

5 曲飞;黄金水道建设取得新进展[N];中国交通报;2007年

6 驻桂记者 龙巍;广西严查虚报瞒报配载吃水船舶[N];中国水运报;2007年

7 陈国雄　通讯员　 赵刚;力解珠江水运困局 实现与长江比翼齐飞[N];中国水运报;2007年

8 记者 韩松廷;公路物流过程迈向“无缝衔接”[N];现代物流报;2007年

9 吴晓敏;长洲水利枢纽滞航初步缓解[N];中国交通报;2010年

10 记者 庄则平;力推综合交通运输建设 促进福建跨越发展[N];中国交通报;2011年

相关博士学位论文 前10条

1 张建军;GPS与GIS技术在ITS系统中的应用研究[D];长安大学;2004年

2 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年

3 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年

4 孙传姣;快速公交调度优化研究[D];长安大学;2008年

5 张奕;智能压路机控制系统设计及关键技术研究[D];长安大学;2004年

6 陈孝珍;基于静态测量数据的桥梁结构损伤识别研究[D];华中科技大学;2005年

7 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

8 刘玉增;交通事故黑点的智能排查及整治对策的研究[D];西南交通大学;2006年

9 闻骥骏;工程结构损伤识别的反问题研究[D];武汉理工大学;2006年

10 鲁晓丽;公路网规划方法与实证研究[D];大连海事大学;2008年

相关硕士学位论文 前10条

1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

2 朱福明;基于遗传算法的桩土边坡稳定性优化分析研究[D];天津大学;2004年

3 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年

4 肖燕;软土蠕变特性研究及其在桥台桩基工程中的应用[D];湖南大学;2004年

5 王琳;港口建设项目中经济预测方法研究[D];天津大学;2003年

6 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年

7 王志远;车辆优化调度及物流配送管理系统模型的研究[D];大连交通大学;2005年

8 王瑶;城市公交线网优化方法研究与应用[D];西南交通大学;2006年

9 刘冰;遗传算法及其在引航排班中的应用研究[D];大连海事大学;2007年

10 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年

，

本文编号：2037002