OR Spectrum

, Volume 26, Issue 1, pp 75–92

The berth allocation problem: models and solution methods



In this paper, we consider the problem of allocating space at berth for vessels with the objective of minimizing total weighted flow time. Two mathematical formulations are considered where one is used to develop a tree search procedure while the other is used to develop a lower bound that can speed up the tree search procedure. Furthermore, a composite heuristic combining the tree search procedure and pair-wise exchange heuristic is proposed for large size problems. Finally, computational experiments are reported to evaluate the efficiency of the methods.


Berth allocation Tree search procedure Heuristics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin/Heidelberg 2004

Authors and Affiliations

  1. 1.School of Industrial and Systems EngineeringGeorge Institute of TechnologyAtlantaUSA
  2. 2.Department of Industrial Engineering and Engineering ManagementThe Hong Kong University of Science and TechnologyClear Water Bay, KowloonHong Kong

Personalised recommendations