集装箱船舶装箱排序问题优化模型及算法

发布时间：2017-06-03 21:22

  本文关键词：集装箱船舶装箱排序问题优化模型及算法，由笔耕文化传播整理发布。

【摘要】：针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。
【作者单位】： 武汉理工大学物流工程学院;
【关键词】： 装箱排序 整数规划 启发式算法 分支定界算法
【基金】：国家自然科学基金(71372202)
【分类号】：U695.22
【正文快照】： 集装箱船配载是集装箱水上运输中的重要环节,对保障船舶的安全航行、货物的安全运输及运营的效率和效益有着很大的影响。因此,以集装箱装船后船舶的稳定性最优为目标研究港口集装箱的装船顺序和装载位置问题,避免后续在其他港口翻倒箱,实现有序装载,有着十分重要的意义。集装

【参考文献】

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

1 黎明;翟金刚;;集装箱装船顺序的多目标整数规划优化模型[J];计算机应用研究;2012年10期

2 张维英;林焰;纪卓尚;张光发;孙文志;;基于指派问题的Bay位排箱优化模型与算法[J];大连理工大学学报;2011年01期

【共引文献】

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

1 田维;张煜;程惠敏;;船舶实配现实约束下的装箱排序问题研究[J];武汉理工大学学报(交通科学与工程版);2016年03期

2 李鹏;汤勇;;三维货物装箱问题的研究进展[J];铁道科学与工程学报;2015年05期

3 牛王强;褚建新;张耀周;徐涛;;基于数学规划方法的集装箱船舶自动配载研究进展[J];武汉理工大学学报(交通科学与工程版);2015年03期

4 乐美龙;洪严;;考虑桥吊工作时间和翻箱次数的配载[J];系统工程;2014年07期

5 杨春昌;丁一;;时间窗下集装箱船配载和航线网络联合优化[J];河南科学;2014年05期

6 顾瞿飞;;集装箱船配积载理论和方法研究综述[J];中国水运(下半月);2014年04期

【二级参考文献】

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

1 易正俊;江静;胡勇;;堆场集装箱翻箱的PCNN优化控制算法[J];自动化学报;2011年02期

2 卫家骏;;一种集装箱船配载问题改进算法探讨[J];重庆交通大学学报(自然科学版);2009年05期

3 张维英;林焰;纪卓尚;孙文志;余报楚;;集装箱船全航线预配优化模型与算法研究[J];大连理工大学学报;2008年05期

4 王莉莉;于红;;集装箱装船顺序优化模型及遗传算法[J];计算机工程与应用;2008年15期

5 张维英;林焰;纪卓尚;;集装箱船全航线Bay位排箱优化模型[J];上海交通大学学报;2007年02期

6 喻斌;张兢;;MatrixVB组件在集装箱船舶配载系统开发中的应用[J];中国水运(学术版);2007年01期

7 李虎;霍佳震;陈瑶;;一种求解船舶配载问题的混合遗传算法[J];工业工程与管理;2006年03期

8 潘峰;陈杰;甘明刚;蔡涛;涂序彦;;粒子群优化算法模型分析[J];自动化学报;2006年03期

9 程文明,赵道致;基于遗传算法的集装箱配载问题研究[J];组合机床与自动化加工技术;2005年09期

10 王晓,陈海燕,王超,刘单,吕长虹;关于合理确定集装箱码头装船顺序的算法[J];经济数学;2005年03期

【相似文献】

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

1 姜振多;孙世杰;吴志刚;;排序问题的稳定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 吴家强;用分段选优法求解“排序问题”[J];武汉水利电力学院学报;1979年03期

3 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报;1982年04期

4 徐本顺;有提前和延误损失的一类排序问题[J];华中工学院学报;1983年04期

5 朱赋;同顺序3×n排序问题的一种方法[J];东北重型机械学院学报;1983年04期

6 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅱ)[J];浙江大学学报;1983年03期

7 王堪之;;排序问题[J];建筑技术;1985年01期

8 郭文中;应用启发式搜索求解同顺序3×n排序问题[J];上海第二工业大学学报;1988年01期

9 江厚元;;一类排序问题的计算复杂性[J];贵州工学院学报;1990年02期

10 钟晓珠，王宝文，，王永茂;生产与管理中的一类高维排序问题[J];东北重型机械学院学报;1996年03期

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

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

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

1 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

2 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年

3 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年

4 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

5 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

6 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

7 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

8 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

9 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

10 李好好;若干排序问题研究[D];浙江大学;2014年

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

1 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年

2 周雨波;与工件释放时间和交货时间有关的排序问题及近似算法[D];兰州大学;2015年

3 张龙;优化交货期窗口的单机供应链排序问题[D];曲阜师范大学;2015年

4 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年

5 李雨洁;恒速机下的有限资源博弈排序最优性研究[D];曲阜师范大学;2015年

6 尚明明;带有GDD假设的几类重新排序问题研究[D];郑州大学;2015年

7 黄保斌;分批的供应、加工、配送供应链排序问题[D];曲阜师范大学;2015年

8 苏晓彤;机器具有维护时段的带运输排序问题研究[D];浙江理工大学;2016年

9 杨佳雯;两阶段车间作业排序问题的研究[D];浙江理工大学;2016年

10 苗利辉;并行分批在线排序问题和排序博弈问题的研究[D];中国海洋大学;2015年

  本文关键词：集装箱船舶装箱排序问题优化模型及算法，由笔耕文化传播整理发布。

本文编号：419276