Genetic Algorithm For Bin Packing

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, typesetting, ets.Because the complexity of bin packing leads to the difficulty of precise solution and precise solution is unnecessary in many situation, the point generally lies in how to come up 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 Algorithm combined BF algorithm and Genetic Algorithm together in dealing 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 packing problem. After analyzing of Bottom Left Algorithm and Fall Free Algorithm, the paper puts forward Improved Fall Free Algorithm, which mainly brings forward theconcept 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.Finally, the paper briefly discusses three dimensional bin packing whose most characteristic application is container bin packing. The main difficulty of the problem is center of gravity. According to this question, He Dayong from Northern Jiaotong University came up with Maths model of center of gravity. The paper hasn' t proved the model, which is the main subject of future research.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.