路径优化算法求解集装箱码头堆场翻箱问题

发布时间：2018-10-31 09:29

【摘要】：集装箱翻箱问题(CRP)可描述为在集装箱堆场现有堆垛状态和提箱序列确定情况下,以最少的翻箱数量提取出堆场箱区内所有集装箱;CRP是一个NP-hard问题。为此构建双层目标规划模型,提出嵌套翻箱规则的路径规划算法(POA),以期减少解空间大小,从而在更短的CPU运行时间内得到CRP的最优解。数值实验结果表明,POA在翻箱数量及运行时间上均优于多数算法,有效提高集装箱码头堆场作业效率,更适用于求解集装箱码头翻箱作业优化问题。
[Abstract]:The container turnover problem (CRP) can be described as extracting all containers in the container area with the minimum number of overturned containers under the condition of the existing stacking status and the determination of the container sequence in the container yard, and CRP is a NP-hard problem. In this paper, a bilevel objective programming model is constructed, and a path planning algorithm, (POA), is proposed to reduce the solution space in order to obtain the optimal solution of CRP in a shorter CPU running time. The results of numerical experiments show that POA is superior to most algorithms in the number and operation time of turning over containers, which can effectively improve the efficiency of container terminal yard operation, and is more suitable for solving the optimization problem of container terminal turnover operation.
【作者单位】： 华南理工大学工商管理学院;
【基金】：国家自然科学基金资助项目(71171084) 广州市金融服务创新与风险管理研究基地2016年度研究课题(2016GZJFJD02)
【分类号】：U691.3

【相似文献】

相关期刊论文 前10条

1 顾泉林;新加坡的集装箱码头新秀——裕廊港[J];中国港口;2002年05期

2 谭轶超;试论集装箱码头的服务营销[J];集装箱化;2002年08期

3 ;美国在提升和扩建集装箱码头[J];水路运输文摘;2002年10期

4 ;美国提升和扩建集装箱码头[J];水路运输文摘;2002年07期

5 章陆;美国在提升和扩建集装箱码头[J];中国远洋航务公告;2002年06期

6 ;广州集装箱码头计划投资10亿元人民币进行扩建[J];起重运输机械;2003年06期

7 庄辰明,许路,吴岩松;世界先进集装箱码头管理模式的借鉴作用[J];中国港口;2003年03期

8 彭传圣;集装箱码头大门的设计(二)[J];集装箱化;2003年12期

9 白军宏;5S在集装箱码头现场管理中的应用[J];集装箱化;2003年09期

10 ;天津港最大集装箱码头改扩建工程提前竣工[J];水运工程;2004年02期

相关会议论文 前10条

1 邱惠清;卢凯良;;国际自动化集装箱码头技术发展述评[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 范明红;时健;胡坚;;外高桥集装箱码头数字化生产管理系统[A];港口工程分会技术交流文集[C];2005年

3 包起帆;;现代集装箱码头智能化生产关键技术[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

4 孙占山;贾红雨;;集装箱码头决策分析计算机模拟支持系统方法研究[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

5 杜廷娜;叶荣波;;重庆港集装箱码头三维模拟系统设计[A];图示未来——重庆工程图学学会2014年学术报告论文集[C];2014年

6 熊昌锦;;系统模型及模拟在集装箱码头的研究[A];中国机械工程学会物料搬运专业学会第三届年会论文集[C];1988年

7 严武元;王少梅;;基于离散事件系统仿真的集装箱码头平面布局方案综合评价与优化[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

8 吴国付;程蓉;;集装箱码头设计吞吐能力参数选择的实证研究[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

9 曾庆成;赵玉欣;;集装箱码头装卸桥作业调度模型与算法[A];现代工业工程与管理研讨会会议论文集[C];2006年

10 夏新海;;港口集装箱码头装卸作业协同控制[A];第二届广东海事高级论坛论文集[C];2008年

相关重要报纸文章 前10条

1 张柠;集装箱码头评优结果颁布[N];中国船舶报;2007年

2 余东阳 周丹君;今年集装箱码头企业关注什么[N];中国交通报;2010年

3 朱东;扬州首诞国际集装箱码头[N];扬州日报;2013年

4 陈曙生 朱庆 本报记者 吴敏;三解疑惑合肥期待集装箱码头[N];中国交通报;2003年

5 董翰墨;集装箱码头管理系统：掌声响起[N];中国交通报;2004年

6 陈建军;天津港巨资打造集装箱码头[N];中国水运报;2005年

7 张寒枫;中远集团在沪举办“集装箱码头经营管理人员培训班”[N];中国远洋报;2004年

8 周天麟;香港九号集装箱码头正式启用[N];国际商报;2003年

9 本报记者;前湾三期集装箱码头全线投产[N];青岛日报;2005年

10 扈明、孙玉杰、张娜;天津港集装箱码头创新尝甜头[N];中国交通报;2006年

相关博士学位论文 前10条

1 赵姣;集装箱码头物流供应链调度建模与优化研究[D];东北大学;2013年

2 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

3 张莉;基于排队网络理论的集装箱码头设备配置优化研究[D];同济大学;2007年

4 李浩渊;集装箱码头物流系统的基于仿真的优化方法研究[D];东北大学　;2010年

5 罗勋杰;集装箱码头物流操作系统优化理论及建模方法研究[D];大连海事大学;2010年

6 张婕姝;集装箱码头生产调度优化研究[D];上海海事大学;2006年

7 沙梅;通用性集装箱码头工艺方案设计仿真系统建模与仿真研究[D];上海海事大学;2006年

8 张煜;面向集装箱码头的仿真技术和优化方法研究[D];武汉理工大学;2007年

9 苌道方;面向高能效营运的集装箱码头核心资源调度研究[D];上海交通大学;2012年

10 徐承军;基于无线局域网的集装箱码头机械调度系统的仿真、优化与监控[D];武汉理工大学;2007年

相关硕士学位论文 前10条

1 刘鑫;某集装箱码头堆场场桥资源配置优化研究[D];大连海事大学;2015年

2 黄少华;基于客户忠诚度的C集装箱码头公司生产成本控制研究[D];大连海事大学;2015年

3 于凯;混堆集装箱码头场桥调度研究[D];大连海事大学;2015年

4 马龙飞;大窑湾集装箱码头物流系统优化与仿真[D];沈阳大学;2015年

5 谢媛媛;XHCT集装箱码头堆场资源优化研究[D];集美大学;2015年

6 韩子龙;基于自然约束语言的多目标泊位—岸桥计划干扰恢复研究[D];大连海事大学;2015年

7 陈文浩;集装箱码头外部集卡到达时间预测方法研究[D];大连海事大学;2015年

8 姚诗;集装箱码头集卡提箱与堆场翻箱协同优化研究[D];大连海事大学;2015年

9 那广哲;集装箱码头动态连续型泊位分配问题研究[D];大连海事大学;2015年

10 冯臣;集装箱码头管理信息系统设计与分析[D];燕山大学;2015年

，

本文编号：2301670