多箱区多场桥调度优化模型及算法实现

发布时间：2018-10-23 12:47

【摘要】：为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性.
[Abstract]:In order to explore the problem of how to schedule multi-field bridges with low cost and high efficiency under the condition of predicting the arrival time and the transportation task, this paper takes multi-box multi-field bridge scheduling as the research object. Aiming at the minimum sum of the waiting penalty between the field bridge and the set card under the moving cost and time window of the field bridge, and taking the safe distance between the field bridges as the constraint, and considering the balance of the field bridge operation time, the mathematical model is established. Simulated annealing algorithm is used to solve the model, and MATLAB is used to program the algorithm. According to the actual data of a port, the algorithm of multi-field bridge scheduling is solved by application program. Compared with the actual manual operation the operation cost is greatly reduced and the job time is shortened which verifies the effectiveness and significance of the scheduling optimization model and its implementation algorithm in this paper.
【作者单位】： 集美大学航海学院;仰恩大学管理学院;海南师范大学数学与统计学院;厦门雅迅网络股份有限公司;
【基金】：福建省自然科学基金(2017J01796,2017J01797) 福建省教育厅中青年教师教育项目(JA15288) 福建省厦门市科技项目(3502Z20143022,3502Z20113032)
【分类号】：U691.3

【参考文献】

相关期刊论文 前3条

1 郑红星;吴岳;杨文滔;徐静静;;混堆模式下多箱区场桥联合调度[J];水运工程;2015年04期

2 郑红星;于凯;;基于混合遗传算法的混堆箱区内场桥调度研究[J];交通运输系统工程与信息;2013年05期

3 郑红星;于凯;;混堆集装箱箱区内场桥调度模型与算法[J];计算机工程与应用;2015年03期

相关硕士学位论文 前2条

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

2 贺茂英;集装箱堆场龙门吊路径优化问题研究[D];大连海事大学;2010年

【共引文献】

相关期刊论文 前9条

1 初良勇;李淑娟;阮志毅;;多箱区多场桥调度优化模型及算法实现[J];上海海事大学学报;2017年01期

2 李淑娟;初良勇;;基于模拟退火算法的集装箱场桥调度优化[J];集美大学学报(自然科学版);2016年06期

3 郑红星;董译文;匡海波;于凯;;考虑倒箱的混堆装船箱区内场桥调度优化[J];系统工程理论与实践;2016年09期

4 邵乾虔;徐婷婷;杨惠云;靳志宏;;集卡分批到达模式下的进口箱场桥作业调度优化[J];控制与决策;2016年09期

5 范厚明;姚茜;马梦知;;多场桥分区域平衡策划下的集装箱堆场箱位分配问题[J];控制与决策;2016年09期

6 卢治兵;王爱民;唐承统;;面向曲面分段建造的双龙门吊车协同调度技术[J];计算机集成制造系统;2016年09期

7 檀财茂;黄有方;何军良;严伟;于航;;资源紧缺型集装箱码头多类型场桥配置问题研究[J];交通运输系统工程与信息;2016年01期

8 郑红星;吴岳;杨文滔;徐静静;;混堆模式下多箱区场桥联合调度[J];水运工程;2015年04期

9 梁承姬;周聪;鲁渤;;基于集装箱簇的场桥调度模型与算法[J];重庆交通大学学报(自然科学版);2016年04期

相关硕士学位论文 前10条

1 王更;集装箱港区堆场突发事件对港内道路交通流的影响研究[D];大连理工大学;2015年

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

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

4 秦荣;进口集装箱卸载过程设备资源集成调度模型研究[D];河北工业大学;2015年

5 台伟力;出口箱随机入港下的码头箱区选择与箱位分配协调调度[D];大连海事大学;2015年

6 任亚东;集装箱码头AGV调度研究[D];集美大学;2014年

7 杨青;NC集装箱码头堆场资源管理研究[D];南昌大学;2014年

8 付方九;集装箱港口泊位与堆场资源分配优化模型与算法研究[D];上海大学;2014年

9 俞涛;集装箱码头集卡作业组织优化研究[D];西南交通大学;2013年

10 李培钰;新型集装箱码头堆区分配问题研究[D];上海交通大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 何军良;张为民;黄有方;严伟;;An Efcient Approach for Solving Yard Crane Scheduling in a Container Terminal[J];Journal of Shanghai Jiaotong University(Science);2013年05期

2 郑红星;于凯;;基于混合遗传算法的混堆箱区内场桥调度研究[J];交通运输系统工程与信息;2013年05期

3 赵磊;胡志华;李淑琴;;基于作业均衡的集装箱堆场箱区场桥作业调度[J];武汉理工大学学报;2013年01期

4 郑红星;杜亮;董键;;混堆模式下集装箱堆场箱位指派优化模型[J];交通运输系统工程与信息;2012年01期

5 乐美龙;林艳艳;范志强;;基于两阶段启发式算法的多场桥作业调度研究[J];武汉理工大学学报;2012年01期

6 王展;陆志强;潘尔顺;;堆区混贝的堆场场吊调度模型与算法[J];系统工程理论与实践;2012年01期

7 康海贵;刘艳;周鹏飞;;基于混堆的集装箱堆场动态箱位分配研究[J];水运工程;2009年08期

8 李建忠;丁以中;王斌;;集装箱堆场空间动态配置模型[J];交通运输工程学报;2007年03期

9 王斌;集装箱堆场基于混堆的滚动式计划堆存方法[J];系统工程学报;2005年05期

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

相关硕士学位论文 前6条

1 贺茂英;集装箱堆场龙门吊路径优化问题研究[D];大连海事大学;2010年

2 谈超凤;集装箱码头堆场资源管理优化研究[D];大连海事大学;2010年

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

4 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年

5 郭媚;集装箱码头堆场优化管理研究[D];大连海事大学;2006年

6 项宝卫;结构优化中的模拟退火算法研究和应用[D];大连理工大学;2004年

【相似文献】

相关期刊论文 前10条

1 李卉斌;场桥发动机调速执行器故障原因分析和改进[J];港口装卸;2002年03期

2 ;2005年全球岸桥与场桥分布统计[J];水路运输文摘;2006年Z1期

3 刘辰;刘菁博;;集装箱码头陆运作业场桥分配策略[J];集装箱化;2008年12期

4 明正佳;;场桥传统减摇机构的改进[J];港口装卸;2010年06期

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

6 刘俊伟;;集装箱场桥自动取电小车控制改造[J];集装箱化;2011年04期

7 赵健宇;曹小雄;;用于场桥应急运行的移动式电源系统[J];港口装卸;2011年02期

8 余德汉;林炳城;曹小雄;;场桥确保安全控制装置改造方案[J];港口科技;2011年10期

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

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

相关重要报纸文章 前10条

1 记者 陈t牎⊥ㄑ对，

本文编号：2289284