The Optimization Model And Algorithm Of Container Stacking Assigned

With the great development container throughput at ports,it's efficiency to improving their competitiveness. Overmuch relocation is one of the main factors that affecting the efficiency of container operation efficiencyAiming at container yard and considering stacking dry container as the research object, this paper focuses on slot assignment problem through optimization model of slot, made the container came different routes mixed piled up to reduce relocation and bay usage.Firstly, this paper introduces the relevant knowledge of yard, including marshalling yard and container yard's division and function, and analysis and summary the consider factors and assignment rules of container yard's dry container and special container.Secondly, in depth analysis of relocation problem:(1) Summary of reasons of relocation. (2)Relocation has the influence on cost and efficiency. (3) Summarize the strategies of reducing relocation. (4) The heuristic algorithm calculation is introduced.Thirdly, the yard is divided into big-regions and small-regions and the optimization model and algorithm of container stacking assigned research on small-regions.The container yard are divided into several big-regions by category. In big-region, the same category container are stored, for example: dry container region and insulated container region. The big-region are divided into several small-regions where the containers that have the same size and weight class.The optimization model and algorithm of container stacking assigned research on small-region. Optimization objective is the minimum of that including the overlying degrees of the bay, the cost of crane moving and the compactness of stacking. The constraint based container which destination more far should stacking higher in the same bay and the overlying degrees minimum when moving the crane.Finally, Computer simulations through MATLAB software, supposing the probability of different ship's first leaving, compared those stacking method, including vertical, horizontal, tiers and optimization models, calculating the number of expectation relocation, the optimization models can bring less relocation is proved. In the end of this paper, intensive study of the subject which should be further studied are mentioned.