Models for the discrete berth allocation problem: A computational comparison
► We investigate several mixed integer models for the dynamic berth allocation problem. ► The best of the models can solve a large number of previously unsolved instances. ► The quality of existing heuristics for the problem is evaluated using the new results. In this paper we consider the problem o...
Gespeichert in:
Veröffentlicht in: | Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2011-07, Vol.47 (4), p.461-473 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | ► We investigate several mixed integer models for the dynamic berth allocation problem. ► The best of the models can solve a large number of previously unsolved instances. ► The quality of existing heuristics for the problem is evaluated using the new results.
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. |
---|---|
ISSN: | 1366-5545 1878-5794 |
DOI: | 10.1016/j.tre.2010.11.016 |