Loading and Unloading Operations in Container Terminals

We consider the problem of optimizing the time for loading and unloading containers to and from a ship at a container terminal, where containers are required to be transported by trucks between the ship and their designated locations in the container yard. An optimal algorithm and some efficient heuristics are developed to solve the problem with a single quay crane. The effectiveness of the heuristics is studied both analytically and computationally.