Berth allocation problem with uncertain vessel handling times considering weather conditions

Abstract 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.

[1]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  Christian Bierwirth,et al.  Integration of Berth Allocation and Crane Assignment to Improve the Resource Utilization at a Seaport Container Terminal , 2005, OR.

[3]  Jian Gang Jin,et al.  Real-Time Disruption Recovery for Integrated Berth Allocation and Crane Assignment in Container Terminals , 2015 .

[4]  Zhiyuan Liu,et al.  A Note on "Berth Allocation Considering Fuel Consumption and Vessel Emissions" , 2013 .

[5]  Dario Pacino,et al.  Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem , 2017 .

[6]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Matteo Salani,et al.  Modeling and Solving the Tactical Berth Allocation Problem , 2010 .

[8]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[9]  Lu Zhen,et al.  Tactical berth allocation under uncertainty , 2015, Eur. J. Oper. Res..

[10]  K. K. Lai,et al.  A STUDY OF CONTAINER BERTH ALLOCATION. , 1992 .

[11]  Jianliang Peng,et al.  A Collaborative Berth Allocation Problem with Multiple Ports Based on Genetic Algorithm , 2015 .

[12]  Chung-Lun Li,et al.  A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis , 2002, Oper. Res. Lett..

[13]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[14]  Mihalis M. Golias,et al.  Berth scheduling with variable cost functions , 2011 .

[15]  Chung-Piaw Teo,et al.  Berth management in container terminal: the template design problem , 2006, OR Spectr..

[16]  Zhi-Hua Hu,et al.  Berth and quay-crane allocation problem considering fuel consumption and emissions from vessels , 2014, Comput. Ind. Eng..

[17]  Xiangpei Hu,et al.  Disruption recovery model for berth and quay crane scheduling in container terminals , 2011 .

[18]  Changchun Liu,et al.  Behavior perception-based disruption models for berth allocation and quay crane assignment problems , 2016, Comput. Ind. Eng..

[19]  Ching-Jung Ting,et al.  Particle swarm optimization algorithm for the berth allocation problem , 2014, Expert Syst. Appl..

[20]  Ramón Alvarez-Valdés,et al.  A biased random-key genetic algorithm for the time-invariant berth allocation and quay crane assignment problem , 2017, Expert Syst. Appl..

[21]  Feifeng Zheng,et al.  Integrated Berth Allocation and Time-Variant Quay Crane Scheduling with Tidal Impact in Approach Channel , 2018, Discrete Dynamics in Nature and Society.

[22]  Xiongwen Quan,et al.  Robust berth scheduling with uncertain vessel delay and handling time , 2012, Ann. Oper. Res..

[23]  Christian Bierwirth,et al.  A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals , 2013, Transp. Sci..

[24]  Mihalis M. Golias,et al.  Robust berth scheduling at marine container terminals via hierarchical optimization , 2014, Comput. Oper. Res..

[25]  Lu Zhen,et al.  A bi-objective model for robust berth allocation scheduling , 2012, Comput. Ind. Eng..

[26]  Carlos Guedes Soares,et al.  Estimation of Added Resistance of a Ship in Regular Waves , 2011 .

[27]  Mihalis M. Golias,et al.  The berth allocation problem with stochastic vessel handling times , 2013 .

[28]  Changchun Liu,et al.  A Decision Model for Berth Allocation Under Uncertainty Considering Service Level Using an Adaptive Differential Evolution Algorithm , 2016, Asia Pac. J. Oper. Res..

[29]  Jie Ren,et al.  A robust optimization approach to the integrated berth allocation and quay crane assignment problem , 2016 .

[30]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[31]  Der-Horng Lee,et al.  The continuous Berth Allocation Problem: A Greedy Randomized Adaptive Search Solution , 2010 .

[32]  Andrew Lim,et al.  A stochastic beam search for the berth allocation problem , 2007, Decis. Support Syst..

[33]  Kap Hwan Kim,et al.  Berth scheduling for container terminals by using a sub-gradient optimization technique , 2002, J. Oper. Res. Soc..

[34]  Michel Bierlaire,et al.  Real-time management of berth allocation with stochastic arrival and handling times , 2017, J. Sched..

[35]  C. Guedes Soares,et al.  Fuzzy logic based decision making system for collision avoidance of ocean navigation under critical collision conditions , 2011 .

[36]  Changchun Liu,et al.  Reactive strategy for discrete berth allocation and quay crane assignment problems under uncertainty , 2018, Comput. Ind. Eng..

[37]  Akio Imai,et al.  The simultaneous berth and quay crane allocation problem , 2008 .

[38]  Michel Bierlaire,et al.  A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports , 2014, Eur. J. Oper. Res..

[39]  Agostinho Agra,et al.  MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem , 2018, Eur. J. Oper. Res..

[40]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[41]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time , 2010, Eur. J. Oper. Res..

[42]  Richard Y. K. Fung,et al.  Berth allocation considering fuel consumption and vessel emissions , 2011 .

[43]  Sabyasachee Mishra,et al.  A collaborative agreement for berth allocation under excessive demand , 2018, Eng. Appl. Artif. Intell..

[44]  Jasmine Siu Lee Lam,et al.  Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation , 2015, Transp. Sci..

[45]  Jianfeng Zheng,et al.  Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning , 2016 .

[46]  Mihalis M. Golias,et al.  Berth scheduling by customer service differentiation: A multi-objective approach , 2009 .

[47]  Chung-Cheng Lu,et al.  A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times , 2019, Networks and Spatial Economics.

[48]  Jan Tijmen Udding,et al.  Simultaneous berth allocation and yard planning at tactical level , 2013, OR Spectr..

[49]  Jungbok Jo,et al.  A new continuous berth allocation and quay crane assignment model in container terminal , 2015, Comput. Ind. Eng..

[50]  Mihalis M. Golias.  A bi-objective berth allocation formulation to account for vessel handling time uncertainty , 2011 .

[51]  Loo Hay Lee,et al.  A decision model for berth allocation under uncertainty , 2011, Eur. J. Oper. Res..

[52]  Zhiyuan Liu,et al.  Collaborative mechanisms for berth allocation , 2015, Adv. Eng. Informatics.

[53]  Akio Imai,et al.  Efficient planning of berth allocation for container terminals in Asia , 1997 .

[54]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

[55]  C. Guedes Soares,et al.  Intelligent Ocean Navigation and Fuzzy-Bayesian Decision/Action Formulation , 2012, IEEE Journal of Oceanic Engineering.

[56]  Akio Imai,et al.  The Berth Allocation Problem with Service Time and Delay Time Objectives , 2007 .

[57]  Marco Laumanns,et al.  Robust cyclic berth planning of container vessels , 2010, OR Spectr..

[58]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[59]  Lixin Miao,et al.  A bi-objective robust model for berth allocation scheduling under uncertainty , 2017 .

[60]  Abdorreza Sheikholeslami,et al.  A sample average approximation approach to the berth allocation problem with uncertain tides , 2017 .