A new model for multi-port berth allocation problem based on an improved genetic algorithm

IF 1.5 4区 工程技术 Q3 ENGINEERING, MARINE
Shuang Tang, Sudong Xu, Kai Yin, Nini Zhang, Liuyan Mao, Xiangtong Chen
{"title":"A new model for multi-port berth allocation problem based on an improved genetic algorithm","authors":"Shuang Tang, Sudong Xu, Kai Yin, Nini Zhang, Liuyan Mao, Xiangtong Chen","doi":"10.1177/14750902241267039","DOIUrl":null,"url":null,"abstract":"Port integration can enhance operational efficiency and service level in response to heightened competition among container ports. Nevertheless, container ports are still considered independent systems separately in formulating scheduling plans. This research explores a new multi-port berth allocation problem (MPBAP) with continuous berth layout considering the mutual influence between ports. The MPBAP is compared with the single port berth allocation, and effects of different numbers of vessels continuously berthing at all ports on a single route on the MPBAP are discussed through vessel operation rate. The problem is formulated by a mixed integer programming model by minimising the total port stay time of all vessels. The quay is highly discretised and a GA coupled with parallel computing is applied to accelerate the search for the optimal model solution. A case study is conducted on two adjacent container ports located along the Yangtze River. Results show that multi-port coordinated scheduling is efficiency and the total port stay time of all vessels reduces by an average of 2.63% under the MPBAP. With more than four vessels berthing continuously at two ports on a single route, the MPBAP shows a higher vessel operation rate and the rate gap between the two models exceeds 2%. The approach suggested in this study can enhance the port system’s efficiency and provide a new idea for coordinated scheduling in other port groups.","PeriodicalId":20667,"journal":{"name":"Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment","volume":"51 1","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1177/14750902241267039","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
引用次数: 0

Abstract

Port integration can enhance operational efficiency and service level in response to heightened competition among container ports. Nevertheless, container ports are still considered independent systems separately in formulating scheduling plans. This research explores a new multi-port berth allocation problem (MPBAP) with continuous berth layout considering the mutual influence between ports. The MPBAP is compared with the single port berth allocation, and effects of different numbers of vessels continuously berthing at all ports on a single route on the MPBAP are discussed through vessel operation rate. The problem is formulated by a mixed integer programming model by minimising the total port stay time of all vessels. The quay is highly discretised and a GA coupled with parallel computing is applied to accelerate the search for the optimal model solution. A case study is conducted on two adjacent container ports located along the Yangtze River. Results show that multi-port coordinated scheduling is efficiency and the total port stay time of all vessels reduces by an average of 2.63% under the MPBAP. With more than four vessels berthing continuously at two ports on a single route, the MPBAP shows a higher vessel operation rate and the rate gap between the two models exceeds 2%. The approach suggested in this study can enhance the port system’s efficiency and provide a new idea for coordinated scheduling in other port groups.
基于改进遗传算法的多港口泊位分配问题新模型
港口一体化可以提高运营效率和服务水平,以应对集装箱港口之间日益激烈的竞争。然而,在制定调度计划时,集装箱港口仍被视为独立的系统。本研究探讨了一个新的多港口泊位分配问题(MPBAP),该问题考虑了港口之间的相互影响,具有连续的泊位布局。将 MPBAP 与单港泊位分配进行了比较,并通过船舶作业率讨论了不同数量的船舶连续靠泊单一航线上的所有港口对 MPBAP 的影响。该问题采用混合整数编程模型,最小化所有船舶的总港口停留时间。码头被高度离散化,应用 GA 与并行计算相结合来加速寻找最佳模型解。对长江沿岸两个相邻的集装箱港口进行了案例研究。结果表明,多港口协调调度是高效的,在 MPBAP 下,所有船舶的总港口停留时间平均缩短了 2.63%。当一条航线上有四艘以上的船舶在两个港口连续靠泊时,MPBAP 显示出更高的船舶作业率,两种模型之间的作业率差距超过 2%。本研究提出的方法可以提高港口系统的效率,并为其他港口群的协调调度提供了新思路。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
3.90
自引率
11.10%
发文量
77
审稿时长
>12 weeks
期刊介绍: The Journal of Engineering for the Maritime Environment is concerned with the design, production and operation of engineering artefacts for the maritime environment. The journal straddles the traditional boundaries of naval architecture, marine engineering, offshore/ocean engineering, coastal engineering and port engineering.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信