Optimum Design Of Cylindrical And Cubic Pallet Loading

The three-dimensional packing problem is theoretically a combinatorial optimization problem in which several small objects are loaded into a large box.Although the optimal solution can be obtained in an exhaustive manner,the calculation time will increase exponentially as the complexity of the problem increases.In the production practice,the three-dimensional packing problem is widely existed in the actual scenes such as logistics packing and ship carrying,and many realistic constraints are needed.Therefore,the study of this problem is of great value in theory and practice.In the scenario of terminal freight transportation,because the existing threedimensional packing algorithm does not adequately consider the actual constraints,it cannot meet the needs of the enterprise.Based on this,this paper analyzes the cylindrical and cube packing algorithms under multi-constraint scenarios,and achieves a certain space utilization rate,which is in line with the practical application background.On a pallet of a certain length and width,according to the optimized layout algorithm corresponding to the cylinder and the cube,the determined goods are loaded into the corresponding pallets in an optimized layout structure.The resulting loading scheme can effectively meet various conditional constraints and have a guiding role for actual loading,achieving the goal of improving utilization and saving production costs.The main work is as follows:(1)Aiming at the need of dealing with cylinders of various sizes,the paper analyzes the advantages and disadvantages of the standard placement of the cylinder and the leftmost and lowermost tangency in the actual loading process.A cylindrical projection tangency algorithm based on projection is proposed..The algorithm effectively combines the advantages of the above two algorithms to make it more suitable for practical application background.The algorithm can determine whether the sum of the projections of the selected cargo sections completely covers the line segment interval by determining the upper and lower bounds of the entire pallet width,and then find the tangent point,so that the inserted cylindrical goods are closely tangent,effectively reducing the search space and improving Loading efficiency.(2)Aiming at the stability of cylindrical cargo loading and the requirements of multiple constraints,a three-dimensional cylindrical packing algorithm based on height reduction is proposed.The algorithm uses the cylindrical projection tangency algorithm as the basis for two-dimensional layout,based on the greedy algorithm as the algorithm,and adjusts the height of the cylindrical layout by the elimination method and the flattening method according to the actual demand constraints,so that the bottom surface of the cylindrical load is occupied.The rate is as large as possible and the loading plan is optimally realistic.(3)Because many studies nowadays lack the analysis of actual constraints,a cube threedimensional packing algorithm based on multi-constraints is proposed.The algorithm realizes two-dimensional layout of different cargo with high usage rate based on manual experience,and then loads them in layers.Finally,the remaining scattered cargo that fails to form layers is placed on the top of the mixed cargo.On the basis of manual experience and combined with multi-constraint conditions,the algorithm realizes the three-dimensional packing of cubic goods,which makes the final scheme achieve the purpose of practical solution,and satisfies the constraint conditions of delivery level,which plays a guiding role in production practice.(4)A three-dimensional loading and layout system for cylinders and cubes is designed and developed.Based on the packing algorithm corresponding to cylinder and cube,the system achieves three-dimensional display effect.A large number of tests show that the optimal loading scheme can be generated accurately and quickly under different practical constraints,which verifies the feasibility of the three-dimensional packing algorithm of cylinder and cube in the practical pallet loading application.