组合MIP与CP求解单向岸桥调度问题

发布时间：2017-09-12 05:10

  本文关键词：组合MIP与CP求解单向岸桥调度问题

  更多相关文章： 岸桥调度 集装箱码头 约束规划 混合整数规划

【摘要】：针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。
【作者单位】： 上海海事大学交通运输学院;
【关键词】： 岸桥调度 集装箱码头 约束规划 混合整数规划
【基金】：国家自然科学基金资助项目(71172076) 交通部应用基础研究资助项目(2011-329-810-450) 上海市科委地方院校专项资助项目(11510501800) 上海市重点学科建设资助项目(S30601)~~
【分类号】：U691.3;TP301.6
【正文快照】： 0引言岸桥调度问题(Quay Crane Scheduling Prob-lem,QCSP)研究如何调度岸桥装卸集装箱船,使得装卸时间最短,该问题建模的难点是对岸桥冲突的建模。因为所有岸桥都在一条轨道上,所以岸桥间要保持安全间距,且不能互相跨越,否则就产生了岸桥冲突。另外调度任务的粒度可粗可细,任

【参考文献】

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

1 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期

2 秦天保;沙梅;;支持双向调度的集装箱码头岸桥调度问题约束规划模型[J];系统工程;2013年04期

3 李晨;陆志强;陈璐;;具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化[J];上海交通大学学报;2010年08期

【共引文献】

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

1 陈超;王海燕;;集装箱码头泊位生产运作优化模型[J];大连海事大学学报;2009年04期

2 夏新海;;基于Multi-Agent的集装箱码头物流作业重构[J];中国管理信息化;2009年10期

3 范志强;乐美龙;包节;;考虑作业效率差异的同类岸桥作业调度优化[J];工业工程与管理;2012年02期

4 张少凯;韩晓龙;胡少龙;;新旧工艺下集装箱港口装卸设备配置仿真研究[J];广西大学学报(自然科学版);2013年02期

5 秦天保;沙梅;;支持双向调度的集装箱码头岸桥调度问题约束规划模型[J];系统工程;2013年04期

6 董盼;胡志华;陶莎;;基于岸桥成本分析的集装箱港口泊位和岸桥分配问题[J];大连海事大学学报;2013年02期

7 高超锋;胡志华;;岸桥并行作业效率约束下泊位与岸桥集成分派[J];重庆交通大学学报(自然科学版);2014年03期

8 韩晓龙;赵书杰;;时间窗限制下泊位分配问题的约束规划模型[J];辽宁工程技术大学学报(自然科学版);2014年07期

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

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

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

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

2 李娜;集装箱码头连续泊位与岸桥调度联合优化研究[D];大连海事大学;2011年

3 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年

4 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年

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

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

7 胡大勇;散货码头并行装备调度建模与优化算法研究[D];上海交通大学;2012年

8 谢谢;钢铁企业运作管理中的吊机物流调度理论研究[D];东北大学;2010年

9 陈建平;船厂码头移泊作业及其相关问题研究[D];华南理工大学;2012年

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

【二级参考文献】

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

1 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期

2 计明军;靳志宏;;集装箱码头集卡与岸桥协调调度优化[J];复旦学报(自然科学版);2007年04期

3 王嘉民;何琪敏;李晓鸣;;边装边卸流程的系统开发[J];港口装卸;2006年03期

4 韩笑乐;梁亮;陆志强;奚立峰;;集装箱码头岸吊作业调度建模及调度策略研究[J];工业工程与管理;2009年05期

5 董良才;丁以中;宓为建;;基于时间窗的集装箱装卸桥调度[J];上海海事大学学报;2011年01期

6 李晨;陆志强;陈璐;;具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化[J];上海交通大学学报;2010年08期

中国重要会议论文全文数据库 前1条

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

【相似文献】

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

1 秦万信 ,缑庆林;我国岸桥用钢丝绳的生产和展望[J];港口装卸;2004年05期

2 艾明飞,董达善;大型岸桥风灾事故分析及防风措施[J];港口装卸;2005年03期

3 梁卓原;;大型岸桥与船舶大型化[J];港口装卸;2005年05期

4 田洪;;针对船舶大型化开发的3种新型岸桥[J];港口装卸;2005年05期

5 梁卓原;高效低能耗岸桥探讨[J];港口装卸;2005年01期

6 林光闪;集装箱岸桥大车防风系统的技术改造[J];设备管理与维修;2005年05期

7 臧照良;胡雄;;集装箱岸桥模型的动力特性计算与试验分析[J];上海海事大学学报;2006年01期

8 曹峻铭;王晓东;张晓东;聂春华;;岸桥防风装置及其改造[J];港口装卸;2006年02期

9 王森;;集装箱岸桥负荷控制及生产计量系统的研制[J];集装箱化;2006年10期

10 彭晓光;;岸桥钢丝绳的使用维护及换绳工艺[J];港口装卸;2008年01期

中国重要会议论文全文数据库 前6条

1 田洪;;针对船舶大型化开发的3种新型岸桥[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 成斌;余水宝;;岸桥模型轨道状态的小波包分析技术[A];第三届全国信息获取与处理学术会议论文集[C];2005年

3 刘大强;徐洪泽;冷松;;岸边集装箱起重机结构优化分析[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

4 吴金坤;;双小车岸边集装箱起重机在宁波港的应用与自动化控制技术浅析[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年

5 蔡芸;孙国正;;同时求解泊位分配及岸桥调度问题的仿真优化方法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

6 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

中国重要报纸全文数据库 前3条

1 YMG记者 郭明新;“门外汉”变成行家里手[N];烟台日报;2010年

2 YMG记者 高伟　通讯员 东晓 国平 孔燕;“80后”劳模王飞 梦圆“岸桥”[N];烟台日报;2010年

3 记者 管克江;中国—德国 世界最大集装箱岸桥落户德国[N];人民日报;2012年

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

1 王志欣;岸桥机械动态特征信息的数据挖掘与状态识别[D];上海交通大学;2008年

2 李娜;集装箱码头连续泊位与岸桥调度联合优化研究[D];大连海事大学;2011年

3 杨春霞;不确定环境下的集装箱码头泊位—岸桥调度优化研究[D];大连海事大学;2011年

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

1 李美贞;集装箱码头岸桥选型综合评价体系研究[D];上海海事大学;2005年

2 臧照良;集装箱岸桥模型的动力特性计算与试验分析[D];上海海事大学;2004年

3 孙文博;碳排放约束下集装箱码头岸桥优化配置研究[D];大连理工大学;2013年

4 万睿智;基于优化思路的港口岸边集装箱起重机结构的参数化设计及其动态特性分析和控制[D];上海海事大学;2003年

5 李欣;岸边集装箱起重机结构参数化建模及分析[D];武汉理工大学;2008年

6 门莹;岸桥电控试验台的设计与应用[D];天津大学;2011年

7 胡金昌;岸边集装箱起重机的风振响应分析及风振控制[D];武汉理工大学;2011年

8 童民慧;超巴拿马双小车集装箱岸桥钢结构动力响应研究[D];上海海事大学;2004年

9 成玫;基于小波包分析的岸桥模型小车轨道状态分类识别技术[D];上海海事大学;2004年

10 匡家喜;集装箱混合装卸系统的集卡—岸桥协同作业研究[D];武汉理工大学;2012年

，

本文编号：835268