单船岸桥分配与调度集成优化模型

发布时间：2017-07-20 22:15

  本文关键词：单船岸桥分配与调度集成优化模型

  更多相关文章： 岸桥分配和调度 整数线性规划 作业量均衡 干扰等待时间 船舶在泊作业时间 改进蚁群优化算法

【摘要】：针对集装箱码头泊位确定条件下的单船岸桥(QC)分配和调度问题,建立了线性规划模型。模型以船舶在泊作业时间最短为目标,考虑多岸桥作业过程中的干扰等待时间与岸桥间的作业量均衡,并设计了嵌入解空间切割策略的改进蚁群优化(IACO)算法进行模型求解。实验结果表明:与可用岸桥全部投放使用的方法相比,所提模型与算法求得结果平均能够节省31.86%的岸桥资源;IACO算法与Lingo求得的结果相比,船舶在泊作业时间的平均偏差仅为5.23%,但CPU处理时间平均降低了78.7%,表明了所提模型与算法的可行性和有效性。
【作者单位】： 大连海事大学交通运输管理学院;
【关键词】： 岸桥分配和调度 整数线性规划 作业量均衡 干扰等待时间 船舶在泊作业时间 改进蚁群优化算法
【基金】：国家自然科学基金资助项目(71371037,71473024)
【分类号】：U691.3
【正文快照】： 0引言在集装箱码头中,当待作业船舶靠泊后,该船的岸桥(Quay Crane,QC)分配与调度方案将直接影响船舶的在泊作业时间,这是当前研究集装箱码头的热点问题之一。针对集装箱码头单船岸桥调度问题,国内外很多学者都对其进行了深入研究。其中Kim等[1]采用分支定界法(Branchand Bound

【参考文献】

中国期刊全文数据库 前2条

1 蔡光跃;董恩清;;遗传算法和蚁群算法在求解TSP问题上的对比分析[J];计算机工程与应用;2007年10期

2 范志强;乐美龙;;最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法[J];系统管理学报;2013年01期

【共引文献】

中国期刊全文数据库 前10条

1 蒋兴波;许开云;刘晓荣;;基于单亲遗传算法求解卫勤保障最短回路问题[J];第二军医大学学报;2010年01期

2 甘智平;;蚁群算法在物流配送中的应用研究[J];福建电脑;2011年12期

3 冯月华;;基于遗传算法的蚁群算法参数优化研究[J];贵阳学院学报(自然科学版);2014年01期

4 陈文;;基于萤火虫算法的集装箱码头前沿协同调度研究[J];港口装卸;2014年03期

5 乐美龙;洪严;;考虑桥吊工作时间和翻箱次数的配载[J];系统工程;2014年07期

6 王昕昕;梁承姬;;岸桥干涉和作业量均衡的岸桥调度模型[J];辽宁工程技术大学学报(自然科学版);2014年11期

7 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期

8 蒋兴波;许开云;吴耀民;;卫勤最短回路问题的遗传算法求解[J];解放军医院管理杂志;2010年03期

9 姚金涛;祝胜林;孔宇彦;;具有寿命估算的最大-最小蚂蚁系统[J];计算机工程与应用;2011年24期

10 牛永洁;张成;;基于改进蚁群算法的服务组合研究[J];计算技术与自动化;2011年02期

中国博士学位论文全文数据库 前6条

1 张量;基于语义Web服务的虚拟物流企业组建关键技术研究[D];大连海事大学;2009年

2 李明伟;混沌云粒子群混合优化算法及其在港口管理中的应用研究[D];大连理工大学;2013年

3 孙彬;多式联运供应链的协调与协同优化研究[D];南开大学;2013年

4 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

5 王力;铁路集装箱中心站关键资源调度优化理论与方法[D];北京交通大学;2014年

6 钱继锋;集装箱码头“岸桥—集卡—堆场”作业计划的优化[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年

2 钟英姿;QoS约束下的网格任务调度算法研究[D];中南大学;2010年

3 吴萍;基于遗传算法的智能公交调度研究[D];西安电子科技大学;2012年

4 姜雷;一种改进的蚁群算法及其在水利资源调度中的应用[D];吉林大学;2012年

5 刘斌;基于电压岛的片上网络低能耗设计关键技术研究[D];解放军信息工程大学;2012年

6 李敏;GIS中TSP问题的建模与军事应用研究[D];解放军信息工程大学;2012年

7 赵蕊;连续泊位系统运营效率评价[D];大连海事大学;2013年

8 李春艳;基于分层多域监控体系结构的移动代理迁移策略研究[D];沈阳理工大学;2013年

9 王成s，

本文编号：570274