基于泊位偏好与岸桥干扰的泊位和岸桥分配

发布时间：2018-12-31 19:24

【摘要】：泊位和岸桥是集装箱港口资源中最紧缺的资源,合理的泊位分配和岸桥调度可以提高集装箱港口的资源利用率和港口的运作效率和效益。针对泊位偏离和岸桥工作损失两个因素,文章建立了集装箱港口泊位和岸桥的混合整数线性规划模型;运用采集自宁波某典型集装箱港口的数据,用Gurobi优化软件和两阶段启发式算法对模型进行了求解;对计算结果进行了经济性分析。计算结果表明:该港口的岸线资源利用率为46%时,1000m~1600m基本没被利用;18台岸桥要比16台岸桥的目标值更优,求解时间更短,而且18台岸桥的平均利用率为80%,为此,建议该港口再增加两台岸桥。同时发现:随着船舶规模的增加,Gurobi优化求解的时间增长较快,而两阶段启发式算法仍能在很短时间内求得准优解。
[Abstract]:Berth and quayside bridge are the most scarce resources in container port resources. Reasonable berth allocation and bank bridge scheduling can improve the utilization ratio of container port resources and the efficiency and benefit of port operation. The mixed integer linear programming model of container port berth and shore bridge is established for the two factors of berth deviation and working loss of shore bridge. Using the data collected from a typical container port in Ningbo, the model is solved by Gurobi optimization software and two-stage heuristic algorithm, and the economic analysis of the calculation results is carried out. The results show that when the utilization ratio of shoreline resources of the port is 46%, the 1000m~1600m is basically not utilized; The target value of 18 quayside bridges is better than that of 16, and the solving time is shorter, and the average utilization ratio of 18 quayside bridges is 80. For this reason, it is suggested that two more quayside bridges should be added to the port. At the same time, it is found that with the increase of ship size, the time of Gurobi optimization increases rapidly, while the two-stage heuristic algorithm can still obtain the quasi-optimal solution in a very short time.
【作者单位】： 上海海事大学物流研究中心;
【基金】：上海市自然科学基金创新行动计划资助项目(10190502500) 上海市科委工程中心基金资助项目(09DZ2250400)
【分类号】：U691.3

【参考文献】

相关期刊论文 前2条

1 赵坤强;韩晓龙;梁承姬;;连续泊位下集装箱港口泊位与桥吊协同调度优化研究[J];武汉理工大学学报;2011年11期

2 乐美龙;刘菲;;基于Memetic算法的泊位和岸桥分配问题[J];武汉理工大学学报;2011年11期

【共引文献】

相关期刊论文 前10条

1 蔡芸;霍永忠;;集装箱码头仿真和优化研究进展[J];中国港湾建设;2008年01期

2 乐美龙;黄薇;;基于粒子群算法的泊位分配集成优化研究[J];广西大学学报(自然科学版);2013年01期

3 乐美龙;刘秀玲;;基于泊位偏好与服务优先级的泊位和岸桥分配[J];辽宁工程技术大学学报(自然科学版);2013年05期

4 秦天保;沙梅;;动态连续泊位分配问题的约束规划模型[J];工业工程与管理;2013年06期

5 张莉;霍佳震;;基于仿真模型的集装箱码头排队系统分析[J];计算机工程与应用;2007年35期

6 杜玉泉;陈秋双;姬晓涛;;面向服务的泊位和岸桥联合调度[J];计算机集成制造系统;2011年09期

7 杨春霞;王诺;杨华龙;;集装箱码头泊位—岸桥分配耦合优化[J];计算机集成制造系统;2011年10期

8 陈雪莲;杨智应;;桥吊可动态分配的连续泊位分配问题算法[J];计算机应用;2012年05期

9 张莉;霍佳震;;集装箱码头运营优化研究[J];交通与计算机;2007年03期

10 农官彬;钟佩思;朱由锋;;集装箱港口物流系统研究综述[J];物流科技;2011年07期

相关会议论文 前6条

1 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年

2 ;Model and Algorithm for the Berth Allocation Problem with Time Windows[A];2009中国控制与决策会议论文集（3）[C];2009年

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

4 ;A GIS-BASED INFORMATION SHARING INFRASTRUCTURE FOR CONTAINER PORT LOGISTICS USING DATA MINING AND VISUAL TECHNOLOGY[A];2006年中国机械工程学会年会暨中国工程院机械与运载工程学部首届年会论文集[C];2006年

5 Tong Shan;;Genetic Algorithm for Dynamic Berth Allocation Problem with Discrete Layout[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

6 镇璐;付方九;;集装箱港口泊位与堆场分配的联合优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

相关博士学位论文 前10条

1 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年

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

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

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

5 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年

6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年

7 周芝梅;支持敏捷虚拟企业供应链敏捷化的动态物流规划与仿真[D];武汉理工大学;2007年

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

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

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

相关硕士学位论文 前10条

1 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年

2 冯春焕;集装箱码头泊位—岸桥—集卡调度优化研究[D];大连海事大学;2011年

3 汤双;港口集装箱泊位及岸桥资源的优化配置研究[D];大连海事大学;2011年

4 刘溪涓;集装箱码头泊位作业系统统计分析与评价[D];大连海事大学;2011年

5 李保顺;集装箱堆场智能优化研究[D];重庆大学;2010年

6 孟华;基于排除模型的高炉—转炉区段“一罐到底”界面模式仿真优化研究[D];昆明理工大学;2011年

7 农官彬;新型集装箱港口物流系统规划设计与Flexsim仿真[D];山东科技大学;2011年

8 李平;港口泊位分配与装卸桥调度系统的建模与优化[D];天津理工大学;2007年

9 张辉;基于蚁群算法的港口物流问题的研究[D];辽宁科技大学;2008年

10 杨海东;港口泊位系统仿真求解泊位分配问题[D];天津大学;2007年

【二级参考文献】

相关硕士学位论文 前1条

1 王卉;基于蚁群算法的港口泊位调度优化与仿真[D];大连海事大学;2010年

【相似文献】

相关期刊论文 前10条

1 张佳运;卢刚;;集装箱码头连续泊位动态分配优化模型及算法[J];北方交通;2011年04期

2 张海滨;张纪会;宣金钊;;集装箱码头泊位调度问题的启发式算法研究[J];青岛大学学报(工程技术版);2010年04期

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

4 秦进;缪立新;陈长彬;陶经辉;;时间窗限制下港口泊位优化分配问题模型[J];船海工程;2010年02期

5 杨春霞;王诺;;集装箱码头泊位分配干扰管理决策方法研究[J];运筹与管理;2011年04期

6 王保华;何世伟;宋瑞;申永生;;快捷货运动态服务网络设计优化模型及其算法[J];铁道学报;2009年05期

7 戚铭尧;丁国祥;周游;缪立新;;一种基于时空距离的带时间窗车辆路径问题算法[J];交通运输系统工程与信息;2011年01期

8 曾庆成;张倩;;集装箱泊位分配干扰管理仿真优化模型与算法[J];中国科技论文在线;2009年10期

9 靳志宏;李娜;;基于泊位计划的集装箱码头岸桥动态调度优化[J];交通运输系统工程与信息;2011年03期

10 张海永;严伟;;基于规则的泊位与岸桥联合调度[J];浙江交通职业技术学院学报;2011年02期

相关博士学位论文 前1条

1 周鹏飞;面向不确定环境的集装箱码头优化调度研究[D];大连理工大学;2006年

相关硕士学位论文 前3条

1 张晋东;基于鲁棒优化的集装箱码头泊位分配问题研究[D];清华大学;2008年

2 杨海东;港口泊位系统仿真求解泊位分配问题[D];天津大学;2007年

3 桂小娅;不确定性条件下集装箱码头泊位与岸桥集成调度计划建模与优化[D];上海交通大学;2013年

，

本文编号：2397012