The Research Of The Model And Algorithm Of Berth Allocation And Yard Assignment

As one of the critical part of international logistics, whether a port could providefast, reliable and flexible logistics management services or not has become animportant symbol of its modernization. Berth and yard are the core resources ofcontainer ports, a reasonable berth and yard assignment can help reduce portcongestion, improve port operational efficiency. For berth allocation and yarddistribution problems, the paper systematically summarized a large number ofrelevant literatures, which found that the traditional researches on berth allocationand yard distribution problems mostly are deterministic models, and are independentfrom each other. That is, assuming that each vessel’s arrival time and its operatingtime is deterministic, and all of the subsequent researches are based on it. However,these time parameters are usually uncertain in reality. Therefore, furtherimprovement and perfection focusing on related researches of berth allocation andyard distribution problems is still required. Aimed at these issues, this article focuseson following three researches:(1) This paper considers the uncertainty of the arrival time and operation timeof vessels, and proposes a mixed integer programming model to optimize berthallocation plans. A genetic algorithm based solution method is also developed forsolving the model in large scale problem cases. A series of numerical experimentsare performed to validate the effectiveness of the proposed model and the efficiencyof the proposed solution method.(2) Take the relationship between berth allocation and yard assignment,proposes a joint optimization approach accordingly into consideration. In which, amixed integer programming model is put forward and a genetic algorithm basedsolution method is also developed for solving the model. At last, series of numericalexperiments are performed to compare the data between the joint optimization andtraditional ones, which shows the cost advantage and the efficiency of the proposedapproach. (3) Considering the relationship of the uncertainty and the berth allocation aswell as yard distribution, this paper proposes a joint optimization algorithm based onthe actual port environment. Based on the genetic algorithm, it establishes anintegrated optimization model and developed an all-in-one algorithm to solve theproblem. By taking advantage of Matlab software, a few examples of large-scaleexperiments are resolved and which shows the effectiveness of the model.