基于两阶段混合动态规划算法的龙门吊路径优化

发布时间：2018-02-24 11:51

  本文关键词： 运筹学 路径规划 贪婪算法 动态规划 两阶段混合算法　出处：《运筹与管理》2014年03期 　论文类型：期刊论文

【摘要】：产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了"避免碰撞"、"顺次移动"等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。
[Abstract]:The industry has already made use of multiple rail gantry cranes to work simultaneously to improve the loading efficiency of container terminals. Due to the need to determine the collection of loading operations for each gantry crane and to add practical constraints such as "avoiding collision" and "moving in sequence", Therefore, the problem of moving path planning is more complex than that of single track gantry crane. In this paper, a moving path network model of gantry crane is established for two railway gantry cranes working at the same time. A two-stage hybrid algorithm based on greedy algorithm and dynamic programming is developed, and the validity and practicability of the model and the optimization algorithm are verified by the simulation examples and the comparison of the scheduling scheme based on the actual scheduling rules.
【作者单位】： 大连海事大学交通运输管理学院;大连口岸物流科技有限公司;
【基金】：国家自然科学基金项目(71172108) 教育部高等学校博士学科点专项科研基金(20122125110009)
【分类号】：U693

【参考文献】

相关期刊论文 前3条

1 魏众;申金升;肖荣娜;张智文;石定寰;;港口集装箱码头轮胎式龙门吊优化调度研究[J];中国工程科学;2007年08期

2 韩晓龙;集装箱港口龙门吊的最优路径问题[J];上海海事大学学报;2005年02期

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

【共引文献】

相关期刊论文 前10条

1 靳志宏;毛钧;徐奇;杨曼;;基于混合遗传算法的集装箱堆场装卸作业调度优化[J];大连海事大学学报;2012年01期

2 李斌;闫新庆;胡家香;;基于哈佛结构和群集智能的集装箱码头物流系统建模优化[J];江苏科技大学学报(自然科学版);2011年03期

3 杨鹏;柴小燕;孙俊清;;集装箱码头场桥协同调度研究[J];计算机工程与应用;2011年01期

4 李斌;李文锋;;面向哈佛体系结构的集装箱码头场桥作业调度[J];计算机工程与应用;2011年22期

5 王锡淮;肖健梅;于晶;;基于蚁群算法的集装箱堆场起重机优化调度[J];控制工程;2009年S2期

6 梁承姬;戴开梅;;基于集装箱任务组时间窗的堆场场桥调度模型建立与求解[J];河南科学;2013年04期

7 梁承姬;曹新全;戴开梅;;考虑干涉的堆场全局场桥调度问题研究[J];科学技术与工程;2014年23期

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

9 陈超;李宗峰;;集装箱码头生产运作模式选择优化模型[J];上海海事大学学报;2011年01期

10 周桂清;严伟;;基于双40英尺集装箱装卸系统的自动化码头堆场计划[J];上海海事大学学报;2011年03期

相关会议论文 前1条

1 胡艳红;孙俊清;韩梅;刘凤连;杨鹏;冯美玲;;基于GATS混合算法的龙门吊优化调度的研究[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前5条

1 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年

2 曾庆成;集装箱码头装卸作业集成调度模型与方法[D];大连海事大学;2008年

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

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

5 李坤;物流运作管理中的装载计划及物流调度[D];东北大学;2010年

相关硕士学位论文 前10条

1 陈欢;集装箱场桥调度及其仿真研究[D];武汉理工大学;2011年

2 牟莲芝;集装箱码头闸口—场桥合理配置的仿真优化研究[D];大连海事大学;2011年

3 张仁星;基于启发式算法的集装箱堆场优化研究[D];大连海事大学;2011年

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

5 岳文英;集装箱港口堆场资源的优化配置[D];天津理工大学;2011年

6 胡艳红;集装箱码头堆场物流系统的仿真与优化[D];天津理工大学;2011年

7 任振振;基于SA的集装箱堆场箱位寻址模型的研究[D];集美大学;2011年

8 侯彤璋;集装箱码头堆场系统通过能力研究[D];大连海事大学;2009年

9 李磊;集装箱港口堆场资源调度的优化[D];天津理工大学;2009年

10 马丽;基于GIS的物流配送路径规划算法的研究[D];长春理工大学;2010年

【二级参考文献】

相关期刊论文 前1条

1 陶其钧;集装箱堆场机械选型配置研究[J];港口装卸;2002年01期

【相似文献】

相关期刊论文 前5条

1 刘秀章;;船闸最大通过能力问题研究[J];黑龙江科技信息;2011年23期

2 汤先拓;冯小松;赵望锋;;动态规划算法在最优航路规划中的应用[J];广州航海高等专科学校学报;2009年02期

3 康海贵;李明理;周鹏飞;温胜强;;指定资金约束的高速公路养护决策算法研究[J];交通科技;2010年06期

4 陈晓关;唐伟;;船闸闸室平面利用优化模型及其算法[J];中国水运(学术版);2007年02期

5 刘清;彭俊;;中外车辆调度方法比较[J];交通企业管理;2009年05期

相关硕士学位论文 前4条

1 孙晓静;基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D];大连海事大学;2013年

2 刘欣;基于立体视觉的公交客流统计方法与实现[D];燕山大学;2013年

3 宝幼琛;城市车载网络吞吐优化与移动覆盖研究[D];上海交通大学;2013年

4 邵乾虔;不确定条件下的集装箱码头堆场出口箱堆存优化研究[D];大连海事大学;2013年

，

本文编号：1530142