Research On Layout Optimization Of Container Loading Problem Based On Integer Linear Programming Approach

Container loading problem is an important branch of layout optimization problems, and it has extensive application value. With the rapid development of container transportation industry, container loading problem, which has become the research focus of scholars both at home and abroad, is one of the key factors affecting the whole transportation cost, so how to improve the utilization rate of container loading has a very important theoretical and realistic significance.The current researches about container loading problem are focused on all kinds of heuristic algorithm. Although the constructive heuristic algorithms can achieve high space utilization of container, they cannot effectively deal with the constraints of actual loading conditions. Modern heuristic algorithm that is intelligent optimization algorithm, such as Genetic Algorithm, Taboo Search, Ant Colony Optimization, Simulated Annealing, as well as improved intelligent algorithms, provide an efficient way to solve NP problems such as container loading problem. To a certain extent, intelligent optimization algorithm can provide an ideal packing solution for the container loading problem. However, along with further research, its algorithm is more and more complicated, the computing time is longer and longer, simply pursuing the container space utilization and then mechanized works are restricted because of goods interlocks stacking and bad regularity.This paper firstly reviews and analyses the classification and the existing research status of container loading problem. On this basis, it attempts to use integer linear programming method to solve the container loading problem. By building mathematical model, converting practical application problem into mathematical problem then making full use of the optimization software to solve the problem. Finally, a layout optimization simulation platform using SolidWorks is built, which has an open data interface not only applies to the method proposed in this paper, but also applies to experimental results obtained from other algorithms. The platform has certain applicability which can assist workers to complete the whole loading process quickly and well.