The Study Of Genetic Algorithm's Application To The Packing In The Logistics Industry

The transmission and dispatching in logistics system are the hot issues concerned by people in the field and the related researchers. How to effectively improve the carrying capacity of transportation is one of the key factors of increasing the efficiency of transportation and reducing the cost of flow of material, which is concluded as one dimensional bin packing by academic field. Its returns are widely applied in the real life. My paper aims to carry out the research of one dimensional bin packing from the practical perspective. It ends with the study of two dimensional bin packing and its application includes material cutting problems(such as cutting wood or glass), dress cutting, packing, circuit board design, type setting, etc.Because the complexity of bin packing leads to the difficulty of precise unnecessary in many situation, the point with a satisfactory solution as soon as possible.The paper firstly discusses optimization of combination and the basic realizing mechanism of Genetic Algorithm, then puts forward Hybrid Genetic Combined BF algorithm and Genetic Algorithm together with one dimensional bin packing and then proves its privilege to Genetic Algorithm of penalty function and BFD algorithm by actual data operation.Later the paper expands one dimensional bin packing further to two dimensional bin packing. There are many wordings of two dimensional bin packing. The paper mainly discusses trip bin of Bottom Left Algorithm and Fall Free packing problem. After Algorithm, the paper puts forward Improved Fall Free Algorithm, which mainly brings forward the concept of combined area and the least wasted area. It tries to combine Improved Fall Free algorithm with Genetic Algorithm to explain the advantage of Improved Fall Free algorithm to Fall Free algorithm by actual data operation and tries to explain the reason.In addition, there is three dimensional bin packing problem.because this kind of problem is more complicated and the author's time is limited, the paper only introduce the problem and its studying status simply in document summarization, and don't carry on research to this problem and put forward a solution.The main algorithms put forward in this paper have been proved by actual data operation. I hope they can be used in practice and bring profit for the enterprises.