A Study On Berth Allocation And Quay Crane Assignment In Container Terminals Based On Genetic Algorithm

The development of container transportation industry is closely linked with the social and economic.Economic development can promote the development of container transportation,and the transportation industry also enhance our comprehensive national strength.In order to use these resources effectively in container terminals,including berth and quay cranes.This paper study the discrete berth allocation and quay crane assignment problem,and continuous berth allocation and quay crane assignment problem.The discrete berth allocation and quay crane assignment problem consider the cost balance of each container,so as to achieve the bal-ance of interests between shipping companies and container terminals.The generalized time loss is defined in the continuous berth allocation and quay crane assignment problem,consider-ing the time and space at the same time,that is more in line with the actual requirements.Discrete berth allocation and quay crane assignment problem minimize the total service cost,including the operating cost,the waiting cost and the operating cost of quay cranes.The generalized time loss in the continuous berth allocation and quay crane assignment problem,including the actual time loss and the time loss due to the berthing deviation from the optimal position.Due to the high computational complexity,this paper design a genetic algorithm to achieve a near optimal solution.By using CPLEX and the genetic algorithm,the results show that the genetic algorithm can obtain the optimal solution of the model,which provides an ef-fective algorithm to solve large-scale numerical examples,In the model,it is very important to solve the problem of the optimization of berth and quay cranes,which plays an important role in saving wharf resources,shortening the time of ship and reducing the operation cost in container terminals.