Genetic algorithm based three-dimension bin packing model for regular packaging agricultural products

With the development of agricultural products delivery, increasing the efficiency of the agri-food enterprises in distribution and reducing the logistics cost become more and more important. Therefore, in order to improve loading rate and loading cost, the three dimension bin packing problem (3BPP) for agricultural products was studied. With analyzing the features of agricultural products, considering the restrains of vehicle load, package size and bearing capacity, the putting sequence and directions of boxes were optimized by the GA algorithm for 3BPP. The algorithm was implemented by Java language which is an object oriented program language. Ten groups of experiments were carried out using the packing data acquired from an agricultural food production and distribution company, and the data were applied to test the algorithm. The results showed that the average running time was 37 947 ms, and the average value of objective function which can describe loading rate and loading cost was improved from 72.72% to 81.14%.