Single Vehicle Routing in Port Container Terminals

Export containers must be carried over from the port storage area to container ships to be delivered to their destination. Optimizing containers’ transport routing is essential in order to enhance port performance and save costs. This thesis deals with a single vehicle routing problem in a container terminal environment. Heuristic strategies Beam Search and Ant Colony Optimization are proposed to solve the problem and are tested comparatively. A new strategy for container collection is proposed as a substitute for the traditional greedy strategy of container collection.