Study On Routing Problem Of Gantry Cranes At Container Yards

The level of the competitiveness of container ports is affected by geographical location, equipped with port resources, information technology and business management and other factors. Among them,the handling equipment resources of container yards, as a major investment of these resources, its operating efficiency will significantly affect the level of operating costs and even the competitiveness level of the port.Therefore, this article will research on the routing optimization problem of loading and unloading machines,gantry cranes,at container yards,which can provide a reference value for the operating efficiency improvement of container yards even and the whole port logistics system.The study contents of this dissertation,which analysis the routing problem of gantry cranes in depth with comprehensive utilization of operations research, optimization theory and computer simulation of disciplines and methods.are container yard resources.Firstly, the container yard gantry crane routing problem were analysised from the theoretical,then the simulated annealing algorithm and its applications are introduced. Secondly, a mathematical model of a single gantry crane on the basis of the theoretical research in the previous chapters, with the objective of the shortest path and the constraints of loading and unloading requirements for quay cranes. A feasible path strategy of single gantry crane is designed and the simulated annealing algorithm is improved, the solution of the model is obtained by programming. The results showed the rationality of the mathematical model of a single gantry path optimization, and the validity of the method.However, each packaging material zone is generally equipped with not less than a gantry crane for operation in the actual loading and unloading operations at container yards. Therefore, this paper established a optimization model of multiple gantry cranes routing. The feasible method for a determining path of multiple gantry cranes is designed, which is applied to simulated annealing algorithm for solving the model effectively. Finally, effectiveness of the model and the rationality of the algorithm is proved with two examples from different angles.One of the main innovations of this dissertation is the establishment of a single gantry path optimization model, the feasible path selection strategy of a single gantry, and design of effective algorithms. What is more, a optimization model of multiple gantry cranes routing, the possible paths of two gantry cranes are given, a good convergence result with improved simulated annealing algorithm is achieved,which is another innovation of this article.This thesis applies the optimization technology and simulated annealing algorithm theory to study the routing problem of gantry cranes at container yard. It provides some valuable suggestions and help for the allocation of resources and the optimization operating at container terminals.