Container Terminal Scheduling Problem

The Container terminals serve as hubs for the transshipment of containers from ship to ship or to other modes of transportation. To cope with increasing traffic demands and decreasing profit margins the terminal management needs to improve the resource allocation, to reduce operation costs, thereby to increase the efficiency of terminal operational logistics.As the main part of the container terminal, terminal yard is a zone specially for storing containers, which plays a very important role in the whole container terminal operational logistics, in this thesis, applying the integral view, studies on the resource allocation of container terminal yard.Firstly, the yard space resource dynamic allocation model and method of container terminal in mixing store condition, is studied and presented.Secondly, this thesis studies the problem of terminal yard space resource allocation and machinery resource allocation in a systematic way that is integrated with system concept.Thirdly, a dynamic linear programming model of yard machine allocation is presented. The HA based Lagrangean Relaxation Algorithm and its further algorithm as well as the analysis of its performance are given. The model is established on the basis of the multiple objects.Finally, a case is given to show the application of the theory and methods into the Xiamen container storage Logistics Lt.d. The thesis analyzes the yard machine resource allocation of the Container Yard of Xiamen container terminal. Some conclusions and suggestions are also proposed for the yard resource allocation.This thesis applies the optimization technology and the mathematic theory as well as methodologies like Heuristic Algorithm to study the resource allocation problem of container terminal yard. It provides some valuable suggestions and help for container terminals.