Container Stowage Key Issue High-performance Algorithm

Container loading problem exists widely in industry field,especially for the logistics transportation and material manufacturing,solving the container loading problem of space utilization and efficiency of the direct impact on costs and benefits of industry.Container cargo has a certain size,weight,value and quantity of different types of goods placed in a reasonable size and load restrictions on certain container space requirements of the process.Stowage plans must meet both qualitative and quantitative requirements.In qualitative terms,mainly considers the rational use of container space,improving cargo in the safety factor and other factors.In quantitative terms,mainly considers different amounts and different goods which within the limited space to maximize the value.The main work of the paper include:Firstly this paper points out the subject background of the times,and the research purposes and practical significance,then briefly describes the container loading to the main research methods,and an overview of domestic and international status of research,after that analysis the current container loading problem,assumptions and describe issues and briefly point out the advantages and disadvantages of existing results.Most of the existing research methods is very simple,they can effectively avoid the interference phenomena of space,within a reasonable time it can be result a satisfied solution,especially for the large-scale layout,but it can not handle more complex constraints;also some algorithms are good at global search,while in a lack of local search,but it is prone to premature and so not suitable for three-dimensional container loading problem to obtain the optimal solution.In this paper, it establishes the algorithm process of the existing mature container loading algorithm, and on this basis, this paper proposes two kinds of efficient algorithm design ideas and the corresponding algorithm flowcharts. with the previous algorithm and two new algorithms ideas ,the fifth chapter of the paper gives the general idea about how to solute container loading problems and overall system topology, and detailed design of the system modules. The sixth part does correlated algorithm experiment on the experimental data, the results show that the algorithm time complexity and space utilization have more obvious advantages.Finally,the last part summarized the full work, the system and londing algorithm look more in-depth prospect research,and pointed out that some of the future research directions.