Research On Scheduling Optimization Of Dynamic Continuous Berths And Quay Cranes In Container Terminals Based On Genetic Algorithm

The rapid development of container transportation has caused increasing competition among container terminals in recent years.Berths and quay cranes are the crucial resources for providing services to vessels in container terminals,which have direct impact on external work efficiency of terminals as well as other terminal operation.Nowadays,the status quo,such as increasing container throughput,larger hulls and limited terminal resources,accompanied by inefficient scheduling of berth and quay cranes,has increased total time vessels spent in terminals and operating costs,as well as reduced handling efficiency.Therefore,how to achieve scheduling of berths and quay cranes in a planned way is of great significance for terminals.Because immediate response to berth allocation and quay crane deployment contributes to improving the efficiency of loading and unloading,lessening operating costs,thereby satisfying clients.It is indispensable to study the integrated scheduling problem of berths and quay cranes for the sake of comprehensive service level and international competitiveness of terminals.In order to ameliorate operation countermeasures in container terminals,the scheduling optimization of continuous berths and quay cranes is studied in the thesis.Firstly,the various facilities of container terminals and operation process of berth operating system are adequately summarized,based on which,dynamic scheduling is determined as the characteristics of the method.In order to take full advantage of the resources in the berth system,the problems of berth allocation and quay cranes scheduling would better be discussed integrally.Besides,it is added that when vessels are ready to berth,there must be enough idle quay cranes corresponding to them.Furthermore,it is proposed multi-tasking and multi-matching method of quay cranes is applied to increase the flexibility of crane movement,reduce the deviation of the vessel from the optimal berth as well as shorten waiting time of vessels.In addition,an integrated scheduling model of dynamic continuous berths and quay cranes is set up to get optimized plan.Its objective is to minimize the sum of deviation,demurrage and the cost of crane movement.Given the complexity of the scheduling problem,the improved Genetic Algorithm is designed to solve the model.It has excellent performance on handling scheduling process within multiple conditions and uncertainties.GA generates multi-layer structure chromosomes,retaining elite feasible and infeasible individuals,and ensuring the efficiency and stability of the algorithm.The operation process of vessels arriving at the terminal is simulated by using the operation data of the M container terminal in Ningbo Port.Eventually,comparing the obtained scheme with another scheduling scheme generated under the traditional FCFS principle,the research results of this paper is validated.It signifies that the method of scheduling contributes to reducing the operating cost of the berth system and satisfying the clients.Therefore,the research has positive significance for the actual operation and management of the terminals.