堆场集装箱预翻箱问题

发布时间：2018-01-04 20:00

  本文关键词：堆场集装箱预翻箱问题　出处：《辽宁工程技术大学学报(自然科学版)》2014年03期 　论文类型：期刊论文

  更多相关文章： 预翻箱 网络模型 服务船舶数 目的港 重量 时空网络模型 启发式算法 层高差

【摘要】：针对堆场集装箱预翻箱问题,提出对应的启发式算法,根据堆场实际情况,在考虑单个贝内集装箱服务的船舶数,再依次考虑目的港、重量这两个因素的基础上,建立了时空网络模型.随着贝内集装箱数目的增加,预翻箱问题变成一个NP-Hard问题,时空网络模型难以求解,因此又提出了对应的启发式算法,并证明了其在计算时间上的压缩.通过对贝内最优层高差进行研究,发现当相邻集装箱的层高差为2时,可以优化集装箱的预翻箱操作.
[Abstract]:According to the actual situation of the yard, considering the number of ships serving a single Bennet container, and then considering the port of destination in turn. Based on the weight of the two factors, the space-time network model is established. With the increase of the number of Bennet containers, the pre-turning box problem becomes a NP-Hard problem, and the space-time network model is difficult to solve. Therefore, the corresponding heuristic algorithm is proposed, and the compression of the calculation time is proved. Through the study of the optimal layer height difference of Bennet, it is found that the layer height difference of adjacent container is 2:00. Can optimize container pre-turning operation.
【作者单位】： 上海海事大学科学研究院;
【基金】：国家自然科学基金资助项目(71171129) 上海市科委科研计划资助项目(111510501900,12dz1124802) 上海市教委科研资助项目(11YZ137)
【分类号】：U695.22
【正文快照】： 0引言船舶集装箱装卸时间主要是取决于港口的装卸效率.为提高装卸效率,最为常见的方法是对集装箱进行预翻箱操作.Watanabe[1]针对跨运车系统和龙门式起重机系统中集装箱的翻箱问题提出了简易索引法,通过这个方法来估计翻箱次数.Kim KH[2]等人以最小化装船过程中倒箱次数期望

【参考文献】

相关期刊论文 前2条

1 乐美龙;刘秀玲;;基于泊位偏好与服务优先级的泊位和岸桥分配[J];辽宁工程技术大学学报(自然科学版);2013年05期

2 白治江;王晓峰;;集装箱翻箱优化方案设计[J];水运工程;2008年04期

【共引文献】

相关期刊论文 前10条

1 刘振宝;;集装箱码头堆场翻箱技术[J];集装箱化;2010年02期

2 刘扬;;基于集装箱堆场翻箱问题历史研究成果的探究[J];科技信息;2012年19期

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

4 刘立强;梁承姬;;一种求解翻箱问题的启发式算法[J];河南科学;2012年12期

5 乐美龙;于航;;混合遗传算法的出口箱RHSA箱位选择策略(英文)[J];Journal of Marine Science and Application;2013年03期

6 边展;李向军;靳志宏;;基于规则模拟的堆场取箱作业调度[J];计算机集成制造系统;2013年10期

7 周健;曹瑞霞;汪雄;;分段堆场预测调度研究[J];计算机工程与应用;2013年23期

8 易正俊;李保顺;李新强;;集装箱堆场倒箱博弈启发式优化算法[J];上海海事大学学报;2010年03期

9 张志英;徐建祥;计峰;;基于遗传算法的船舶分段堆场调度研究[J];上海交通大学学报;2013年07期

10 周鹏飞;李丕安;;集装箱堆场进口箱翻箱落位仿真分析与启发式优选算法[J];系统工程理论与实践;2013年12期

相关会议论文 前1条

1 王力;朱晓宁;谢征宇;闫伟;李秋波;;基于混堆的铁路集装箱中心站堆场箱位指派模型[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

相关博士学位论文 前1条

1 陶宁蓉;船舶分段建造过程中的资源调度优化研究[D];上海交通大学;2013年

相关硕士学位论文 前10条

1 汪兴东;集装箱堆场堆存策略的比较研究[D];大连海事大学;2011年

2 谢颖;港口集装箱堆场码垛优化模型及算法[D];中南大学;2011年

3 李保顺;集装箱堆场智能优化研究[D];重庆大学;2010年

4 江静;集装箱堆场智能算法研究[D];重庆大学;2011年

5 孙亚男;海运物流服务中的集装箱管理与调度优化[D];哈尔滨工业大学;2011年

6 陈智;中小码头堆场翻箱问题优化模型及优化设计[D];武汉理工大学;2010年

7 余建夫;新型集装箱港口物流系统规划设计与仿真研究[D];武汉理工大学;2010年

8 边展;基于混合动态规划的集装箱装船顺序优化[D];大连海事大学;2012年

9 欧仙群;集装箱码头翻箱问题研究[D];华南理工大学;2012年

10 贾新强;集装箱进出场和集卡调度优化的研究及应用[D];重庆大学;2012年

【二级参考文献】

相关期刊论文 前4条

1 侯琳琳;邱菀华;;价格敏感型随机需求下供应链期权契约设计[J];辽宁工程技术大学学报(自然科学版);2009年01期

2 陈长彬;缪立新;;基于信息成本及激励的供应链弹性契约设计[J];辽宁工程技术大学学报(自然科学版);2010年02期

3 赵坤强;韩晓龙;梁承姬;;连续泊位下集装箱港口泊位与桥吊协同调度优化研究[J];武汉理工大学学报;2011年11期

4 乐美龙;刘菲;;基于Memetic算法的泊位和岸桥分配问题[J];武汉理工大学学报;2011年11期

【相似文献】

相关期刊论文 前10条

1 孙吉书;杨春风;窦远明;孙建诚;;超重车辆作用下柔性路面的破损分析[J];中外公路;2009年02期

2 邓振湘;;水涨法求黄砂比重[J];公路;1965年02期

3 郭鹏;郭兆军;靳晓燕;郑枫;;加肋载车板的设计应用[J];现代制造技术与装备;2007年04期

4 金叶;丁以中;;考虑总量和体积双重约束的时间窗车辆路径问题研究[J];物流科技;2009年04期

5 丁新龙,许海彬,冯士明;滩海道路建设新材料新技术的开发应用[J];油气田地面工程;2000年06期

6 史向平;智友海;;最优化方法在SMAs管接头系统中的应用[J];西安工业大学学报;2009年04期

7 徐曾沧;无单放货的证明责任[J];中国船检;2003年10期

8 陆悦铭;周懿宗;;关于国轮在设置、使用AIS设备中存在的问题和一些思考(续)[J];中国海事;2006年08期

9 周钺;;超期重箱的处理及相关问题[J];集装箱化;2009年08期

10 王蕾;;目的港无人提货,集装箱超期使用费金额如何确定?[J];航海;2011年02期

相关会议论文 前10条

1 陆悦铭;周懿宗;;中国籍船舶在设置、使用AIS设备中存在的问题、思考和建议[A];中国航海学会2007年度学术交流会优秀论文集[C];2007年

2 陈绍斌;;浅谈载运危险品船舶到港监督管理[A];2007年中国航海学会危险货物运输专业委员会论文集[C];2007年

3 宋炳良;;论上海釜山对国际中转集装箱的竞争[A];中国航海科技优秀论文集[C];2009年

4 林明智;韩涛;;老龄船舶避台初探[A];中国航海学会海洋船舶驾驶专业委员会海浪与船舶航行安全及防抗台风经验研讨会论文集[C];1998年

5 邓潘立;;浅谈如何处理船舶签证中的“小问题”[A];2009年度海事管理学术交流会优秀论文集[C];2009年

6 徐庆伟;;AIS技术在航海中的应用概述[A];中国航海学会航标专业委员会沿海航标学组、无线电导航学组、内河航标学组年会暨学术交流会论文集[C];2009年

7 林明智;;船舶规避热带气旋初探[A];中国航海学会海洋船舶驾驶专业委员会天气与航海安全论文集[C];1997年

8 钱世民;刘凤鸣;;AIS的发展与VTS管理[A];中国航海学会内河港航监督专业委员会2000年度学术交流会优秀论文集[C];2000年

9 周伯昌;钟海辰;施飞峰;;舟山宁波港主航道船舶分道通航的探讨[A];进出宁波舟山港大型船舶分道航行研讨[C];2005年

10 谢长宁;;大型挖泥船队半潜驳境外调迁[A];机械疏浚专业委员会第十九次疏浚与吹填技术经验交流会论文与技术经验总结文集[C];2006年

相关重要报纸文章 前10条

1 通讯员 谭祖俊;万州港开展“水水中转”业务[N];中国水运报;2009年

2 陈国雄;“水运转关”活跃江门物流[N];中国水运报;2007年

3 王旭东;国际中转箱的操作方式[N];现代物流报;2005年

4 王志灵;为31亿元而战[N];21世纪经济报道;2007年

5 张志欣 阳良毅;老铁山水道船舶违章率明显下降[N];中国交通报;2006年

6 宋柏松;秦皇岛宁波联手打造电煤运输“绿色”通道[N];河北日报;2007年

7 上海国际航运研究中心 刘巽良;负运价的“猫腻”在哪里[N];国际商报;2009年

8 逸鸣;关于集装箱拼箱货“负运价”[N];现代物流报;2006年

9 顾力;中海：精品航线是这样“链”成的[N];中国交通报;2007年

10 通讯员　 付绚;上海中货以“八荣八耻”作为行为规范[N];中国远洋报;2006年

相关博士学位论文 前1条

1 王珊;船舶压载水及其沉积物中浮游生物种类组成和丰度变化的研究[D];大连海事大学;2011年

相关硕士学位论文 前10条

1 徐青;LPG集装化海陆联运物流方案设计[D];大连海事大学;2008年

2 卢萍;基于稳定约束的集装箱配载计划启发式方法研究[D];天津大学;2008年

3 喻斌;集装箱船舶智能配载方法研究[D];武汉理工大学;2007年

4 陈庆伟;基于遗传算法的堆场贝位分配优化问题研究[D];青岛大学;2007年

5 张恒;中日航线集装箱运输市场负运价现象研究[D];中国海洋大学;2008年

6 陈李军;高速公路货车不规范过秤重量修正方法研究[D];长安大学;2010年

7 胡佩民;气象导航及其在海事纠纷中法律地位的探讨[D];大连海事大学;2009年

8 郭盛;F公司出口集装箱海运航线选择与流程改善研究[D];上海交通大学;2013年

9 刘曙光;集装箱堆场（预）翻箱问题建模与优化研究[D];武汉理工大学;2013年

10 金志辉;基于FLUENT平台的油轮货油加热和保温过程的研究[D];大连海事大学;2006年

，

本文编号：1379854