A Decision Model for Berth Allocation under Uncertainty Considering Service Level Using an Adaptive Differential Evolution Algorithm

Changchun Liu,Xi Xiang,Canrong Zhang,Zheng Liu
DOI: https://doi.org/10.1142/s0217595916500494
2016-01-01
Asia-Pacific Journal of Operational Research
Abstract:This paper focuses on the berth allocation problem, which is to determine where and when the vessels to be loaded and unloaded at a terminal within a given planning horizon, with consideration of uncertain factors, mainly including the arrival and operation time of the calling vessels. Based on the concept of service level which is commonly used in the inventory system, a decision model is constructed to minimize the cost of baseline schedule, which includes delay cost and nonoptimal berthing location cost. According to the specific characteristics of the model, the upper and lower bounds are found. And due to the NP-hardness of the constructed model, an adaptive differential evolution is employed to solve the problem. Finally, extensive numerical experiments are conducted to test the performance of the proposed models and solution approaches.
What problem does this paper attempt to address?