Research On Container Terminal Berth Distribution Based On Column Generation Algorithm

In the epoch of increasingly close trade between countries,the development of the shipping industry is particularly important.As a supporting industry for the shipping industry,the development of the port has received more and more attention.How to improve the efficiency of port operations and reduce whole costs is a worthy research.According to the operation content and process of the terminal,this paper focuses on the first part berth allocation as the research object.Because the dock shoreline is a non-renewable resource,the research on berth has theoretical and practical significance.The container terminal shoreline is a non-renewable resource,the research on the berth problem has theoretical and practical significance.This paper studies the dynamic continuous berth allocation of container terminals,and analyzes the layout and production process of container terminals.Then it mainly analyzes the relevant theories and methods of berth allocation,focusing on the analysis of static and dynamic berth allocation problems,discrete berths and continuous berth problems,which is the basis for modeling and algorithm solving in the following chapters.The main research work of this paper includes the following parts:(1)This paper considers the weighted sum of waiting time for all ship inbound activities,the time-weighted sum of the shore bridge loading and unloading time and the expected delay of the ship's expected departure time,and establishes the objective function,which combines the problem of shore bridge allocation to make the model richer.(2)In this paper,the heuristic algorithm of mathematical programming is used to design the berth allocation problem based on the column generation algorithm,and the allgorithm is solved by CPLEX software.(3)The container terminal example is designed.The feasibility analysis of the berth allocation mathematical model and column generation algorithm established in this paper is carried out.The results verify the validity of the model and algorithm.By comparing with the heuristic algorithm of intelligent search,the rationality of the algorithm is verified,and a new idea is provided in the solution method.