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

作者：Liu, Changchun^*; Xiang, Xi; Zhang, Canrong; Zheng, Li

来源：Asia Pacific Journal of Operational Research, 2016, 33(6): 1650049.

DOI：10.1142/S0217595916500494

• Container terminals
• berth allocation
• uncertainty
• service level
• adaptive differential evolution

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.

• 出版日期2016-12
• 单位清华大学深圳研究生院; 清华大学