堆场取箱作业中倒箱问题的启发式算法研究

发布时间：2018-04-13 10:23

  本文选题：集装箱码头 + 堆场　； 参考：《重庆交通大学学报(自然科学版)》2014年01期

【摘要】：以龙门吊起重机在贝位内取箱作业过程中倒箱量最少为目标,建立龙门吊起重机取箱作业数学模型;再应用基于6条倒箱落位原则的启发式算法对数学模型进行求解;随机生成不同规模的初始贝位状态,使用MATLAB编译的启发式算法进行仿真实验,将得到的较优解与动态规划所得的最优解进行比较;经验证,启发式算法可获得较优的可行解,稳定性强,提高了取箱作业的效率,符合码头作业的时效性。
[Abstract]:The mathematical model of the gantry crane's picking up the box is established with the aim of minimizing the amount of the inverted box during the operation of the gantry crane, and then the mathematical model is solved by using the heuristic algorithm based on the principle of six inverted boxes.The initial shell states of different scales are randomly generated, and the simulation experiments are carried out by using the heuristic algorithm compiled by MATLAB. The results are compared with the optimal solutions obtained by dynamic programming, and it is proved that the heuristic algorithm can obtain better feasible solutions.Strong stability, improve the efficiency of the box-picking operation, in line with the timeliness of the terminal operation.
【作者单位】： 上海海事大学物流工程学院;上海海事大学物流研究中心;
【基金】：国家自然科学基金项目(71071093) 上海市自然科学基金项目(10ZR1413300) 上海教委创新基金项目(11YZ136) 上海市科委创新项目(09DZ2250400,9530708200,10190502500) 上海市重点学科资助项目(J50604)
【分类号】：U691.3

【参考文献】

相关期刊论文 前4条

1 张维英;林焰;纪卓尚;吴毅刚;;出口集装箱堆场取箱作业优化模型研究[J];武汉理工大学学报(交通科学与工程版);2006年02期

2 金健;如何减少集装箱箱区两次翻箱[J];集装箱化;2002年01期

3 金鹏;黄有方;严伟;;位内集装箱翻箱操作的启发式优化[J];上海海事大学学报;2009年04期

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

【共引文献】

相关期刊论文 前10条

1 范灵芳;陈璐;;集装箱码头出口箱堆位分配算法[J];系统工程;2011年10期

2 乐美龙;姜丹;;堆场集装箱预翻箱问题[J];辽宁工程技术大学学报(自然科学版);2014年03期

3 毛钧;李娜;靳志宏;;基于混堆模式的集装箱码头堆场空间资源配置优化[J];大连海事大学学报;2014年01期

4 李斌博;;集装箱码头服务链周期的组成及其影响因素[J];集装箱化;2009年01期

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

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

7 周鹏飞;方波;;动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究[J];控制与决策;2011年10期

8 陈庆伟;王继荣;;集装箱堆场出口箱堆存模型及其算法[J];物流科技;2007年07期

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

10 张志英;申钢;刘祥瑞;胡小才;;基于最短路算法的船舶分段堆场调度[J];计算机集成制造系统;2012年09期

相关会议论文 前2条

1 鄢巨平;;铁路集装箱结点站工艺系统设计研究[A];“粤京港沪”四铁道学会第九届学会年会论文集[C];2005年

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

相关博士学位论文 前5条

1 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年

2 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年

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

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

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

相关硕士学位论文 前10条

1 郑东学;天津港集装箱码头闸口通过能力研究[D];大连海事大学;2010年

2 彭少海;集装箱码头出口箱堆存问题研究[D];大连海事大学;2010年

3 张彦斌;天津港集装箱码头堆场系统通过能力研究[D];大连海事大学;2010年

4 杨曼;集装箱码头堆场资源优化配置与调度研究[D];大连海事大学;2011年

5 李斌;基于动态规划的贝位内集装箱翻箱优化[D];大连海事大学;2011年

6 候春霞;集装箱码头出口箱堆场空间分配研究[D];大连海事大学;2011年

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

8 李丽丽;集装箱堆场布局与场桥调度优化研究[D];大连海事大学;2011年

9 董键;混堆模式下集装箱堆场关键资源调度优化研究[D];大连海事大学;2011年

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

【二级参考文献】

相关期刊论文 前2条

1 周强,肖矫矫,陶德馨;集装箱码头前沿交通流模型研究[J];武汉理工大学学报(交通科学与工程版);2005年04期

2 何军良;宓为建;严伟;;基于爬山算法的集装箱堆场场桥调度[J];上海海事大学学报;2007年04期

【相似文献】

相关期刊论文 前10条

1 徐亚;陈秋双;龙磊;杨立志;刘丽芸;;集装箱倒箱问题的启发式算法研究[J];系统仿真学报;2008年14期

2 宋天威;集装箱码头堆场堆码方式的研讨[J];集装箱化;1994年03期

3 徐亚;陈秋双;龙磊;刘丽芸;;基于多目标规划的堆场空间分配问题研究[J];系统工程学报;2009年03期

4 彭传圣;集装箱码头堆场交通条件和船舶作业效率(2)[J];集装箱化;2002年08期

5 蔡宏,黄宏瑛;集装箱码头监控系统的应用[J];集装箱化;2001年10期

6 寿建敏;如何提高上海港集装箱码头通过能力[J];中国水运;2000年04期

7 张通明;查表法设计集装箱码头的堆场和货运站的面积[J];水运工程;1985年04期

8 何雪筠;集装箱码头堆场设计经验交流会在上海召开[J];水运工程;1981年09期

9 赵德成;;大型集装箱码头轨道龙门起重机应用新技术[J];起重运输机械;2007年09期

10 张明君;集装箱码头堆场面积的设定[J];青岛远洋船员学院学报;1997年04期

相关会议论文 前10条

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

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

3 俞武华;;河港大水位差直立式集装箱码头设计创新技术[A];中国土木工程学会港口工程分会第七届港口工程技术交流会论文集[C];2011年

4 冯美玲;岳文英;孙俊清;;进出口集装箱在堆场中堆存空间分配问题的研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

5 王维;;长江上游大水位差集装箱码头装卸工艺研究[A];港口工程分会技术交流文集[C];2005年

6 孙俊清;岳文英;杨鹏;;基于GA的集装箱在堆场中堆存位置的决策[A];中国自动化学会控制理论专业委员会D卷[C];2011年

7 缪立新;;集装箱装船顺序优化模型及算法研究[A];第三届中国物流学术年会论文集[C];2004年

8 吴国付;程蓉;;集装箱码头设计吞吐能力参数选择的实证研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年

9 陶德馨;周强;;港口集装箱物流系统建模与仿真技术研究[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年

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

相关重要报纸文章 前10条

1 钟物;中国首个集装箱自动化堆场营运[N];现代物流报;2006年

2 扈明 孙玉杰 张娜;创新强港之路[N];中国水运报;2006年

3 朱应权 本报记者 袁小玉;黄金水道的急先锋[N];泸州日报;2008年

4 扈明 孙玉杰 陈西艳;自主创新赢来“世界第一”[N];北方经济时报;2006年

5 本报驻沪记者 赵虎 通讯员 郁黎华;现代化的集装箱码头——苏南码头[N];中国水运报;2008年

6 本版编辑邋王寅娜 隋业辉;卡拉奇集装箱码头扩建工程顺利推进[N];中国水运报;2007年

7 杨紫;难抵油价上升压力 深圳拖车行业酝酿加价[N];现代物流报;2008年

8 记者　　陈国雄　通讯员　　王颖;华南公共驳船快线将扩大网点[N];中国水运报;2006年

9 沈勇;蛇口集装箱码头三期工程全面竣工[N];深圳特区报;2007年

10 通讯员　 青轩;青威合资集装箱码头笑揽繁忙[N];中国水运报;2006年

相关博士学位论文 前10条

1 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年

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

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

4 杨杰敏;基于作业资源优化调配的集装箱码头智能配载关键技术研究[D];中国海洋大学;2011年

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

6 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年

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

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

9 严武元;集装箱码头布局方案的多目标决策与智能优化研究[D];武汉理工大学;2007年

10 于蒙;基于多Agent的集装箱码头生产调度系统的研究[D];武汉理工大学;2007年

相关硕士学位论文 前10条

1 程宇;集装箱码头中数字化堆场系统的若干关键技术研究[D];武汉理工大学;2004年

2 邓丰涛;基于LD/PSD同轴度测量与校正技术的研究[D];武汉理工大学;2004年

3 李丽;集装箱码头物流系统仿真研究[D];武汉理工大学;2004年

4 郑东学;天津港集装箱码头闸口通过能力研究[D];大连海事大学;2010年

5 施思明;外高桥一期集装箱码头工艺改造方案的研究[D];上海海运学院;2002年

6 胡强;集装箱码头物流系统性能分析与仿真[D];武汉理工大学;2005年

7 彭旺明;基于eM-Plant的天津港集装箱码头物流系统建模与仿真[D];武汉理工大学;2004年

8 万宁;后方场站集装箱管理智能模拟研究[D];大连海事大学;2007年

9 于春艳;集装箱码头物流系统动态性能分析[D];武汉理工大学;2004年

10 杨头平;集装箱码头价格管理研究[D];上海海事大学;2003年

，

本文编号：1744081