1 Logistics & ITS, Department of Transport, Technical University of Denmark2 Department of Transport, Technical University of Denmark3 Operations Research, Department of Management Engineering, Technical University of Denmark4 Department of Management Engineering, Technical University of Denmark5 Technical University of Denmark
In this paper we consider the problem of allocating arriving ships to discrete berth locations at container terminals. This problem is recognized as one of the most important processes for any container terminal. We review and describe the three main models of the discrete dynamic berth allocation problem, improve the performance of one model, and, through extensive numerical tests, compare all models from a computational perspective. The results indicate that a generalized setpartitioning model outperforms all other existing models.