Integrated Optimization Of Continuous Berth And Quay Crane Scheduling In Container Terminals

In the container terminal,after the purchase of the berth and quay,due to the high cost,it is not easy to rebuild or replace.How to improve the efficiency of the wharf operations and how to reduce the costs of the berth and quay crane scheduling system are the key problems to be researched in this paper.From the terminal operators' angle,using the actual operation situation for reference,this paper studied on the integrated optimization problem of continuous berth allocation and quay crane scheduling(BAP-QCSP).By considering the preference of ship position,no crossing between the bridges and other factors,the optimization goal of this paper is to minimize the sum of deviated costs,the demurrage costs and the mobile costs of all quay cranes.Because of the complexity of this problem,this paper chooses the heuristic algorithm to solve the problem,and then solves the problem by calculating the ship berthing plan and the optimal scheduling of the quay cranes.The main contents of this paper are as follows:Firstly,the general situation of container terminals and the current situation of wharf operation are analyzed,which lays the foundation for the problem.Second,the berth allocation problem of single optimization(discrete and continuous),quay crane assignment and scheduling problems are analyzed,in this paper the superiority of the integrated scheduling demonstration and the integrated optimization problem are put forward.Then,the sum of demurrage,departure cost and the cost of the mobile crane are minimized as the optimization objective,the ship berth by time and space constraints,the relationship of crane operation can not pass through each other and crane task time window as the key constraint,this paper sets up a continuous berth allocation and quay crane scheduling mixed integer integrated optimization model.Third,combined with the complexity of the problem and the point of heuristic algorithm,a multi chromosome encoding of natural numbers is designed,including the ship berthing location,distribution of the quay crane number and the number of tasks,and a heuristic strategy to accelerate the speed of convergence,this paper designs a genetic algorithm for solving the problem based on a heuristic strategy.Fourth,this paper simulates the actual operation of a container terminal in one day.The model and the optimization algorithm are applied to the example,and the results are compared with the individually optimized scheme.The validity of the model and algorithm is verified.