The Research On Dispatching Algorithms Of Equipment In Container Terminal

With the rapid development of economic globalization,modern ports play an increasingly important role in the global integrated transport system.More and more goods rely on shipping,and the port throughput of containers increase year by year.This makes a higher requirement on the throughput capacity of the port.Facing the rapid development of numerous ports and competition among each other,improving the resource utilization rate and operational efficiency of the port and realizing the intelligent optimization and automation of port dispatch are very important for the future development of the port.In the container port,the working efficiency of various machineries in the terminal has great influence on the operational efficiency of the port.In this paper,through the analysis of the operational characteristics of container terminals and their operating conditions,a dynamic scheduling method of trucks and the gantry crane scheduling based on improved NSGA-II are studied.In terms of truck scheduling,a quay crane-truck-gantry crane collaborative operation model is constructed,and a dynamic truck scheduling algorithm is put forward,whose objective is to minimize the total time of ships in port.Firstly,working-line operation mode and working-area operation mode of the container terminal are analyzed.Then a dynamic truck scheduling algorithm is put forward based on the working-area operation mode.When the loading and unloading work is performed on the quay front at the same time,the truck serves multiple quay cranes.It assigns different weights to the quay crane operating time,the truck driving route and waiting time.According to the weight value,the object to be served by the current truck is determined.Finally,the container terminal simulation experiments are given to illustrate the effectiveness and practicality of the model.The utilization ratio of quay crane is improved and the total time of ships in port is reduced.In terms of gantry crane scheduling,a gantry crane scheduling algorithm based on improved NSGA-II is put forward.Firstly,a gantry crane scheduling model was established according to the gantry crane operation conditions.Then the advantages and disadvantages of the NSGA-II algorithm are analyzed.To solve the deficiencies of the NSGA-II algorithm in solving the gantry crane scheduling problem,the crowding distance calculation method and the elite strategy of the NSGA-II algorithm are improved.The method of crowding distance calculation containing more individual information and the control of the elite range are adopted,and the maintenance of the population is carried out using a dynamic distribution maintaining strategy.Finally,the improved NSGA-II algorithm is used to solve the gantry crane scheduling model,and the correction method of the infeasible solution is given in the solution process.In this paper,the improved NSGA-II algorithm and other algorithms are tested on the test function.The performance of the algorithm is evaluated from both the distribution and the convergence of the solution.It is verified that the improved algorithm has better distribution and convergence.The algorithm proposed in this paper is applied to the gantry crane scheduling,which provides decision support for the dispatching managers of container terminals.