Berth allocation problem with uncertain vessel handling times considering weather conditions

被引:41
作者
Guo, Liming [1 ]
Wang, Jun [1 ]
Zheng, Jianfeng [1 ]
机构
[1] Dalian Maritime Univ, Transportat Engn Coll, Dalian, Peoples R China
基金
中国国家自然科学基金;
关键词
Berth allocation; Weather conditions; Particle swarm optimization; Machine learning; CRANE ASSIGNMENT; CONTAINER TERMINALS; FUEL CONSUMPTION; MODEL; ALGORITHM; ARRIVAL; SEARCH; DESIGN;
D O I
10.1016/j.cie.2021.107417
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The vessel handling times at container terminals can be inevitably affected by weather conditions. This study proposes a berth allocation problem (BAP) with vessel handling time uncertainty considering the impact of weather conditions, which is seldom considered in the previous studies on BAPs. A two-stage optimization method, which focuses on the evaluation of vessel handling time under different weather conditions, is developed for addressing our BAP. In stage I, we determine the vessel handling times considering the influence of weather conditions. Based on the vessel handling times obtained in stage I, stage II presents a mixed-integer programming (MIP) model for solving the BAP. Moreover, an efficient particle swarm optimization algorithm embedded with machine learning approach is devised for solving the BAP model in large-scale problem cases. Numerical experiments are carried out to assess the effectiveness of the proposed model and the efficiency of the proposed algorithm.
引用
收藏
页数:17
相关论文
共 60 条
[31]   The Berth planning problem [J].
Lim, A .
OPERATIONS RESEARCH LETTERS, 1998, 22 (2-3) :105-110
[32]   A Decision Model for Berth Allocation Under Uncertainty Considering Service Level Using an Adaptive Differential Evolution Algorithm [J].
Liu, Changchun ;
Xiang, Xi ;
Zhang, Canrong ;
Zheng, Li .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (06)
[33]   Behavior perception-based disruption models for berth allocation and quay crane assignment problems [J].
Liu, Changchun ;
Zheng, Li ;
Zhang, Canrong .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 97 :258-275
[34]  
Matulja D, 2011, BRODOGRADNJA, V62, P259
[35]  
Meisel F., 2006, Operations Research Proceedings 2005, P105, DOI [10.1007/3-540-32539-5_17, DOI 10.1007/3-540-32539-5_17]
[36]   A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals [J].
Meisel, Frank ;
Bierwirth, Christian .
TRANSPORTATION SCIENCE, 2013, 47 (02) :131-147
[37]   Berth management in container terminal: the template design problem [J].
Moorthy, Rajeeva ;
Teo, Chung-Piaw .
OR SPECTRUM, 2006, 28 (04) :495-518
[38]   Berth scheduling for container terminals by using a sub-gradient optimization technique [J].
Park, KT ;
Kim, KH .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) :1054-1062
[39]   A Collaborative Berth Allocation Problem with Multiple Ports Based on Genetic Algorithm [J].
Peng, Jianliang ;
Zhou, Zhitao ;
Li, Renjian .
JOURNAL OF COASTAL RESEARCH, 2015, :290-297
[40]   Intelligent Ocean Navigation and Fuzzy-Bayesian Decision/Action Formulation [J].
Perera, L. P. ;
Carvalho, J. P. ;
Guedes Soares, C. .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2012, 37 (02) :204-219