Singapore has one of the busiest ports in the world. Ship berthing is one of the problems faced by the planners at the port. In this paper , we study the ship berthing problem. We first provide the problem formulation and study the complexity of the problem with different restrictions. In general, the ship berthing problem is NP-complete, although, some of its variants may be solved quickly. Wh...