Cylinder Intelligent Packing Algorithm Design And System Development

With the advent of the era of industry 4.0,the logistics industry has ushered in comprehensive innovation,and intelligent logistics has gradually played a key role in production and transportation.As logistics dominates about 40%of production activities,it is the most important discipline in the industry at present.As its core issue,intelligent packing has become the focus of China’s industrial development.However,most of the enterprises in China are still using manual experience packing,and there is a big gap between the utilization rate of containers and developed countries,which leads to the increase of logistics costs and reduce the economic benefits of enterprises.Therefore,it is particularly important to simulate the packing of the goods in advance and formulate an optimization plan.Theoretically,the packing problem is a NP-complete problem to calculate the maximum filling content in a container with a specified shape under certain constraints,and also a complex discrete combination optimization problem.Because the exact solution of NP-complete problems cannot be obtained in polynomial time,the study of its solution is actually to find a similar algorithm solution strategy,that is,such problems can not get exact solution,only approximate solution.Based on my internship experience in WINSON Company,I studied the layout of various forms of goods,designed packing algorithms suitable for the same or different specifications of goods,and developed an intelligent cylinder packing system that can realize these algorithms in view of the company’s packing requirements for cylindrical goods.The main contributions of this paper are as follows:(1)For the goods of the same specification,the placement algorithm based on the regular layout algorithm is used to realize the type Ⅰ real-time placement of single goods.The layout adopts the neat placement form of adjacent rows and adjacent columns without dislocation;Through the numerical relationship between the diameter of the goods and the width of the box to judge the placement form,the simplified placement algorithm based on the factory experience graph is adopted to realize the placement of goods with the same specifications in one layer generated by one key.(2)In view of the maximum loading problem of goods with different specifications,a dynamic grouping algorithm is proposed,which combines with the counterclockwise arc search algorithm to fill and place goods with different specifications.Firstly,non-increasing order is carried out according to the volume of goods,and positive order is grouped by dynamic grouping algorithm.Then,each group of goods is inserted in reverse order to the appropriate free height position of the previous group.Finally,the two-dimensional coordinates of the bottom goods are calculated according to the counterclockwise arc search algorithm,and then the position of all containable goods is determined.(3)Investigate and analyze the packing requirements of WINSON Company,adopt JavaScript(Three.Js),HTML,CSS,Java(SpringBoot),MyBatis-Plus,MySQL and other technologies,combined with the aforementioned algorithms,An intelligent system was developed for the company to simulate various forms of cylindrical packing.The system mainly includes data input interface,3D image and information display interface,database module,data download module,and specific function algorithm calculation module.Users can realize real-time loading of goods through the system,one-key generation of a layer of goods with the same specification,and change the specification of goods filled with misplaced packing.Through a lot of experiments,the practical feasibility of the algorithm is verified from the box utilization rate and calculation time.