Affordable Access

Models for the discrete berth allocation problem: A computational comparison

Authors
Publisher
Pergamon
Publication Date
Keywords
  • Mixed Integer Programming
  • Container Terminals
  • Berth Allocation Problem
Disciplines
  • Computer Science

Abstract

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 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 set-partitioning model outperforms all other existing models.

There are no comments yet on this publication. Be the first to share your thoughts.